Background: The global number of people living with diabetes mellitus (DM) continues to grow. Obesity, smoking, hypercholesterolemia, and hypertension are independently correlated with the risk of cardiovascular disease (CVD) in diabetic patients regardless of differences in race or ethnicity. We aimed to investigate the relationship between serum leptin levels and aortic stiffness in patients with type 2 DM to identify cardiovascular risk at the early stage. Methods: A total of 128 diabetic patients were enrolled after screening for eligibility at a medical center in Eastern Taiwan. Aortic stiffness was defined as having a carotid-femoral pulse wave velocity (cfPWV) of >10 m/s using applanation tonometry. Fasting serum levels of leptin and other associated biomarkers were determined by enzyme immunoassay or biochemical analyses. Results: Forty-six diabetic patients with a cfPWV of >10 m/s were included in the aortic stiffness group. Compared with the control group (n = 82), our aortic stiffness group was significantly older (p = 0.019) and had higher body fat mass (p = 0.002), systolic blood pressure (SBP) (p 0.001), serum triglyceride (p = 0.02), and serum leptin (p 0.001). Aortic stiffness was also associated with insulin resistance (p = 0.026) and poorer blood sugar control (higher fasting glucose (p = 0.044) and glycated hemoglobin (HbA1c) (p = 0.049)). In the multivariable linear regression analyses examining the correlations between aortic stiffness and clinical variables, we found that age (\beta = 0.291; p 0.001), SBP (\beta = 0.176; p = 0.033), logarithmically transformed urinary albumin-creatinine ratio (\beta = 0.256; p = 0.002), and serum leptin levels (\beta = 0.244; p = 0.002) were independently associated with cfPWV values. The analyses showed that only leptin was correlated with a higher probability of aortic stiffness (odds ratio: 1.055, 95% confidence interval: 1.005–1.107, p = 0.031). Conclusions: The results suggested that serum leptin is positively associated with aortic stiffness in patients with type 2 DM.