Stem cell fate is governed by the integration of intrinsic and extrinsic positive and negative signals upon inherent transcriptional networks. To identify novel embryonic stem cell (ESC) regulators and assemble transcriptional networks controlling ESC fate, we performed temporal expression microarray analyses of ESCs after the initiation of commitment and integrated these data with known genome-wide transcription factor binding. Effects of forced under- or overexpression of predicted novel regulators, defined as differentially expressed genes with potential binding sites for known regulators of pluripotency, demonstrated greater than 90% correspondence with predicted function, as assessed by functional and high-content assays of self-renewal. We next assembled 43 theoretical transcriptional networks in ESCs, 82% (23 out of 28 tested) of which were supported by analysis of genome-wide expression in Oct4 knockdown cells. By using this integrative approach, we have formulated novel networks describing gene repression of key developmental regulators in undifferentiated ESCs and successfully predicted the outcomes of genetic manipulation of these networks.