Gut microbiota regulated imbalances in the host's immune profile seem to be an important factor in the etiology of type 1 diabetes (T1D), and identifying bacterial markers for T1D may therefore be useful in diagnosis and prevention of T1D. The aim of the present study was to investigate the link between the early gut microbiota and immune parameters of non-obese diabetic (NOD) mice in order to select alleged bacterial markers of T1D. Gut microbial composition in feces was analyzed with 454/FLX Titanium (Roche) pyro-sequencing and correlated with diabetes onset age and immune cell populations measured in diabetic and non-diabetic mice at 30 weeks of age. The early gut microbiota composition was found to be different between NOD mice that later in life were classified as diabetic or non-diabetic. Those differences were further associated with changes in FoxP3(+) regulatory T cells, CD11b(+) dendritic cells, and IFN-γ production. The model proposed in this work suggests that operational taxonomic units classified to S24-7, Prevotella, and an unknown Bacteriodales (all Bacteroidetes) act in favor of diabetes protection whereas members of Lachnospiraceae, Ruminococcus, and Oscillospira (all Firmicutes) promote pathogenesis.