Primary mediastinal large B cell lymphoma (PMLBCL) is a subtype of diffuse large B cell lymphoma arising in the mediastinum with distinctive clinical and morphological features. Though diffuse large B cell lymphoma is one of the most common non-Hodgkin lymphoma associated with AIDS, there are no data available regarding the association of HIV and PMLBCL. We report here two cases of PMLBCL arising in AIDS patients. In both cases, PMLBCL presented in a setting of low CD4 T-cell count as rapidly enlarging mediastinal mass. The morphologic and immunophenotypic findings are characteristic of PMLBCL. One of the two patients, a 25-year-old woman who had localized disease and evidence of Epstein-Barr virus in lymphoma cells, did not respond to chemotherapy and died of disease progression 5 months after diagnosis. The second patient, a 38-year-old male with disseminated disease, responded to therapy and is disease-free after 9 months of follow-up.