Body composition in HIV-infected individuals is subject to many influences. We conducted a pilot 6-month randomized trial of 68 women living with AIDS (WLA) from rural India. High protein intervention combined with education and supportive care delivered by HIV-trained village women (activated social health activist [Asha] life [AL]) was compared to standard protein with usual care delivered by village community assistants (usual care [UC]). Measurements included CD4 counts, ART adherence, socio-demographics, disease characteristics (questionnaires); and anthropometry (bioimpedance analyzer). Repeated measures analysis of variance modeled associations. AL significantly gained in BMI, muscle mass, fat mass, ART adherence, and CD4 counts compared to UC, with higher weight and muscle mass gains among ART adherent (≥66%) participants who had healthier immunity (CD4 ≥450). BMI of WLA improved through high protein supplementation combined with education and supportive care. Future research is needed to determine which intervention aspect was most responsible.