Background. An outbreak of PVL-positive MSSA skin and soft tissue-infections (SSTIs) was suspected in May 2010 when recurrent SSTI was diagnosed in an inmate of a large prison in Nantes, France. Methods and findings. Retrospective and prospective investigations were performed. Microbiological characterisation was by DNA microarray testing (S. aureus genotyping - Identibac, Alere). We identified 14 inmates meeting our clinical and microbiological case definition for PVL-MSSA SSTI between March 2010 and April 2011. The SSTIs developed in tattooed areas in 4 patients and in areas shaved daily with a mechanical razor in 4 other patients. All case isolates exhibited a similar SmaI pulsed-field gel electrophoresis pattern. Microarray analysis showed that all 14 isolates harboured genes encoding PVL and enterotoxins (A, H, K, and Q) and belonged to clonal complex 1 (CC1). Individual and collective hygiene measures, education delivered to inmates and prison employees, and antibiotic treatment of SSTIs were successful in controlling the outbreak. No new cases were identified after April 2011. Routine screening for PVL-positive MSSA carriage was not feasible. Conclusions. Our data suggest that tattooing and shaving with mechanical razors may constitute risk factors for SSTIs among previously colonised inmates and contribute to the PVL-MSSA outbreak in the prison. Allowing inmates access to professional tattooists and to the hygiene and safety conditions available to people in the community would help to prevent tattoo-related infections.