Background: The Study of Aldesleukin with and without antiretroviral therapy (STALWART) evaluated whether intermittent interleukin-2 (IL-2) alone or with antiretroviral therapy (ART) around IL-2 cycles increased CD4+ counts compared to no therapy. Methodology: Participants not on continuous ART with ≥300 CD4+ cells/mm3 were randomized to: no treatment; IL-2 for 5 consecutive days every 8 weeks for 3 cycles; or the same IL-2 regimen with 10 days of ART administered around each IL-2 cycle. CD4 + counts, HIV RNA, and HIV progression events were collected monthly. Principal Findings: A total of 267 participants were randomized. At week 32, the mean CD4+ count was 134 cells greater in the IL-2 alone group (p