Lower plasma levels of high-density lipoproteins (HDL) in adolescents with type 2 diabetes (T2D) have been associated with a higher pulse wave velocity (PWV), a marker of arterial stiffness. Evidence suggests that HDL proteins or particle subspecies are altered in T2D and these may drive these relationships. In this work, we set out to reveal any specific proteins and subspecies that are related to arterial stiffness in youth with T2D from proteomics data. Plasma and PWV measurements were previously acquired from lean and T2D adolescents. Each plasma sample was separated into 18 fractions and evaluated by mass spectrometry. Then, we applied a validated network-based computational approach to reveal HDL subspecies associated with PWV. Among 68 detected phospholipid-associated proteins, we found that seven were negatively correlated with PWV, indicating that they may be atheroprotective. Conversely, nine proteins show positive correlation with PWV, suggesting that they may be related to arterial stiffness. Intriguingly, our results demonstrate that apoA-I and histidine-rich glycoprotein may reverse their protective roles and become antagonistic in the setting of T2D. Furthermore, we revealed two arterial stiffness-associated HDL subspecies, each of which contains multiple PWV-related proteins. Correlation and disease association analyses suggest that these HDL subspecies might link T2D to its cardiovascular-related complications.