Currently available antiviral drugs used in the treatment of AIDS patients are effective for a limited time. Therapy consisting of different drugs given in sequence thus has the potential to yield the greatest possible benefit to patients, yet it is not known in what order the drugs should be administered, or for how long. Can patient-specific information, such as viral load or determination of mutation status, be used to make these decisions on a patient by patient basis? We propose a general model for the relationship between treatment, virologic or immunologic markers, and clinical disease progression that can provide answers to these questions. We develop guidelines for optimizing progression under several settings. Optimal survival is derived for full, partial, or no interim information.