The risk of recurrent tuberculosis may increase in HIV-infected patients due to exogenous reinfection. We measured the frequency of and determined risk factors for recurrent tuberculosis in a cohort of HIV-infected patients in Rio de Janeiro, Brazil.