The pyruvate dehydrogenase complex (PDC) has a key position in skeletal muscle metabolism as it represents the entry of carbohydrate-derived fuel into the mitochondria for oxidation. PDC is regulated by a phosphorylation–dephosphorylation cycle, in which the pyruvate dehydrogenase kinase (PDK) phosphorylates and inactivates the complex. PDK exists in four isoforms, of which the PDK4 isoform is predominantly expressed in skeletal and heart muscle. PDK4 transcription and PDK4 mRNA are markedly increased in human skeletal muscle during prolonged exercise and after both short-term high-intensity and prolonged low-intensity exercise. The exercise-induced transcriptional response of PDK4 is enhanced when muscle glycogen is lowered before the exercise, and intake of a low-carbohydrate high-fat diet during recovery from exercise results in increased transcription and mRNA content of PDK4 when compared with intake of a high-carbohydrate diet. The activity of pyruvate dehydrogenase (PDH) is increased during the first 2 h of low-intensity exercise, followed by a decrease towards resting levels, which is in line with the possibility that the increased PDK4 expressed influences the PDH activity already during prolonged exercise. PDK4 expression is also increased in response to fasting and a high-fat diet. Thus, increased PDK4 expression when carbohydrate availability is low seems to contribute to the sparing of carbohydrates by preventing carbohydrate oxidation. The impact of substrate availability on PDK4 expression during recovery from exercise also underlines the high metabolic priority given to replenishing muscle glycogen stores and re-establishing intracellular homeostasis after exercise.