The immunossuppression caused by HIV infection makes the affected individuals more susceptible to some diseases including infections, neoplasms, or even the association between them. Kaposi sarcoma (KS) is the most common AIDS-related neoplasm, featured as an angioproliferative disorder. Its cause seems to be related to the human herpesvirus type 8 and it is usually associated with lower CD4+ T cell count. Oral involvement is frequent, presenting red to blue-purplish plaques, maculaes, and nodules. On the other hand, paracoccidioidomycosis (PCM) is a systemic mycosis, endemic in Latin America, caused by Paracoccidioides brasiliensis. This mycosis is not commonly related to human immunodeficiency virus (HIV) infection, although PCM can be present in immunosuppression cases. Oral lesions, as granulomatous ulcers, are often identified in seropositive patients with PCM. A rare case, in which a male HIV-positive patient presented simultaneously Kaposi sarcoma and PCM in the same fragment of oral mucosa biopsy, is described. To the best of our knowledge, this concomitant association had not been previously described.