The transcriptional regulation of several dozen genes in response to low oxygen tension is mediated by hypoxia-inducible factor 1 (HIF-1), a heterodimeric protein composed of two subunits, HIF-1α and HIF-1β. In the HIF-1α-deficient human leukemic cell line, Z-33, exposed to mild (8% O2) or severe (1% O2) hypoxia, we found significant upregulation of two related heterogenous nuclear ribonucleoproteins, RNA-binding motif protein 3 (RBM3) and cold inducible RNA-binding protein (CIRP), which are highly conserved cold stress proteins with RNA-binding properties. Hypoxia also induced upregulation of RBM3 and CIRP in the murine HIF-1β-deficient cell line, Hepa-1 c4. In various HIF-1 competent cells, RBM3 and CIRP were induced by moderate hypothermia (32°C) but hypothermia was ineffective in increasing HIF-1α or vascular endothelial growth factor (VEGF), a known HIF-1 target. In contrast, iron chelators induced VEGF but not RBM3 or CIRP. The RBM3 and CIRP mRNA increase after hypoxia was inhibited by actinomycin-D, and in vitro nuclear run-on assays demonstrated specific increases in RBM3 and CIRP mRNA after hypoxia, which suggests that regulation takes place at the level of gene transcription. Hypoxia-induced RBM3 or CIRP transcription was inhibited by the respiratory chain inhibitors NaN3 and cyanide in a dose-dependent fashion. However, cells depleted of mitochondria were still able to upregulate RBM3 and CIRP in response to hypoxia. Thus, RBM3 and CIRP are adaptatively expressed in response to hypoxia by a mechanism that involves neither HIF-1 nor mitochondria.