Lymphadenopathy can occur at any stage of HIV infection, with multiple aetiologies including reactive, infectious and malignant. An accurate and timely diagnosis has obvious implications for treatment. We report cryptococcal lymphadenitis as the presenting manifestation of HIV infection. The diagnosis in our patient was eventually confirmed with a lymph node biopsy. Fine needle aspiration cytology has been shown to be a rapid and cost-effective method, which has been used in the diagnosis of lymphadenopathy in HIV infection, and could have been used to make an earlier diagnosis in our patient.