Aim: We aimed to assess caries experience and microbiota in systemically healthy children with black stain (BS) and non-discoloured plaque. Methods: Forty-six children with BS and 47 counterparts with non-discoloured plaque aged 7.9 ± 1.3 years were clinically examined. Dental caries was scored using WHO criteria. Samples of BS and non-discoloured dental plaque were collected from tooth surfaces. The DNA of the samples was extracted and real-time PCR was performed to determine the total number of bacteria and the species Streptococcus mutans, S. sobrinus, Lactobacillus sp., Actinomyces naeslundii, Aggregatibacter actinomycetemcomitans, Porphyromonas gingivalis, Prevotella intermedia and Fusobacterium nucleatum. Results: Children with BS had lower DMFT (p = 0.013), lower DT values (p = 0.005) and a tendency to lower caries prevalence (p = 0.061) than children with non-discoloured plaque. Plaque samples of the BS group contained higher numbers of A. naeslundii (p = 0.005) and lower numbers of F. nucleatum (p = 0.001) and Lactobacillus sp. (p = 0.001) compared to the non-discoloured plaque samples of the control group. Comparing the children with BS and non-discoloured plaque, higher counts for A. naeslundii (p = 0.013) were observed in caries-free children with BS while in caries-affected children with BS, lower counts of F. nucleatum (p = 0.007) were found. Counts of Lactobacillus sp. were higher in non-discoloured plaque samples than in BS of caries-free and caries-affected children. Conclusion: Results suggest that the different microbial composition of BS might be associated with the lower caries experience in affected subjects. The role of black-pigmented bacteria associated with periodontitis needs further studies.