Introduction: Children infected by human immunodeficiency virus have a higher incidence of malignancy than non-infected children. Case Report: A healthy 13-year-old boy presented with a month long history of a swelling of the right parotid gland and cervical region. On ultrasound, multiple right cervical and intraparotid lymph nodes were noted. A fine-needle lymph node aspiration cytology and flow cytometry excluded a lymphoproliferative disorder, but serologic testing revealed the patient had a human immunodeficiency virus infection. Tuberculous lymphadenitis was considered and the patient was started on antitubercular drugs after a lymph node biopsy was performed. The biopsy eventually revealed a non-Hodgkin lymphoma. Conclusion: Overlapping symptoms at presentation can complicate differential diagnosis of human immunodeficiency virus infection and malignancy.