HRSL3 (also known as H-REV107-1) belongs to a class II tumor suppressor gene family and is downregulated in several human tumors including ovarian carcinomas. To unravel the mechanism of HRSL3 tumor suppressor action, we performed a yeast two-hybrid screen and identified the alpha-isoform of the regulatory subunit A of protein phosphatase 2A (PR65alpha) as a new interaction partner of HRSL3. Interaction between HRSL3 and PR65alpha was confirmed in vitro and by co-immunoprecipitation in mammalian cells. We demonstrate that HRSL3 binds to the endogenous PR65alpha, thereby partially sequestering the catalytic subunit PR36 from the PR65 protein complex, and inhibiting PP2A catalytic activity. Furthermore, binding of HRSL3 to PR65 induces apoptosis in ovarian carcinoma cells in a caspase-dependent manner. Using several mutant HRSL3 constructs, we identified the N-terminal proline-rich region within the HRSL3 protein as the domain that is relevant for both binding of PR65alpha and induction of programmed cell death. This suggests that the negative impact of HRSL3 onto PP2A activity is important for the HRSL3 pro-apoptotic function and indicates a role of PP2A in survival of human ovarian carcinomas. The analysis of distinct PP2A target molecules revealed PKCzeta as being involved in HRSL3 action. These data implicate HRSL3 as a signaling regulatory molecule, which is functionally involved in the oncogenic network mediating growth and survival of ovarian cancer cells.