IFN-B has demonstrated a dose-dependent ability to suppress the replication of HIV in the test tube. In addition, previous studies have shown AZT to be an effective inhibitor of HIV reverse transcriptase; Phase I and II study benefits of AZT treatment include increased objective clinical improvement, decreased mortality rate, and decreased incidence of opportunistic infections. Long-term AZT use, however, presents possible limitations secondary to intolerance. This study, therefore, will investigate the potential antiviral activities of a combination of IFN-B and AZT to determine the safety and efficacy of such treatment in patients with AIDS related Kaposi's sarcoma. It is believed that combination drug therapy consisting of low doses of each drug will reduce the potential of toxicity, treatment failures, and disease recurrences resulting from drug-resistant virus mutants.