New colonies of Formosan subterranean termites are founded by monogamous pairs. During swarming season, alates (winged reproductives) leave their parental colony. After swarming, they drop to the ground, shed their wings, and male and female dealates find suitable nesting sites where they mate and become kings and queens of new colonies. The first generation of offspring is entirely dependent on the nutritional resources of the founder pair consisting of the fat and protein reserves of the dealates and their microbiota, which include the cellulose-digesting protozoa and diverse bacteria. Since termite kings and queens can live for decades, mate for life and colony success is linked to those initial resources, we hypothesized that gut microbiota of founders affect pair formation. To test this hypothesis, we collected pairs found in nest chambers and single male and female dealates from four swarm populations. The association of three factors (pairing status, sex of the dealates and population) with dealate weights, total protozoa, and protozoa Pseudotrichonympha grassii numbers in dealate hindguts was determined. In addition, Illumina 16S rRNA gene sequencing and the QIIME2 pipeline were used to determine the impact of those three factors on gut bacteria diversity of dealates. Here we report that pairing status was significantly affected by weight and total protozoa numbers, but not by P. grassii numbers and bacteria diversity. Weight and total protozoa numbers were higher in paired compared to single dealates. Males contained significantly higher P. grassii numbers and bacteria richness and marginally higher phylogenetic diversity despite having lower weights than females. In conclusion, this study showed that dealates with high body weight and protozoa numbers are more likely to pair and become colony founders, probably because of competitive advantage. The combined nutritional resources provided by body weight and protozoa symbionts of the parents are important for successful colony foundation and development.