Coagulase negative staphylococci (CoNS) are a leading cause of infections in preterm infants, mostly involved in late-onset infection in low birth weight neonates. The epidemiology and pathophysiology of these infections remain unclear, notably because the causing agents are gathered in the artificial CoNS group. The aim of this work was to optimize the study of Staphylococcus species diversity in human breast milk and neonate stool, two sample types with bacterial communities dominated by CoNS, using PCR-temporal temperature gel electrophoresis based on the tuf gene. The optimized protocol identified 18 Staphylococcus species involved in neonate gut microbiota and infections and was applied to cultivation-independent study of breast milk and neonate stool. The efficiency, sensitivity, specificity and species discrimination of the proposed protocol appears suitable for patient follow-up in order to link microbiological data at the community level in milk and stool and interpret them from epidemiological and pathophysiological points of view.