Tumor suppressor p53 prevents tumorigenesis by promoting cell cycle arrest and apoptosis through transcriptional regulation. Dysfunction of p53 occurs frequently in human cancers. Thus, p53 becomes one of the most promising targets for anticancer treatment. A bacterial effector protein azurin triggers tumor suppression by stabilizing p53 and elevating its basal level. However, the structural and mechanistic basis of azurin-mediated tumor suppression remains elusive. Here we report the atomic details of azurin-mediated p53 stabilization by combining X-ray crystallography with nuclear magnetic resonance. Structural and mutagenic analysis reveals that the p28 region of azurin, which corresponds to a therapeutic peptide, significantly contributes to p53 binding. This binding stabilizes p53 by disrupting COP1-mediated p53 ubiquitination and degradation. Using the structure-based design, we obtain several affinity-enhancing mutants that enable amplifying the effect of azurin-induced apoptosis. Our findings highlight how the structure of the azurin-p53 complex can be leveraged to design azurin derivatives for cancer therapy.