Hypogonadism and erectile dysfunction (ED) appear to be more common among men infected with HIV compared to age-matched men within the general U.S. population. HIV providers should consider these conditions and utilize standardized evaluation and diagnostic criteria. Treatment of both hypogonadism and ED increases sexual function and quality of life; testosterone supplementation in the setting of hypogonadism may also improve lean body mass, mental status, and anemia. We review the epidemiology, diagnosis, pathogenesis, and treatment options of both hypogonadism and ED among HIV-infected men.