Patients successfully treated for HIV infection still have an increased risk for cardiovascular morbidity and mortality, which might be related not only to traditional risks, but also to inflammation and dyslipidemia. We examined the relationship of serum lipid levels with plasma biomarkers of inflammation using a composite inflammatory burden score (IBS) based on individual (>75th percentile) measurements from the following seven markers: CD40L, tPA, MCP-1, IL-8, IL-6, hCRP and P-selectin. IBS was categorized as 0 (none of the biomarkers >75th percentile), 1, 2 and 3 or more scores. Correlations between the IBS and lipid parameters were examined by ordered logistic regression proportional odds models to estimate the odds of more elevated biomarkers. 181 male patients with undetectable HIV-viremia were included into the study. In the multivariate model, a one-unit increase (mmol/L) of total cholesterol and triglycerides was associated with a 1.41-fold (95% CI, 1.13–1.76) and 1.37-fold (95% CI, 1.18–1.60) increased odds of having a greater IBS, respectively. Those with an IBS score ≥1 compared to none had 2.14 (95% CI, 1.43–3.20) higher odds of having a one-unit increased total cholesterol/HDL-cholesterol ratio. In successfully treated HIV-infected persons dyslipidemia was associated with inflammation.