A 24-year-old man with untreated human immunodeficiency virus (HIV) infection consulted our outreach clinic owing to the development of numerous asymptomatic nodules on his palms and fingers. Histopathologic evaluation revealed leukocytoclastic vasculitis and prominent fibrosis with a neutrophilic infiltrate consistent with erythema elevatum diutinum (EED). We referred the patient for initiation of antiretroviral therapy and started him on dapsone. The pathogenesis of EED is not completely understood, but it has been associated with numerous systemic conditions that may be infectious, inflammatory, or neoplastic. Only recently has EED been recognized as a defined reactive dermatosis of HIV. We present an exemplary case of HIV-associated EED and review the differential diagnosis, highlighting clinical features of EED that appear to be more frequently encountered in the HIV-infected population.