Circumvention of the host innate immune response is critical for bacterial pathogens to infect and cause disease. Here we demonstrate that the group A Streptococcus (GAS; Streptococcus pyogenes) protease SpyCEP (S. pyogenes cell envelope protease) cleaves granulocyte chemotactic protein 2 (GCP-2) and growth-related oncogene alpha (GROα), two potent chemokines made abundantly in human tonsils. Cleavage of GCP-2 and GROα by SpyCEP abrogated their abilities to prime neutrophils for activation, detrimentally altering the innate immune response. SpyCEP expression is negatively regulated by the signal transduction system CovR/S. Purified recombinant CovR bound the spyCEP gene promoter region in vitro, indicating direct regulation. Immunoreactive SpyCEP protein was present in the culture supernatants of covR/S mutant GAS strains but not in supernatants from wild-type strains. However, wild-type GAS strains do express SpyCEP, where it is localized to the cell wall. Strain MGAS2221, an organism representative of the highly virulent and globally disseminated M1T1 GAS clone, differed significantly from its isogenic spyCEP mutant derivative strain in a mouse soft tissue infection model. Interestingly, and in contrast to previous studies, the isogenic mutant strain generated lesions of larger size than those formed following infection with the parent strain. The data indicate that SpyCEP contributes to GAS virulence in a strain- and disease-dependent manner.