HIV-infected patients receiving antiretroviral therapy have increased risk of metabolic syndrome, including dyslipidemia. In this study, we determined whether individual nutritional counseling reduced dyslipidemia, particularly LDL cholesterol, among HIV-infected patients with dyslipidemia not currently taking lipid-lowering medication. We conducted a randomized 24-week trial among HIV-infected patients with dyslipidemia who were on ART and were eligible to initiate therapeutic lifestyle changes according to the Thai National Cholesterol Education Program. Participants were randomly assigned to an intervention group that received individual counseling with a nutritionist for 7 sessions (baseline, weeks 2, 4, 8, 12, 18 and 24) and a control group that received standard verbal diet information at baseline and nutritional counseling only at week 24. A 24-hr recall technique was used to assess dietary intake for both groups at baseline and week 24. Lipid profile (total cholesterol, LDL, HDL and triglyceride) was measured at baseline and after 12 and 24 weeks of therapy. An intention-to-treat and linear mixed model were used. Seventy-two patients were randomly assigned, and 62 (86%) participants completed their lipid profile test. After 12 weeks of follow-up, there were significant reductions in the intervention group for total cholesterol (−14.4 ± 4.6 mg/dL, P=0.002), LDL cholesterol (−13.7 ± 4.1 mg/dL, P=0.001), and triglyceride (−30.4 ± 13.8 mg/dL, P=0.03). A significant reduction in LDL cholesterol was also observed in the control group (−7.7 ± 3.8 mg/dL, P=0.04), but there were no significant differences in change of mean lipid levels between groups at 12 weeks of follow-up. After 24 weeks, participants assigned to the intervention group demonstrated significantly greater decreases in serum total cholesterol (−19.0 ± 4.6 vs 0.2 ± 4.3 mg/dL, P=0.003) and LDL cholesterol (−21.5 ± 4.1 vs −6.8 ± 3.8 mg/dL, P=0.009). There were no significant changes in HDL cholesterol or triglycerides levels in either group.