Non-Hodgkin's lymphoma (NHL) is designated as an acquired immune deficiency syndrome defining condition. Although uncommon, it is essential to be wary of this neoplasm since intraoral manifestations may be the first clinical manifestation of HIV disease. The gingiva is one of the rarest intraoral sites with a prevalence of 0.6%. Careful evaluation of patients presenting with solitary atypical gingival mass can lead to early detection of HIV disease. Here, we report a case of NHL manifesting as a gingival mass in a 45-year-old HIV-positive female patient.