The prevalence of the metabolic syndrome (MS) is rapidly increasing all over the world. Consequently, there is an urgent need for more effective intervention strategies. Both animal and human studies indicate that lipid oversupply to skeletal muscle can result in insulin resistance, which is one of the characteristics of the MS. C57BL/6J mice were fed a low-fat (10 kcal%) palm oil diet or a high-fat (45 kcal%; HF) palm oil diet for 3 or 28 days. By combining transcriptomics with protein and lipid analyses we aimed to better understand the molecular events underlying the early onset of the MS. Short-term HF feeding led to altered expression levels of genes involved in a variety of biological processes including morphogenesis, energy metabolism, lipogenesis, and immune function. Protein analysis showed increased levels of the myosin heavy chain, slow fiber type protein, and the complexes I, II, III, IV, and V of the oxidative phosphorylation. Furthermore, we observed that the main mitochondrial membrane phospholipids, phosphatidylcholine and phosphatidylethanolamine, contained more saturated fatty acids. Altogether, these results point to a morphological as well as a metabolic adaptation by promoting a more oxidative fiber type. We hypothesize that after this early positive adaptation, a continued transcriptional downregulation of genes involved in oxidative phosphorylation will result in decreased oxidative capacity at a later stage. Together with increased saturation of phospholipids of the mitochondrial membrane this can result in decreased mitochondrial function, which is a hallmark observed in insulin resistance and Type 2 diabetes.