Despite its involvement in most human cancers, MYC continues to pose a challenge as a readily tractable therapeutic target. Here we identify the MYC transcriptional cofactors TIP48 and TIP49 and MYC as novel binding partners of Mdm2-binding protein (MTBP), a functionally undefined protein that we show is oncogenic and overexpressed in many human cancers. MTBP associated with MYC at promoters and increased MYC-mediated transcription, proliferation, neoplastic transformation, and tumor development. In breast cancer specimens, we determined overexpression of both MYC and MTBP was associated with a reduction in 10-year patient survival compared with MYC overexpression alone. MTBP was also frequently co-amplified with MYC in many human cancers. Mechanistic investigations implicated associations with TIP48/TIP49 as well as MYC in MTBP function in cellular transformation and the growth of human breast cancer cells. Taken together, our findings show MTBP functions with MYC to promote malignancy, identifying this protein as a novel general therapeutic target in human cancer.