A vaccine is needed to combat the Chlamydia epidemic. Replication-deficient viral vectors are safe and induce antigen-specific T cell memory. We tested the ability of intramuscular immunization with modified vaccinia virus Ankara (MVA) or Chimpanzee Adenovirus (ChAd) expressing chlamydial outer membrane protein, OmcB, or the secreted protein, CPAF, to enhance T cell immunity and protection in mice previously infected with plasmid-deficient Chlamydia muridarum CM972, and to elicit protection in naïve mice. MVA.OmcB or MVA.CPAF increased antigen-specific T cells in CM972-immune mice ∼150 and 50-fold respectively but failed to improve bacterial clearance. ChAd.OmcB/MVA.OmcB prime-boost immunization of naïve mice elicited a CD8-dominant T cell response that failed to protect. ChAd.CPAF/ChAd.CPAF prime-boost also induced a CD8-dominant response with a marginal reduction in burden. Challenge of ChAd.CPAF-immunized mice genetically deficient in CD4 or CD8 T cells showed that protection was entirely CD4-dependent. CD4-deficient mice had prolonged infection, while CD8-deficient mice had higher frequencies of CPAF-specific CD4 T cells, earlier clearance, and reduced burden compared to wild-type controls. These data reinforce the essential nature of the CD4 T cell response in protection from chlamydial genital infection in mice and the need for vaccine platforms that drive CD4-dominant responses.