The most common types of cancer occur in AIDS patients are Kaposi's Sarcoma, non-Hodgkin's lymphoma, and cervical cancer (in women). AIDS patients are immunocompromised so that their immune system is weak. Therefore, the most common type of cancer in AIDS patients is liver cancer.