Linezolid, the first oxazolidinone introduced into human clinical use, has become a last resort antibiotic in treatment of serious infections caused by Gram-positive pathogens, including methicillin-resistant staphylococci and vancomycin-resistant enterococci. Although oxazolidinones are strictly prohibited for use in food-producing animals, occurrence of linezolid-resistant staphylococci has recently been reported in livestock farms in Korea. Here, we report the complete genome sequence of an optrA-positive linezolid-resistant Staphylococcus rostri strain PJFA-333 isolated from a pig farm in Korea.