Background: Soft tissue infections, including postoperative wound infections, result in a significant burden for modern society. Rapid diagnosis of wound infections is based on bacterial stains, cultures, and polymerase chain reaction assays, and the results are available earliest after several hours, but more often not until days after. Therefore, antibiotic treatment is often administered empirically without a specific diagnosis. Methods: We employed our electronic nose (eNose) system for this proof-of-concept study, aiming to differentiate the most relevant bacteria causing wound infections utilizing a set of clinical bacterial cultures on identical blood culture dishes, and established bacterial lines from the gaseous headspace. Results: Our eNose system was capable of differentiating both methicillin-sensitive Staphylococcus aureus (MSSA) and methicillin-resistant Staphylococcus aureus (MRSA), Streptococcus pyogenes, Escherichia coli, Pseudomonas aeruginosa, and Clostridium perfringens with an accuracy of 78% within minutes without prior sample preparation. Most importantly, the system was capable of differentiating MRSA from MSSA with a sensitivity of 83%, a specificity of 100%, and an overall accuracy of 91%. Conclusions: Our results support the concept of rapid detection of the most relevant bacteria causing wound infections and ultimately differentiating MRSA from MSSA utilizing gaseous headspace sampling with an eNose.