Background: Estimated pulse wave velocity (ePWV) is mathematically calculated from age and mean arterial pressure (MAP). We examined the effects of high-intensity interval training (HIIT) vs. moderate-intensity continuous training (MICT) on ePWV and MAP in insufficiently active overweight adults. Methods: Using the randomized controlled trial design, thirteen males (27.46 \pm 3.80 years old; body mass index (BMI) = 29.61 \pm 5.52) randomly completed either two-week HIIT (n = 7) or MICT (n = 6). HIIT consisted of 8 sessions of cycling, 20 min/session with an exercise-to-rest ratio of 10/50 s at \ge90% peak heart rate (HR{}_{\text{peak}}). MICT consisted of 8 cycling sessions, 40 min/session at 60–75% HR{}_{\text{peak}}. Oscillometric brachial MAP was measured pre- and post-intervention, and ePWV was calculated. Two-way repeated measure analysis of variance examined the effects of time, intervention, and their interactions on ePWV and MAP. Results: Significant time effects were observed for ePWV and MAP, where both measures comparably decreased over time in HIIT and MICT groups (p 0.05 for all). However, no significant intervention or interaction effects were detected, indicating no superiority of either exercise modality for ePWV or MAP improvements. Conclusions: This study uniquely revealed that two weeks of HIIT or MICT resulted in significant, comparable, and clinically meaningful decreases in ePWV and MAP among insufficiently active overweight adults. As such, overweight adults who have time as a constraint to engage in traditional exercise (i.e., MICT) can accomplish comparable vascular benefits by performing HIIT.