Clinical trials have recently demonstrated the effectiveness of Pre-Exposure Prophylaxis (PrEP) in preventing HIV infection. Consequently, PrEP may soon be used for epidemic control. We model the dynamic interactions that will occur between treatment programs and potential PrEP interventions in resource-constrained countries. We determine the consequences for HIV transmission and drug resistance. We use response hypersurface modeling to predict the effect of PrEP on decreasing transmission as a function of effectiveness, adherence and coverage. We predict PrEP will increase need for second-line therapies (SLT) for treatment-naïve individuals, but could significantly decrease need for SLT for treatment-experienced individuals. If the rollout of PrEP is carefully planned it could increase the sustainability of treatment programs. If not, need for SLT could increase and the sustainability of treatment programs could be compromised. Our results show the optimal strategy for rolling out PrEP in resource-constrained countries is to begin around the "worst" treatment programs.