The present invention provides a non-replicating poxvirus vector comprising a nucleic acid sequence encoding a Staphylococcus aureus antigen, wherein the nucleic acid sequence encoding a Staphylococcus aureus antigen comprises a nucleic acid sequence having at least 70% sequence identity to a nucleic acid sequence selected from SEQ ID NOs: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, and 16. The present invention also provides compositions and uses of the vectors in methods of medical treatment.