Staphylococcus aureus frequently invades the human bloodstream, leading to life threatening bacteremia and often secondary foci of infection. Failure of antibiotic therapy to eradicate infection is frequently described; in some cases associated with altered S. aureus antimicrobial resistance or the small colony variant (SCV) phenotype. Newer antimicrobials, such as linezolid, remain the last available therapy for some patients with multi-resistant S. aureus infections. Using comparative and functional genomics we investigated the molecular determinants of resistance and SCV formation in sequential S. aureus isolates from a patient who had a persistent and recurrent S. aureus infection, after failed therapy with multiple antimicrobials, including linezolid. Two point mutations in key staphylococcal genes dramatically affected clinical behaviour of the bacterium, altering virulence and antimicrobial resistance. Most strikingly, a single nucleotide substitution in relA (SACOL1689) reduced RelA hydrolase activity and caused accumulation of the intracellular signalling molecule guanosine 3′, 5′-bis(diphosphate) (ppGpp) and permanent activation of the stringent response, which has not previously been reported in S. aureus. Using the clinical isolate and a defined mutant with an identical relA mutation, we demonstrate for the first time the impact of an active stringent response in S. aureus, which was associated with reduced growth, and attenuated virulence in the Galleria mellonella model. In addition, a mutation in rlmN (SACOL1230), encoding a ribosomal methyltransferase that methylates 23S rRNA at position A2503, caused a reduction in linezolid susceptibility. These results reinforce the exquisite adaptability of S. aureus and show how subtle molecular changes cause major alterations in bacterial behaviour, as well as highlighting potential weaknesses of current antibiotic treatment regimens.