Staphylococcus aureus is both a commensal and a pathogen, and USA300, a strain that is usually methicillin-resistant but can sometimes be methicillin-susceptible, has been causing skin and soft tissue infections (SSTIs) in epidemic proportions among otherwise healthy individuals. Although many people are colonized with S. aureus strains, including some with USA300, few of these colonized individuals develop SSTIs. This prompts the hypothesis that infections may develop in individuals with somewhat reduced innate and/or adaptive immune responses to S. aureus, either because prior S. aureus colonization has dampened such responses selectively, or because of more globally reduced immune reactivity. In this study, we analyzed the S. aureus colonization status and PBMC responses to innate and adaptive stimuli in 72 patients with SSTIs and 143 uninfected demographically matched controls. Contrary to the hypothesis formulated, PBMCs from infected patients obtained at the time of infection displayed enhanced innate cytokine production upon restimulation compared with PBMCs from controls, a difference that disappeared after infection resolution. Notably, PBMCs from patients infected with a documented USA300 SSTI displayed greater innate cytokine production than did those from patients infected with documented non-USA300 genotypes. Moreover, colonization with USA300 in infected patients, regardless of their infecting strain, correlated with increased production of IL-10, IL-17A, and IL-22 compared with patients colonized with non-USA300 subtypes. Thus, our results demonstrate that infected patients associated with USA300 either as an infecting strain, or as a colonizing strain, have systemic immune responses of greater magnitude than do those associated with other S. aureus subtypes.