Nitric oxide (∗NO) is a key signalling molecule, produced enzymatically via ∗NO synthases (NOS) or following the stepwise reduction of nitrate to nitrite via oral bacteria. Exercise training upregulates NOS expression and improves systemic health, but its effect on oral health, and more particularly the oral microbiome, has not been investigated. We used an exercise training study design to investigate changes in the tongue dorsum microbiome, and in nitrate and nitrite levels in the saliva, plasma and muscle, before, during and after an exercise training period. Eleven untrained males (age 25 ± 5 years, mass 64.0 ± 11.2 kg, stature 171 ± 6 cm, V˙ O