The p53 tumor suppressor protein plays a critical role in orchestrating the genomic response to various stress signals by acting as a master transcriptional regulator. Differential gene activity is controlled by transcription factors but also dependent on the underlying chromatin structure, especially on covalent histone modifications. After screening different histone lysine methyltransferases and demethylases, we identified JMJD2B/KDM4B as a p53-inducible gene in response to DNA damage. p53 directly regulates JMJD2B gene expression by binding to a canonical p53-consensus motif in the JMJD2B promoter. JMJD2B induction attenuates the transcription of key p53 transcriptional targets including p21, PIG3 and PUMA, and this modulation is dependent on the catalytic capacity of JMJD2B. Conversely, JMJD2B silencing led to an enhancement of the DNA-damage driven induction of p21 and PIG3. These findings indicate that JMJD2B acts in an auto-regulatory loop by which p53, through JMJD2B activation, is able to influence its own transcriptional program. Functionally, exogenous expression of JMJD2B enhanced subcutaneous tumor growth of colon cancer cells in a p53-dependent manner, and genetic inhibition of JMJD2B impaired tumor growth in vivo. These studies provide new insights into the regulatory effect exerted by JMJD2B on tumor growth through the modulation of p53 target genes.