Successful vaccination relies on immune memory, a core competence of the adaptive immune system. This review summarizes the current knowledge about the adaptive immune response to Staphylococcus aureus as well as the bacterial escape mechanisms. The Janus-faced bacteria, both life-threatening pathogens and peaceful cohabitants of their human host, have so far frustrated all attempts at vaccine development. This begs the question of whether the adaptive immune system is at all able to protect against S. aureus infection. In search of an answer the main functions of the adaptive immune system are probed for potential mechanisms of protection against S. aureus, which may be put to the test in future research.