Plaque border irregularity is a known imaging characteristic of vulnerable plaques, but its evaluation heavily relies on subjective evaluation and operator expertise. Aim of the present work is to propose a novel fractal-analysis based method for the quantification of atherosclerotic plaque border irregularity and assess its relation with cardiovascular risk factors. Forty-two asymptomatic subjects with carotid stenosis underwent ultrasound evaluation and assessment of cardiovascular risk factors. Total, low-density lipoprotein (LDL), high-density lipoprotein (HDL) plasma cholesterol and triglycerides concentrations were measured for each subject. Fractal analysis was performed in all the carotid segments affected by atherosclerosis, i.e. 147 segments. The resulting fractal dimension (FD) is a measure of irregularity of plaque profile on long axis view of the plaque. FD in the severest stenosis (main plaque FD,mFD) was 1.136±0.039. Average FD per patient (global FD,gFD) was 1.145±0.039. FD was independent of other plaque characteristics. mFD significantly correlated with plasma HDL (r = -0.367,p = 0.02) and triglycerides-to-HDL ratio (r = 0.480,p = 0.002). Fractal analysis is a novel, readily available, reproducible and inexpensive technique for the quantitative measurement of plaque irregularity. The correlation between low HDL levels and plaque FD suggests a role for HDL in the acquisition of morphologic features of plaque instability. Further studies are needed to validate the prognostic value of fractal analysis in carotid plaques evaluation.