Histone demethylase JHDM1D (also known as KDM7A) modifies the level of methylation in histone and participates in epigenetic gene regulation; however, the role of JHDM1D in tumor progression is unknown. Here, we show that JHDM1D plays a tumor-suppressive role by regulating angiogenesis. Expression of JHDM1D was increased in mouse and human cancer cells under long-term nutrient starvation in vitro. Expression of JHDM1D mRNA was increased within avascular tumor tissue at the preangiogenic switch, along with increased expression of angiogenesis-regulating genes such as Vegf-A. Stable expression of JHDM1D cDNA or siRNA silencing of JHDM1D in cancer cells did not affect cell proliferation, anchorage-independent cell growth, or cell cycle progression in vitro. Notably, JHDM1D-expressing mouse melanoma (B16) and human cervical carcinoma (HeLa) cells exhibited significantly slower tumor growth in vivo compared with the original cells. This reduction in tumor growth was associated with decreased formation of CD31(+) blood vessels and reduced infiltration of CD11b(+) macrophage linage cells into tumor tissues. Expression of multiple angiogenic factors such as VEGF-B and angiopoietins was decreased in tumor xenografts of JHDM1D-expressing B16 and HeLa cells. Our results provide evidence that increased JHDM1D expression suppressed tumor growth by down-regulating angiogenesis under nutrient starvation.