The most common malignancy developed by people with AIDS is a cancer known as Kaposi's Sarcoma (KS), which attacks the outside as well as the inside of the body.