Peptides are promising drug modalities due to their ability to modulate protein–protein interfaces, but their application is limited by their unpredictable ability to reach the cytosol. Here we focus on improving the delivery of a peptide sequence, mimicking the p53 transactivation domain, that binds to MDM2 and MDMX, using the cyclotide MCoTI-II as a scaffold. We applied several design strategies to improve intracellular delivery and found that conjugation of the lead compound to the cyclic cell penetrating peptide cR10 was the most effective. The conjugation allowed cell internalization at low micromolar concentration and led to elevated intracellular p53 levels and cell apoptosis in A549, MCF7 and HCT116 reporter cancer cell lines without causing membrane disruption. This work demonstrates a >35-fold improvement of cyclotide delivery without undesirable side effects.