Experimental studies conducted on animal and human endothelium suggested that higher systolic blood pressure (SBP) variability reduces bioavailability of nitric oxide and increases vascular smooth muscle cell proliferation. These vascular wall changes could stiffen the arterial wall. Using data from the Multi-Ethnic Study of Atherosclerosis, we investigated the association between long-term SBP variability and ten-year percent change in arterial stiffness among 1122 individuals (mean age 57 years, 46% Males at baseline) who were not taking anti-hypertensive medications. Within-individual standard deviation (SD), variability independent of the mean (VIM), and coefficient of variation (CV) of SBP across 5 visits were used to capture long-term SBP variability. Carotid arterial stiffness was measured using distensibility coefficient (DC) and Young’s elastic modulus (YEM) at baseline and after a mean of 9.5 years of follow-up (visit 5). In a multivariate linear regression model, individuals in the 5th quintile as compared to those in the 1st quintile of SD, VIM, and CV of SBP had a 9.8% (95% CI: −17.0%, −2.7%), 6.4% (95% CI: −13.2%, 0.4%), and 8.7% (95% CI: −15.4%, −1.9%) higher decline in DC and a 27.5% (95% CI: 15.8%, 39.3%), 25.8% (95% CI: 14.7%, 36.9%), and 27.9% (95% CI: 16.8%, 39.1%) higher progression in YEM, respectively, after ten years of follow-up. Linear trends in the decline of DC and progression of YEM were observed across the quintiles of SBP variability indices. These findings suggest that higher long-term SBP variability may be a risk factor for arterial stiffness progression independent of mean BP.