Staphylococcus aureus (S. aureus) is a common bacterium infecting children with cystic fibrosis (CF). Since current detection methods are difficult to perform in children, there is need for an alternative. This proof of concept study investigates whether breath profiles can discriminate between S. aureus infected and non-infected CF patients based on volatile organic compounds (VOCs). We collected exhaled breath of CF patients with and without S. aureus airways infections in which VOCs were identified using gas chromatography-mass spectrometry. We classified these VOC profiles with sparse partial least squares discriminant analysis. Multivariate breath VOC profiles discriminated infected from non-infected CF patients with high sensitivity (100%) and specificity (80%). We identified the nine compounds most important for this discrimination. We successfully detected S. aureus infection in CF patients, using breath VOC profiles. Nine highlighted compounds can be used as a focus point in further biomarker identification research. The results show considerable potential for non-invasive diagnosis of airway infections.