Studies suggest that physical fitness promotes cardiovascular health, including improved endothelial function and possibly reduced inflammatory responses to stressors. This study examined the effects of fitness on leukocyte-endothelial adhesion in response to an acute exercise challenge. Peripheral blood mononuclear cell (PBMC) adhesion to human umbilical venous endothelial cells (HUVEC) was examined in 18 more-fit and 19 less-fit individuals [mean age 39 yr (SD 11)] before and after a 20-min treadmill exercise at 65-70% peak oxygen consumption. PBMC were isolated from whole blood (Ficoll-Paque) at rest and immediately after exercise. HUVEC were incubated for 4 h in the presence of cytokines IL-1 and IL-8 to activate endothelial adhesion molecule expression. Fit subjects showed a significant reduction in PBMC-HUVEC adhesion after exercise (P < 0.01) compared with less-fit subjects, who showed no significant change. Regardless of fitness levels, both at rest and in response to exercise, soluble ICAM-1 in the incubation media attenuated PBMC-HUVEC adhesion by approximately 81% (P < 0.001). The findings indicate that immune cells that demarginate in response to exercise have reduced ability to adhere in individuals who are physically fit, an effect apparently independent of ICAM-1 binding. The findings provide evidence of how physical fitness might protect individuals from inflammatory responses to exercise.