Utx is a candidate tumor suppressor gene that encodes histone H3 lysine 27 (H3K27) demethylase. In this study, we found that ectopic expression of Utx enhanced the expression of retinoblastoma tumor suppressor gene Rb and its related gene Rbl2. This activation was dependent on the demethylase activity of Utx, and was suggested to contribute to the decreased cell proliferation induced by Utx. A chromatin immunoprecipitation assay showed that over-expressed Utx was associated with the promoter regions of Rb and Rbl2 resulting in the removal of repressive H3K27 tri-methylation and the increase in active H3K4 tri-methylation. Furthermore, siRNA-mediated knockdown of Utx revealed the recruitment of endogenous Utx protein on the promoters of Rb and Rbl2 genes. These results indicate that Rb and Rbl2 are downstream target genes of Utx and may play important roles in Utx-mediated cell growth control.