A genome-wide linkage scan for endurance training-induced changes in stroke volume detected a quantitative trait locus on chromosome 10p11 in white families of the HERITAGE Family Study. Dense microsatellite mapping narrowed down the linkage region to a 7 Mb area containing 16 known and 14 predicted genes. Association analyses with 90 single nucleotide polymorphisms provided suggestive evidence (p-values from 0.03 to 0.06) for association in the kinesin heavy chain (KIF5B) gene locus in the whole cohort. The associations at the KIF5B locus were stronger (p-values from 0.001 to 0.008) when the analyses were performed on linkage-informative families only (family-specific LOD scores > 0.025 at peak linkage location). Re-sequencing the coding and regulatory regions of KIF5B revealed no new exonic SNPs. However, the putative promoter region was particularly polymorphic, containing 8 SNPs with at least 5% minor allele frequency within 1850 bp upstream of the start codon. Functional analyses using promoter haplotype reporter constructs led to the identification of sequence variants that had significant effects on KIF5B promoter activity. Analogous inhibition and overexpression experiments showed that changes in KIF5B expression alter mitochondrial localization and biogenesis in a manner that could affect the ability of the heart to adjust to regular exercise. Our data suggest that KIF5B is a strong candidate gene for the response of stroke volume to regular exercise. Furthermore, training-induced changes in submaximal exercise stroke volume may be due to mitochondrial function and variation in KIF5B expression as determined by functional SNPs in its promoter.