In HIV-positive patients with non-Hodgkin lymphoma (NHL), no benefit of adding rituximab to chemotherapy was seen in a randomized controlled trial (RCT). We performed a meta-analysis of prospective studies to ascertain outcomes in HIV-positive NHL patients treated with chemotherapy (chemo) versus rituximab and chemo (R-chemo). A literature search through September 2011 was performed using the key search "(HIV OR AIDS) AND lymphoma". The main outcomes were overall response rate (ORR), complete response rate (CRR) and 2-year overall survival (OS) and are reported as non-adjusted odds ratio (OR). We identified 15 prospective studies including 1,060 HIV-positive NHL patients, 675 treated with chemo and 385 with R-chemo. There was a higher proportion of HAART in R-chemo patients (82% vs. 68%; p < 0.01) but there were no differences in proportion of patients with advanced stage or high/high-intermediate age-adjusted International Prognostic Index (aaIPI) scores. Meta-analysis showed the OR for ORR, CRR and 2-year OS in patients treated with R-chemo was 1.39 (95% CI 0.79-2.47; p = 0.26), 1.66 (95% CI 0.98-2.82; p = 0.06) and 2.19 (95% CI 1.68-2.86; p < 0.001), respectively. HIV-positive lymphoma patients treated with R-chemo had higher odds for CR and 2-year OS when compared to chemo but also had a higher proportion of HAART usage.