The records of the first two Colombian patients with AIDS and paracoccidioidomycosis are presented. Both patients were males and had no known risk factors for HIV although in the past they had worked in the field where they could have been infected with the fungus. They exhibited the juvenile type of disease with multiple organ system involvement and symptoms of short duration. They were deeply immunodepressed as indicated by less than 100 CD4 T lymphocytes per mL; however, serologic tests revealed circulating anti-Paracoccidioides brasiliensis antibodies and in one patient the first diagnostic clue came from such tests. In one case, the mycosis preceded the AIDS diagnosis while in the other, both pathologies were discovered simultaneously. Antimycotic therapy with itraconazole was administered for over 10 months, with an initial dose of 200 mg/day followed by 100 mg/day; marked improvement of the mycotic signs and symptoms was soon noticed an there have been no signs of relapse. The patients´ improvement was also due to the combined retroviral treatment that was instituted. In spite of the rarity of the AIDS-paracoccidioidomycosis association, physicians practicing in endemic areas should consider the presence of the mycosis in immunosuppressed patients, since a prompt diagnosis and institution of combined antimycotic-anti-retroviral treatments would result in patient improvement and survival. It appears possible that the longer survival time of today's AIDS patients would give the quiescent fungus the opportunity to revive, multiply and cause overt disease.