To examine the acute effects of aerobic exercise (AE), resistance exercise (RE) or combined exercise (CE) on flow-mediated dilation (FMD), progenitor cells (PCs), endothelial progenitor cells (EPCs), oxidative stress markers and endothelial-cell derived microvesicles (EMVs) in patients with hypertension. This is a randomized, parallel-group clinical trial involving an intervention of one session of three different modalities of exercise. Thirty-three males (43 ± 2y) were randomly divided into three groups: a session of AE (n = 11, 40 min, cycle ergometer, 60% HRR); a session of RE (n = 11, 40 min, 4 × 12 lower limb repetitions, 60% 1-RM); or a session of CE (n = 11, 20-min RE + 20-min AE). FMD was assessed 10 min before and 10, 40 and 70 min post-intervention. Blood samples were collected at the same time points (except 40 min). FMD were similar in all groups and from baseline (within each group) after a single exercise bout (AE, RE or CE). At 70 min, RE group showed higher levels of PCs compared to the AE (81%) and CE group (60%). PC levels were reduced from baseline in all groups (AE: 32%, p = 0.037; RE: 15%, p = 0.003; CE: 17%, p = 0.048). The levels of EPCs, EMVs and oxidative stress were unchanged. There were no acute effects of moderate-intensity exercise on FMD, EPCs, EMVs and oxidative stress, but PCs decreased regardless of the exercise modality. Individuals with controlled hypertension do not seem to have impaired vascular function in response to a single exercise bout.