Background: Nutrient deficiency during perinatal development is associated with an increased risk to develop obesity, diabetes and hypertension in the adulthood. However, the molecular mechanisms underlying the developmental programming of the metabolic syndrome remain largely unknown. Methodology/Principal Findings: Given the essential role of the hypothalamus in the integration of nutritional, endocrine and neuronal cues, here we have analyzed the profile of the hypothalamus transcriptome in 180 days-old rats born to dams fed either a control (200 g/kg) or a low-protein (80 g/kg) diet through pregnancy and lactation. From a total of 26 209 examined genes, 688 were up-regulated and 309 down-regulated (P<0.003) by early protein restriction. Further bioinformatic analysis of the data revealed that perinatal protein restriction permanently alters the expression of two gene clusters regulating common cellular processes. The first one includes several gate keeper genes regulating insulin signaling and nutrient sensing. The second cluster encompasses a functional network of nuclear receptors and co-regulators of transcription involved in the detection and use of lipid nutrients as fuel which, in addition, link temporal and nutritional cues to metabolism through their tight interaction with the circadian clock. Conclusions/Significance: Collectively, these results indicate that the programming of the hypothalamic circuits regulating energy homeostasis is a key step in the development of obesity associated with malnutrition in early life and provide a valuable resource for further investigating the role of the hypothalamus in the programming of the metabolic syndrome.