The ARF tumor suppressor protein activates p53 in response to oncogenic stress, whereas ribosomal protein L11 induces p53 following ribosomal stress. Both proteins bind to central, albeit non-overlapping, regions of MDM2 and suppress MDM2 activity toward p53. However, it is not known whether the two pathways are functionally connected. Here we show that ARF directly binds to L11 in vitro and in cells, which then forms a complex with MDM2 and p53. L11 collaboratively enhances ARF-induced p53 transcriptional activity and cell cycle arrest. Supporting these results, knocking down L11 reduces ARF-mediated p53 accumulation and alleviates ARF-induced cell cycle arrest. Interestingly, overexpression of ARF increases the levels of ribosome-free L11 and enhances the interaction of L11 with MDM2 and p53. These results demonstrate that ARF activates p53, at least partly by induction of ribosomal stress, which results in L11 suppression of MDM2, and suggest that the ARF-MDM2-p53 and the L11-MDM2-p53 pathways are functionally connected.