Nine rhesus macaques in groups of three received a single dose of the injectable progestin-based contraceptive Depo-Provera 5 weeks prior to challenge intravaginally with varying doses of a mixture of the pathogenic CXCR4 (X4)-SHIV_SF33A and CCR5 (R5)-SHIV_SF162P3 isolates. As controls, seven Depo-naive animals were inoculated once with a high-dose of the mixed inoculum. Irrespective of inoculum dose, acute viremia was higher in the Depo-treated than in the Depo-naive animals. Further, genetic complexity of the replicating virus was greater and replication of the X4 virus was favored in dually infected animals treated with Depo-Provera. Analysis of cellular immune responses revealed slower response rates in virus-specific IFN-γ production to SIV Gag in the Depo-treated macaques. The immunosuppressive effect of Depo-Provera on mounting an antiviral cellular immune response may account for the increase viral burden and diversity, and the predominance of X4 virus replication in SHIV infected macaques that were administered the progestin-based contraceptive.