Exercise improves many aspects of human health, yet many people remain inactive even when exercise is prescribed. We previously created a backcross (BC) between mice selectively bred for high levels of voluntary wheel running (VWR) and fixed for "mini muscle" (MM), a recessive mutation causing approximately 50% reduction in triceps surae mass. We previously showed that BC mice having the MM trait ran faster and further than mice without MM and that MM maps to chromosome 11. Here, we genotyped the BC with genome-wide single nucleotide polymorphisms to identify quantitative trait loci (QTL) controlling voluntary exercise and tissue and body mass traits and to determine whether these QTL interact with the MM locus or with sex. We detected 3 VWR QTL, representing the first voluntary exercise QTL mapped using this high running selection line, and 5 tissue mass QTL. Several interactions between trait QTL and the MM locus as well as sex were also identified. These results begin to explain the genetic architecture of VWR and further support MM as a locus having major effects, including its main effects on the muscle phenotype, its pleiotropic effects on wheel running and tissue mass traits, and through its interactions with other QTL and with sex.