Acute exercise evokes an almost instantaneous lymphocytosis, followed by sustained lymphopenia that occurs within just 30-60 min after exercise cessation. The aim of this study was to characterize the immediate (order of minutes) post-exercise kinetics of lymphocyte and monocyte egress, and to determine whether this egress is associated with heart rate recovery following a single bout of steady state dynamic exercise. Eleven healthy subjects cycled for 30-min at ~70% of their estimated peak power. Blood samples were collected from an intravenous catheter before exercise, during exercise (E) at +15 and +30 min, and during passive recovery (R) at exactly +1, +2, +3, +4, +5 and +10 min after exercise cessation. Complete blood counts and flow cytometry were used to enumerate total monocytes, lymphocytes: CD3+ T-cells, CD4+ T-cells, CD8+ T-cells, NK-cells and γδ T-cells in whole blood. Both lymphocytes and monocytes displayed rapid egress kinetics, by R+3 the total numbers of all cell types examined were significantly lower than E+30. NK-cells egressed more rapidly than other lymphocyte subtypes, followed by CD8+, γδ, and then CD4+ T-cells. Further, the egress of NK-cells, CD4+, and CD8+ T-cells positively correlated with heart rate recovery after exercise cessation. In conclusion, lymphocyte and monocyte egress is rapid and occurs within minutes of exercise recovery, underscoring both the importance of collection time for post exercise blood samples, and the use of intravenous catheters to capture peak cell mobilization. The rate of egress may be dependent on how quickly hemodynamic equilibrium is restored on cessation of exercise and is, therefore, likely to be influenced by individual fitness levels.