Increased levels of adhesion molecules or metalloproteinases (MMPs) may indicate endothelial dysfunction. Exercise mobilizes circulating angiogenic cells (CACs) from bone marrow in healthy subjects, improving vascular function. However, it is unclear whether this mechanism is preserved in the early stages of metabolic syndrome (early MetS). We aimed to evaluate the acute effects of exercise on adhesion molecules, angiogenic factors, MMPs, and CACs in early MetS. Fifteen subjects with early MetS and nine healthy controls underwent an exercise session and a nonexercise session, randomly. Adhesion molecules, angiogenic factors, CACs, and MMPs were evaluated before and after exercise or nonexercise sessions. At baseline, levels of sE-selectin, sICAM-1, and MMP-9 were higher in early MetS than in controls (P ≤ 0.03). After exercise, sE-selectin, sICAM-1, and MMP-9 levels were still higher in early MetS (P < 0.05). Subjects with early MetS presented less CACs (P = 0.02) and higher MMP-9 activity (P ≤ 0.04), while healthy controls presented higher MMP-2 activity after exercise. There was no difference between moments in nonexercise session (P > 0.05). In conclusion, subjects with early MetS already presented impaired endothelial function at rest along with a decrease in CACs and an increase in MMP-9 activity in response to exercise.