Background: Effective strategies to improve nutritional status exist, though short-termed and less sustainable for HIV patients in resource limited settings. The aim of this study was to describe the BMI of treatment naïve HIV patients in Yaoundé, Cameroon, and investigate the effects of nutritional education and lifestyle modification on the nutritional status of these patients. Method: A cluster randomized trial was conducted between 2010 and 2012, and included 5 health facilities, randomized either to the intervention (HIV-Care-Program) or control group (usual care). The HIV-Care-Program consisted of counselling lessons for 6 months on: nutrition, hygiene and coping with stigma and discrimination, complemented by practical activities. Primary outcome variable were change in BMI and serum albumin after 6 months, using analysis of covariance. BMI was calculated from weight (kg) and height (m