The p53 tumor suppressor is principally regulated by posttranslational modifications and proteasome-dependent degradation. Various kinases have been shown to phosphorylate p53, but little is known about the counteracting phosphatases. We demonstrate here that the newly identified complex GAS41-PP2C, and not PP2C alone, is specifically required for dephosphorylation of serine 366 on p53. Ectopic expression of GAS41 and PP2C reduces UV radiation-induced p53 up-regulation, thereby increasing the cell survival upon genotoxic DNA damage. To our knowledge, the GAS41-PP2C complex is the first example in which substrate specificity of a PP2C family member is controlled by an associated regulatory subunit. Because GAS41 is frequently amplified in human gliomas, our finding illustrates a novel oncogenic mechanism of GAS41 by p53 dephosphorylation.