Hypoxia-inducible factors 1 and 2 (HIF1 and HIF2) are heterodimeric transcription factors consisting of alpha regulatory subunits and a constitutively expressed beta subunit. The expression of alpha regulatory subunits is promoted by hypoxia, cancer-associated mutations, and inflammatory cytokines. Thus, HIF1 and HIF2 provide a molecular link between cancer and inflammation. We have recently identified novel small molecules that selectively inhibit translation of the HIF2a message and thereby powerfully inhibit the expression of HIF2a target genes. We report here that Connectivity Map analysis links three of these compounds to the anti-inflammatory cytokine 15-deoxy-Delta(12,14)-prostaglandin J(2) (PGJ(2)). As with our identified compounds, PGJ(2) inhibits translation of the HIF2a message in a mammalian target of rapamycin-independent manner by promoting the binding of iron regulatory protein-1 (IRP1) to a noncanonical iron responsive element (IRE) embedded within the 5'-untranslated region of the HIF2a message. The IRE is necessary and sufficient for mediating the effect. Mutation of the IRE sequence, or downregulation of IRP1 expression, blocks the effect of PGJ(2) on HIF2a translation. This is the first report of an endogenous natural molecule regulating HIF2a translation, and it suggests that part of the anti-inflammatory and putative antineoplastic effects of PGJ(2) may be mediated through inhibition of HIF2a within tumor epithelial cells themselves and/or mesenchymal cells of the tumor microenvironment.