High energy intake and, specifically, high dietary fat intake challenge the mammalian metabolism and correlate with many metabolic disorders such as obesity and diabetes. However, dietary restriction (DR) is known to prevent the development of metabolic disorders. The current western diets are highly enriched in fat, and it is as yet unclear whether DR on a certain high-fat (HF) diet elicits similar beneficial effects on health. In this research, we report that HF-DR improves metabolic health of mice compared with mice receiving the same diet on an ad libitum basis (HF-AL). Already after five weeks of restriction, the serum levels of cholesterol and leptin were significantly decreased in HF-DR mice, whereas their glucose sensitivity and serum adiponectin levels were increased. The body weight and measured serum parameters remained stable in the following 7 weeks of restriction, implying metabolic adaptation. To understand the molecular events associated with this adaptation, we analyzed gene expression in white adipose tissue (WAT) with whole genome microarrays. HF-DR strongly influenced gene expression in WAT; in total, 8643 genes were differentially expressed between both groups of mice, with a major role for genes involved in lipid metabolism and mitochondrial functioning. This was confirmed by quantitative real-time reverse transcription-PCR and substantiated by increase in mitochondrial density in WAT of HF-DR mice. These results provide new insights in the metabolic flexibility of dietary restricted animals and suggest the development of substrate efficiency.