Novel all-hydrocarbon cross-linked aza-stapled peptides were designed and synthesized for the first time by ring-closing metathesis between two aza-alkenylglycine residues. Three aza-stapled peptidic analogues based on the peptide dual inhibitor of p53-MDM2/MDMX interactions were synthesized and screened for biological activities. Among the three aza-stapled peptides, aSPDI-411 displayed increased anti-tumor activity, binding affinities to both MDM2 and MDMX, and cell membrane permeability compared to its linear peptide counterpart.