Il sarcoma di Kaposi è il tumore più comune nei pazienti affetti da HIV. La sua comparsa nei giovani uomini omosessuali nel 1981 è stato uno dei primi segnali dell'epidemia di AIDS. Esso appare come noduli violacei sulla pelle, ma può colpire anche altri organi, in particolare la bocca, il tratto gastrointestinale e i polmoni. Un altro tumore molto frequente nei malati di HIV, è il linfoma di Burkitt, associato al virus Epstein-Barr e il linfoma primario del sistema nervoso centrale. Questi particolari tipi di cancro spesso prefigurano una prognosi sfavorevole. Quando questi linfomi si presentano in un paziente affetto da HIV, si arriva ad una diagnosi di AIDS.