Highly Active Anti-Retroviral Therapy (HAART) of HIV infection has significantly reduced morbidity and mortality in developed countries. However, since these treatments can cause side effects and require strict adherence to treatment protocol, questions about whether or not treatment can be interrupted or discontinued with control of infection maintained by the host immune system remain to be answered. We present sensitivity analysis of a compartmental model for HIV infection that allows for treatment interruptions, including the sensitivity of the compartments themselves to our parameters as well as the sensitivity of the cost function used in parameter estimation. Recommendations are made about collecting data in order to best estimate the most sensitive parameters in the model. Furthermore, we present parameter estimates using simulated data