Neoplastic transformation requires the elimination of key tumor suppressors, which may result from E3 ligase-mediated proteasomal degradation. We previously demonstrated a key role for the E3 ubiquitin ligase E6AP in the regulation of promyelocytic leukemia protein (PML) stability and formation of PML nuclear bodies. Here, we report the involvement of the E6AP-PML axis in B-cell lymphoma development. A partial loss of E6AP attenuated Myc-induced B-cell lymphomagenesis. This tumor suppressive action was achieved by the induction of cellular senescence. B-cell lymphomas deficient for E6AP expressed elevated levels of PML and PML-nuclear bodies with a concomitant increase in markers of cellular senescence, including p21, H3K9me3, and p16. Consistently, PML deficiency accelerated the rate of Myc-induced B-cell lymphomagenesis. Importantly, E6AP expression was elevated in ∼ 60% of human Burkitt lymphomas, and down-regulation of E6AP in B-lymphoma cells restored PML expression with a concurrent induction of cellular senescence in these cells. Our findings demonstrate that E6AP-mediated down-regulation of PML-induced senescence is essential for B-cell lymphoma progression. This provides a molecular explanation for the down-regulation of PML observed in non-Hodgkin lymphomas, thereby suggesting a novel therapeutic approach for restoration of tumor suppression in B-cell lymphoma.