The enzyme PHD3 plays a critical role in sensing nutrient availability and regulating the ability of muscles to break down fat. Blocking PHD3 production in mice leads to dramatic improvements in specific measures of fitness. Findings shed light on the key mechanism for how cells metabolize fuel and provide a novel understanding of muscle function and fitness.