Primary: To evaluate the safety, toxicity, and antitumor activity of two doses of interferon alfa-2b (IFN-alpha) combined with a fixed dose of didanosine (ddI) in patients with Kaposi's sarcoma associated with HIV infection.