The springtail Folsomia candida is an important model organism for soil ecology, ecotoxicology and ecogenomics. The decomposer activities of soil invertebrates like Folsomia depend on their relationship with microbial communities including gut symbionts. In this paper, we apply high-throughput sequencing to provide a detailed characterization of the bacterial community associated with parthenogenetic F. candida. First, we evaluated a method to suppress the amplification of DNA from the endosymbiont Wolbachia, to prevent it from interfering with the identification of less abundant operational taxonomic units (OTUs). The suppression treatment applied was effective against Wolbachia and did not interfere with the detection of the most abundant OTUs (59 OTUs, contributing over 87% of the reads). However, this method did affect the inferred community composition. Significant differences were subsequently observed in the composition of bacterial communities associated with two different strains of F. candida. A total of 832 OTUs were found, of which 45% were only present in one strain and 17% only in the other. Among the 20 most abundant OTUs, 16 were shared between strains. Denaturing gradient gel electrophoresis and clone libraries, although unable to capture the full diversity of the bacterial community, provided results that supported the NGS data.