Low grip strength is a marker of frailty and a risk factor for mortality among HIV patients and other populations. We investigated factors associated with grip strength in malnourished HIV patients at referral to ART, and at 12 weeks and 2-3 years after starting ART.