HDM2 is a p53-specific E3 ubiquitin ligase. Its overexpression leads to excessive inactivation of tumor protein p53, diminishing its tumor suppressor function. HDM2 also affects the cell cycle, apoptosis and tumorigenesis through interacting with other molecules, including several ribosomal proteins. To identify novel HDM2 regulators, we performed a yeast two-hybrid screening using HDM2 as bait. Among the candidates, ribosomal protein L26 (RPL26) was characterized as a novel HDM2-interactor. The interaction between HDM2 and RPL26 was further validated by in vivo and in vitro assays. RPL26 modulates the HDM2-p53 interaction by forming a ternary complex among RPL26, HDM2 and p53, which stabilize p53 through inhibiting the ubiquitin ligase activity of HDM2. The ribosomal stress caused by a low dose of Act D enhances RPL26-HDM2 interaction and activates p53. Overexpression of RPL26 results in activating of p53, inhibits cell proliferation and induces a p53-dependent cell cycle arrest. These results provide a novel regulatory mechanism of RPL26 to activate p53 by inhibiting HDM2.