Aerobic exercise and action observation are two clinic-ready modes of neural priming that have the potential to enhance subsequent motor learning. Prior work using transcranial magnetic stimulation to assess priming effects have shown changes in corticospinal excitability involving intra- and interhemispheric circuitry. The objective of this study was to determine outcomes exclusive to priming- how aerobic exercise and action observation priming influence functional connectivity within a sensorimotor neural network using electroencephalography. We hypothesized that both action observation and aerobic exercise priming would alter resting-state coherence measures between dominant primary motor cortex and motor-related areas in alpha (7–12 Hz) and beta (13–30 Hz) frequency bands with effects most apparent in the high beta (20–30 Hz) band. Nine unimpaired individuals (24.8 ± 3 years) completed a repeated-measures cross-over study where they received a single five-minute bout of action observation or moderate-intensity aerobic exercise priming in random order with a one-week washout period. Serial resting-state electroencephalography recordings acquired from 0 to 30 minutes following aerobic and action observation priming revealed increased alpha and beta coherence between leads overlying dominant primary motor cortex and supplementary motor area relative to pre- and immediate post-priming timepoints. Aerobic exercise priming also resulted in enhanced high beta coherence between leads overlying dominant primary motor and parietal cortices. These findings indicate that a brief bout of aerobic- or action observation-based priming modulates functional connectivity with effects most pronounced with aerobic priming. The gradual increases in coherence observed over a 10 to 30-minute post-priming window may guide the pairing of aerobic- or action observation-based priming with subsequent training to optimize learning-related outcomes.