Frailty is strongly associated with increased risk of recurrent falls among older HIV-infected adults.