In this study a comprehensive analysis of toxin production of food associated coagulase-negative staphylococci (CNS) was investigated. The strains belong to the following staphylococcal species, Staphylococcus carnosus, Staphylococcus condimenti, Staphylococcus equorum, Staphylococcus piscifermentans, Staphylococcus succinus, and Staphylococcus xylosus, which were isolated from fermented food and starter cultures. A collection of 330 strains were analyzed with respect to their hemolytic activity. 59% of the strains exhibited weak to moderate hemolytic activity with human blood and 34% with sheep blood after 48 h incubation. A selection of 35 strains were tested by immunoblot analysis for their ability to produce toxins, such as the most common staphylococcal enterotoxins (SEs), the toxic shock syndrome toxin 1 (TSST-1), and the exfoliative toxin A (ETA). 18 of the 35 strains produced at least one of the toxins with the SED and SEH being the most common. These indicate that the use of CNS in food production demands a safety evaluation.