Kefir grains as a probiotic have been subject to microbial community identification using culture-dependent and independent methods that target specific strains in the community, or that are based on limited 16S rRNA analysis. We performed whole genome shotgun pyrosequencing using two Turkish Kefir grains. Sequencing generated 3,682,455 high quality reads for a total of ∼1.6 Gbp of data assembled into 6151 contigs with a total length of ∼24 Mbp. Species identification mapped 88.16% and 93.81% of the reads rendering 4 Mpb of assembly that did not show any homology to known bacterial sequences. Identified communities in the two grains showed high concordance where Lactobacillus was the most abundant genus with a mapped abundance of 99.42% and 99.79%. This genus was dominantly represented by three species Lactobacillus kefiranofaciens, Lactobacillus buchneri and Lactobacillus helveticus with a total mapped abundance of 97.63% and 98.74%. We compared and verified our findings with 16S pyrosequencing and model based 16S data analysis. Our results suggest that microbial community profiling using whole genome shotgun data is feasible, can identify novel species data, and has the potential to generate a more accurate and detailed assessment of the underlying bacterial community, especially for low abundance species.