It remains incompletely understood whether there is an association between the transcriptome profiles of skeletal muscle and blood leukocytes in response to exercise or other physiological stressors. We have previously analyzed the changes in the muscle and blood neutrophil transcriptome in eight trained men before and 3, 48, and 96 h after 2 h cycling and running. Because we collected muscle and blood in the same individuals and under the same conditions, we were able to directly compare gene expression between the muscle and blood neutrophils. Applying weighted gene coexpression network analysis (WGCNA) as an advanced network-driven method to these original data sets enabled us to compare the muscle and neutrophil transcriptomes in a rigorous and systematic manner. Two gene networks were identified that were preserved between skeletal muscle and blood neutrophils, functionally related to mitochondria and posttranslational processes. Strong preservation measures (Zsummary > 10) for both muscle-neutrophil gene networks were evident within the postexercise recovery period. Muscle and neutrophil gene coexpression was strongly correlated in the mitochondria-related network (r = 0.97; P = 3.17E-2). We also identified multiple correlations between muscular gene subnetworks and exercise-induced changes in blood leukocyte counts, inflammation, and muscle damage markers. These data reveal previously unidentified gene coexpression between skeletal muscle and blood neutrophils following exercise, showing the value of WGCNA to understand exercise physiology. Furthermore, these findings provide preliminary evidence in support of the notion that blood neutrophil gene networks may potentially help us to track physiological and pathophysiological changes in the muscle.