Primary breast lymphoma (PBL) is an uncommon neoplastic condition. Though HIV-infection is a known risk factor for the development of extranodal lymphomas, mammary involvement is still a rarity. Radiologically, PBL appears as well circumscribed, heteroechoic, noncalcifying mass. Fine-needle aspiration cytology (FNAC) is commonly used to diagnose this neoplasm; however, subcategorization requires immunophenotypic characterization of the neoplastic cells. Herein, we report two cases of PBL, including a HIV-infected lady; in both the cases FNAC expressed features of non-Hodgkin's lymphoma. Finally, immunohistochemistry on cell-block with CD20 diagnosed both the cases as diffuse large B-cell lymphoma (DLBCL).