Fbxl10 (Jhdm1b/Kdm2b) is a conserved and ubiquitously expressed member of the JHDM (JmjC domain-containing histone demethylase) family. Fbxl10 was implicated in the demethylation of H3K4me3 or H3K36me2 thereby removing active chromatin marks and inhibiting gene transcription. Apart from the JmjC domain, Fbxl10 consists of a CxxC domain, a PHD domain, and an Fbox domain. By purifying the JmjC and the PHD domain of Fbxl10 and using different approaches we were able to characterize the properties of these domains in vitro. Our results suggest that Fbxl10 is rather a H3K4me3 than a H3K36me2 histone demethylase. The PHD domain exerts a dual function in binding H3K4me3 and H3K36me2 and exhibiting E3 ubiquitin ligase activity. We generated mouse embryonic fibroblasts stably overexpressing Fbxl10. These cells reveal an increase in cell size but no changes in proliferation, mitosis, or apoptosis. Using a microarray approach we were able to identify potentially new target genes for Fbxl10 including chemokines, the noncoding RNA Xist, and proteins involved in metabolic processes. Additionally, we found that Fbxl10 is recruited to the promoters of Ccl7, Xist, Crabp2, and RipK3. Promoter occupancy by Fbxl10 was accompanied by reduced levels of H3K4me3 but unchanged levels of H3K36me2. Furthermore, knockdown of Fbxl10 using small interfering RNA approaches showed inverse regulation of Fbxl10 target genes. In summary, our data reveal a regulatory role of Fbxl10 in cell morphology, chemokine expression, and the metabolic control of fibroblasts.