BH3 peptides are key mediators of apoptosis and have served as the lead structures for the development of anticancer therapeutics. Previously, we reported the application of a simple cysteine-based side chain cross-linking chemistry to NoxaBH3 peptides that led to the generation of the cross-linked NoxaBH3 peptides with increased cell permeability and higher inhibitory activity against Mcl-1 ( Muppidi, A., Doi, K., Edwardraja, S., Drake, E. J., Gulick, A. M., Wang, H.-G., Lin, Q. ( 2012 ) J. Am. Chem. Soc. 134 , 14734 ). To deliver cross-linked NoxaBH3 peptides selectively into cancer cells for enhanced efficacy and reduced systemic toxicity, here we report the conjugation of the NoxaBH3 peptides with the extracellular ubiquitin, a recently identified endogenous ligand for CXCR4, a chemokine receptor overexpressed in cancer cells. The resulting ubiquitin-NoxaBH3 peptide conjugates showed increased inhibitory activity against Mcl-1 and selective killing of the CXCR4-expressing cancer cells. The successful delivery of the NoxaBH3 peptides by ubiquitin into cancer cells suggests that the ubiquitin/CXCR4 axis may serve as a general route for the targeted delivery of anticancer agents.