We determined the prevalence of depression in HIV-infected adults on antiretroviral therapy in rural Rwanda and measured the association of depression with non-adherence.