Tumor cells escape clearance by complement by abundantly expressing CD59 and other membrane complement regulators. Recently, we designed a peptide derived from the neural-restrictive silencer factor (REST), REST68, which we showed to inhibit expression of CD59 in tumors lacking the full-length REST and proposed a detailed model for regulation of CD59 expression via interplay between REST and nucleolin (NCL) transcription factors. In this paper, we study in detail the mechanisms for sensitization of malignant cells to Ab-based cancer immunotherapy by the REST68 peptide and the implications of the REST/NCL model for the design of treatment resulting in higher tumor susceptibility. REST68 inhibited CD59 expression in malignant cells expressing either truncated or full-length REST, but not in nonmalignant cells. However, activation of protein kinase C (PKC) in nonmalignant cells, a process that contributes to cellular transformation, phosphorylated NCL and enabled suppression of CD59 expression by the REST68. Combined treatment of different tumor types with REST68 and PKC inhibitor synergized to further suppress CD59 expression and reduce resistance to complement lysis. The combined treatment also increased susceptibility of tumors expressing either of the REST isoforms to PBMC-mediated killing, which, at least in part, accounted for the strong promotion of apoptosis by the REST68/PKC inhibitor. These data demonstrate that REST68 sensitizes tumors to Ab-based cancer immunotherapy via multiple mechanisms. Furthermore, the REST/NCL interplay model for regulation of expression of cd59 and other genes involved in cell survival enables the design of treatments for different tumor types to achieve more efficient tumor clearance.