Purpose: The new non-invasive arterial stiffness indices, arterial velocity pulse index (AVI) and arterial pressure volume index (API) are known to be associated with cardiovascular disease risk. The present study aimed to examine the “dose-response” associations between AVI, API and Framingham cardiovascular disease risk score (FCVRS). Methods: This survey included individuals with arterial stiffness indices collected at age 18 years and older. We used Pearson’s correlation coefficients and multivariate linear analyses to evaluate associations of AVI and API to other variables. The associations between FCVRS and AVI, API were analyzed by restrictive cubic spline. Results: 4311 people were included in the full study population, including 2091 males and 2220 females. In restricted cubic spline regression models, AVI or API had significant U-shaped associations with FCVRS, with the lowest risk score of cardiovascular disease was 8 units or 18 units, respectively. After AVI increased to 12 units, FCVRS increased rapidly until AVI was 27 units, and the FCVRS increased relatively flat afterward. For API, results were similar. When API increased to 23 units, the FCVRS increased rapidly, and after API was 52 units, FCVRS increased relatively flat. Conclusions: AVI or API had U-shaped associations with FCVRS. The associations may provide a new perspective for early treatment or lifestyle modifications to prevent cardiovascular diseases.