Interaction between key signaling mechanisms is important to generate the diversity in signaling output required for proper control of cellular differentiation and function, although the molecular manifestations of such cross-talk are only partially understood. Notch signaling and the cellular response to hypoxia intersect at different points in the signaling cascades, and in this report we analyze the consequences of this cross-talk at the transcriptome level. Mouse ES cells were subjected to various combinations of hypoxia and/or activated Notch signaling, and the transcriptome changes could be grouped into different categories, reflecting various modes of hypoxia and Notch signaling integration. Two principal categories of novel Notch- and hypoxia-induced genes were identified: (i) a larger set of Notch or hypoxic target genes which were induced by one pathway and not significantly affected by the activity status of the other pathway and (ii) a smaller set of genes co-regulated by Notch and hypoxia. In the latter category, we identified genes that were induced by hypoxia and the expression of which was enhanced by active Notch signaling and another group of genes that were induced by Notch and hypoxia independently. Several of the hypoxia- and Notch-induced genes were found to be upregulated in various forms of cancer. Identification of genes co-regulated by the two pathways may provide a molecular platform to better understand the intersection between the two signaling cascades in normal development and cancer. © 2010 Elsevier Inc.