Staphylococcus spp. are known to be major components of Korean soybean paste (8) and Japanese miso (5), while they are readily isolated from fermented sausages (3). Thus, there is a need for genomic data to understand the roles of nonpathogenic Staphylococcus spp. in fermentation processes. Staphylococcus vitulinus and S. pulvereri were first described as novel Staphylococcus spp. in 1994 (11) and 1995 (12), respectively, although S. pulvereri was identified as a junior synonym of S. vitulinus in 2004 (10). In this study, a new strain, S. vitulinus F1028, which shares 99.5% 16S rRNA gene sequence similarity with S. vitulinus ATCC 51145T, was isolated from a traditional Korean fermented soybean food product, meju. This report announces the first sequenced genome of a Staphylococcus strain that participates in soybean fermentation.