Objectives: The present study was performed to evaluate various cytological patterns and acid fast bacillus (AFB) grades in HIV-infected patients with tuberculous lymphadenitis and to correlate these with each other as well as with peripheral CD4+ T-cell counts. Study Design: Ninety-two HIV-seropositive patients, cytologically diagnosed with tuberculous lymphadenitis, were evaluated. Fine needle aspiration cytology was performed as an outpatient procedure. Sonographic guidance was sought for internally sited lymph nodes. Cytopathological details were assessed on routinely stained and Ziehl-Neelsen-stained smears. Appropriate AFB grades were assigned. CD4+ T-cell counts were obtained immediately. Finally, the cytopathological findings, AFB grades and CD4+ T-cell counts were corroborated with each other. Results: Epithelioid cell granuloma in the presence of caseation appeared to be the most frequent (66.3%) cytomorphology on aspirated smears. AFB grades 3+ (37%) and 4+ (35.9%) were the commonest patterns of bacillary involvement. The mycobacterial density and cytological features significantly correlated with CD4+ T-cell counts. Conclusions: In HIV-associated tuberculous lymphadenitis, AFB grade and CD4+ T-cell counts worsen with the appearance of necrosis. Here, the peripheral CD4+ T-cell counts inversely correlated with bacillary load. Collectively, peripheral CD4+ T-cell counts, cytological findings and AFB grade exemplify the immune status in these patients.