Limited data are available on dyslipidemia in HIV-infected patients in resource-limited settings. We performed a cross-sectional analysis in antiretroviral therapy (ART)-naive, non-fasting HIV-infected patients in Tanzania between November 2004 to June 2008. Robust linear regression modeling was performed. Lipid parameters were assessed in 12,513 patients [65% women; median (interquartile range) age, 36 (30-42) years; CD4 count, 143 (51-290) cells/mm]. Low high-density lipoprotein was prevalent in 67% and increased triglyceride in 28%. High triglyceride and low high-density lipoprotein levels were associated with low CD4 counts (P < 0.001). In this ART-naive Tanzanian population, dyslipidemia was highly prevalent and associated with advanced disease. The impact of ART on these changes requires further exploration.