Sputum samples from AIDS patients with and without pulmonary tuberculosis were analyzed morphologically and immunocytochemically to determine the frequency of occurrence of Candida sp. Mycobacterial infection was detected by bacterioscopy and/or culture and cytological evaluation was performed using Papanicolaou and Toluidine Blue staining. Immunoreaction for Candida sp was performed using polyclonal antibody in selected cases with fungal structures in smears stained by the Papanicolaou or Toluidine Blue method. An increased frequency of Candida sp (2.5 times) was observed in the tuberculous group compared to the group of AIDS patients without tuberculosis. The Toluidine Blue stain showed good results for the detection of Candida sp in sputum. Due to the increased risk of this opportunistic infection among more severely immunocompromised patients. Toluidine Blue staining of sputum samples submitted to analysis seems to be a reliable screening method.