Probiotics are live microorganisms that potentially confer beneficial outcomes to host by modulating gut microbiota in the intestine. The aim of this study was to comprehensively investigate effects of probiotics on human intestinal microbiota using 454 pyrosequencing of bacterial 16S ribosomal RNA genes with an improved quantitative accuracy for evaluation of the bacterial composition. We obtained 158 faecal samples from 18 healthy adult Japanese who were subjected to intervention with 6 commercially available probiotics containing either Bifidobacterium or Lactobacillus strains. We then analysed and compared bacterial composition of the faecal samples collected before, during, and after probiotic intervention by Operational taxonomic units (OTUs) and UniFrac distances. The results showed no significant changes in the overall structure of gut microbiota in the samples with and without probiotic administration regardless of groups and types of the probiotics used. We noticed that 32 OTUs (2.7% of all analysed OTUs) assigned to the indigenous species showed a significant increase or decrease of ≥10-fold or a quantity difference in >150 reads on probiotic administration. Such OTUs were found to be individual specific and tend to be unevenly distributed in the subjects. These data, thus, suggest robustness of the gut microbiota composition in healthy adults on probiotic administration.