AZT-experienced patients are randomized to receive MK-639/AZT/3TC or MK-639 alone or AZT/3TC. Additionally, patients who have received < 6 months of AZT or who are intolerant but received prior 3TC or who require concomitant rifampin therapy may receive open-label MK-639.