Part II: At least 10 male patients (all sites eligible) in addition to the five patients from Part I receive doses of U-87201E as determined by Part I and AZT at the same dose as in Part I. Therapy is administered for 12 weeks. Patients with no decreased viral susceptibility to U-87201E after 6 weeks may be offered an extension to 24 or more weeks of therapy. Patients are followed weekly for 8 weeks and every other week thereafter until the end of the study.