A small library of anticancer, cell-permeating, stapled peptides based on potent dual-specific antagonist of p53-MDM2/MDMX interactions, PMI-N8A, was synthesized, characterized and screened for anticancer activity against human colorectal cancer cell line, HCT-116. Employed synthetic modifications included: S-alkylation-based stapling, point mutations increasing hydrophobicity in key residues as well as improvement of cell-permeability by introduction of polycationic sequence(s) that were woven into the sequence of parental peptide. Selected analogue, ArB14Co, was also tested in vivo and exhibited potent anticancer bioactivity at the low dose (3.0 mg/kg). Collectively, our findings suggest that application of stapling in combination with rational design of polycationic short analogues may be a suitable approach in the development of physiologically active p53-MDM2/MDMX peptide inhibitors.