Using a genetic screen to identify genes that carry out redundant functions during development with lin-35/Rb, the C. elegans Retinoblastoma family ortholog, we have identified a mutation in spr-1. spr-1 encodes the C. elegans ortholog of human CoREST, a protein containing Myb-like SANT and ELM2 domains, which functions as part of a transcriptional regulatory complex. CoREST recruits mediators of transcriptional repression, including histone deacetylase, and demethylase, and interacts with the tumor suppression protein REST. spr-1/CoREST was previously shown in C. elegans to suppress defects associated with loss of the presenilin sel-12, which functions in the proteolytic processing of LIN-12/Notch. Here we show that lin-35 and spr-1 coordinately regulate several developmental processes in C. elegans including the ingression of vulval cells as well as germline proliferation. We also show that loss of lin-35 and spr-1 hypersensitizes animals to a reduction in LIN-12/Notch activity, leading to the generation of proximal germline tumors. This defect, which is observed in lin-35; spr-1; lin-12(RNAi) and lin-35; spr-1; hop-1(RNAi) triple mutants is likely due to a delay in the entry of germ cells into meiosis.