Non-Hodgkin’s Lymphoma belongs to group of lymphoid neoplasm, which may be a presenting symptom in HIV patient who is immuno-compromised. The close association of NHL with HIV infection is formally recognized by the fact that NHL is designated as an Acquired Immuno Deficiency Syndrome defining condition. Oral involvement primarily is not so common in these patients but if involved, they often involve gingiva or palatal region. Here we report a case of Non Hodgkin Lymphoma (NHL) with HIV who presented with primarily involvement of palate by NHL.