Staphylococcus aureus is the leading cause of bacterial skin infection. Once it overcomes the epithelial barrier, it either remains locally controlled or spreads in the dermis causing soft tissue infection. These different courses depend not only on its virulence factors, but also on the immune response of the infected individual. The goal of this study was to identify host factors that influence different outcomes. We, therefore, established comparative analysis of subcutaneous footpad infection with S. aureus (SH1000) in different inbred mouse strains. We found that C57BL/6 mice are more susceptible than BALB/c and DBA/2 mice, reflected by significantly higher footpad swelling and bacterial load, as well as increased dissemination of bacteria into inguinal lymph nodes and kidneys. This susceptibility was associated with lower influx of polymorphonuclear leukocytes (PMNs), but higher secretion of CXCL-2. Remarkably, resistance correlated with S. aureus-specific Th2-cell response in BALB/c and DBA/2 mice, whereas susceptible C57BL/6 mice generated a Th1-cell response. As Th1 cells are able to induce release of CXCL-2, and as CXCL-2 is able to increase the survival of S. aureus within PMNs, interactions between PMNs and Th1 or Th2 cells need to be considered as important mechanisms of resistance in murine soft tissue infection with S. aureus.