Accumulation of the beta-catenin protein and transactivation of a certain set of T-cell factor (TCF)-4 target genes by accumulated beta-catenin have been considered crucial in colorectal carcinogenesis. In the present review, we summarize nuclear proteins that interact with, and regulate, the beta-catenin and TCF and lymphoid enhancer factor (LEF) transcriptional complexes. Our recent series of proteomic studies has also revealed that various classes of nuclear proteins participate in the beta-catenin-TCF-4 complex and modulate its transcriptional activity. Furthermore, the protein composition of the TCF-4-containing nuclear complex is not fixed, but is regulated dynamically by endogenous programs associated with intestinal epithelial cell differentiation and exogenous stimuli. Restoration of the loss-of-function mutation of the adenomatous polyposis coli (APC) gene in colorectal cancer cells does not seem to be a realistic approach with currently available medical technologies, and only signaling molecules downstream of the APC gene product can be considered as targets of pharmacological intervention. Nuclear proteins associated with the beta-catenin-TCF-4 complex may include feasible targets for molecular therapy against colorectal cancer. Recently, an inhibitor of the interaction between CREB-binding protein and beta-catenin was shown to efficiently shut down the transcriptional activity of TCF-4 and induce apoptosis of colorectal cancer cells. We also summarize current strategies in the development of drugs against Wnt signaling.