The receptor tyrosine kinase EphB2 is expressed by colon progenitor cells; however, only 39% of colorectal tumors express EphB2 and expression levels decline with disease progression. Conversely, EphB4 is absent in normal colon but is expressed in all 102 colorectal cancer specimens analyzed, and its expression level correlates with higher tumor stage and grade. Both EphB4 and EphB2 are regulated by the Wnt pathway, the activation of which is critically required for the progression of colorectal cancer. Differential usage of transcriptional coactivator cyclic AMP-responsive element binding protein-binding protein (CBP) over p300 by the Wnt/beta-catenin pathway is known to suppress differentiation and increase proliferation. We show that the beta-catenin-CBP complex induces EphB4 and represses EphB2, in contrast to the beta-catenin-p300 complex. Gain of EphB4 provides survival advantage to tumor cells and resistance to innate tumor necrosis factor-related apoptosis-inducing ligand-mediated cell death. Knockdown of EphB4 inhibits tumor growth and metastases. Our work is the first to show that EphB4 is preferentially induced in colorectal cancer, in contrast to EphB2, whereby tumor cells acquire a survival advantage.