Staphylococcus xylosus is used as a starter culture in fermented meat products and contributes to color formation by the reduction of nitrate to nitrite. Nitrite is a food additive that is chemically turned to nitric oxide (NO) in meat but its safety has been questioned. The objective of this study was to determine the ability of NO synthase (NOS) of S. xylosus C2a to produce NO. For this purpose, a nos deletion mutant (Δnos) in S. xylosus was constructed and NO production was evaluated in a test based on its ability to form nitrosomyoglobin and nitrosoheme. Production of NO was abrogated in the Δnos mutant under aerobic conditions and reduced about 35-40% comparing to the wild type C2a under limited oxygenation. This mutant was sensitive to oxidative stress. The expression of genes encoding catalase was modulated in the mutant with an up-regulation of katA and a down-regulation of katB and katC. The Δnos mutant displayed high colony pigmentation after prolonged growth on agar medium. Finally, the Δnos mutant showed no growth in minimal medium. Growth was not restored in the minimal medium by complementation with nos, but was restored by either addition of phenylalanine or complementation with pdt, a gene that encodes a prephenate dehydratase involved in phenylalanine biosynthesis and co-transcribed with nos. Our findings clearly demonstrate NOS-mediated NO production in S. xylosus, a meat-associated coagulase-negative Staphylococcus.