To determine the safety and effectiveness of combining zidovudine (AZT) and interferon alfa-2a (IFN-A2a) in a treatment for Kaposi's sarcoma (KS) in patients who have AIDS. It is hoped with the present study to define the rate at which the treatment affects the tumors and also to assess any toxic effects of the combination treatment over a period of time.