To determine the highest tolerated dose of the safety and tolerance of interferon beta (IFN-B) when it is given at the same time as zidovudine (AZT) to patients with early AIDS related Kaposi's sarcoma. In addition, the studies will determine preliminary data on response, immune function, and subcutaneous absorption.