The recent emergence of fusidic acid (FA)-resistant Staphylococcus aureus has underscored the importance of active surveillance in isolating these strains. The molecular basis of fusidic acid resistance and the carriage of virulence factors in four borderline oxacillin-resistant Staphylococcus aureus (BORSA) clinical strains was assessed through phenotypical and genotypical methods. All S. aureus clinical strains were obtained from various hospital units in Sicily. In vitro antibiotic susceptibility testing was conducted. WGS was performed using the Illumina MiSeq Platform, and data analysis was carried out to determine ST, resistome and virulome profiles. Genotypic characterization revealed that the strains belong to four STs: ST630, ST8, ST15, and ST1. FA resistance was associated with mutations in the fusA gene or fusB and fusC genes. Additionally, one case exhibited resistance to mupirocin, related to the presence of the mupA gene. Borderline MIC values were observed for cefoxitin in three out of four cases, leading to their categorization as BORSA. Virulence gene content was complex and diversified, with one testing positive for the lukS/F genes, coding for PVL toxin. Resistance to FA is multifactorial, involving point mutations in chromosomal genes or association with mobile genetic elements. Monitoring the resistance to these antibiotics might help to manage and eradicate mupirocin- and FA-resistant S. aureus strains, which are also known to be important carriers of virulence determinants.