In contrast to developed countries, only limited data on the prevalence, resistance and clonal structure of Staphylococcus aureus are available for African countries. Since S. aureus carriage is a risk factor for postoperative wound infection, patients who had been hospitalized in surgical wards in a Nigerian University Teaching Hospital were screened for S. aureus carriage. All S. aureus isolates were genotyped (spa, agr) and assigned to multilocus sequence types (MLST). Species affiliation, methicillin-resistance, and the possession of pyrogenic toxin superantigens (PTSAg), exfoliative toxins (ETs) and Panton-Valentine Leukocidin (PVL) were analyzed. Of 192 patients screened, the S. aureus carrier rate was 31.8 % (n = 61). Of these isolates, 7 (11.5%) were methicillin-resistant (MRSA). The isolates comprised 24 spa types. The most frequent spa types were t064, t084, t311, and t1931, while the most prevalent MLST clonal complexes were CC5 and CC15. The most frequent PTSAg genes detected were seg/sei (41.0%) followed by seb (29.5%), sea (19.7%), seh (14.7%) and sec (11.5). The difference between the possession of classical and newly described PTSAg genes was not significant (63.9% versus 59.0% respectively; P = 0.602). PVL encoding genes were found in 39.3% isolates. All MRSA isolates were PVL negative, SCCmec types I and VI in MLST CC 5 and CC 30, respectively. Typing of the accessory gene regulator (agr) showed the following distribution: agr group 1 (n = 20), group II (n = 17), group III (n = 14) and group IV (n = 10). Compared to European data, enterotoxin gene seb and PVL-encoding genes were more prevalent in Nigerian methicillin-susceptible S. aureus isolates, which may therefore act as potential reservoir for PVL and PTSAg genes.