Background: Candida spp., as part of the microbiota, can colonise the gastrointestinal tract. We hypothesised that genotyping Candida spp. isolates from the gastrointestinal tract could help spot genotypes able to cause invasive infections. Materials/methods: A total of 816 isolates of C. albicans (n = 595), C. parapsilosis (n = 118), and C. tropicalis (n = 103) from rectal swabs (n = 754 patients) were studied. Genotyping was conducted using species-specific microsatellite markers. Rectal swab genotypes were compared with previously studied blood (n = 814) and intra-abdominal (n = 202) genotypes. Results: A total of 36/754 patients had the same Candida spp. isolated from blood cultures, intra-abdominal samples, or both; these patients had candidemia (n = 18), intra-abdominal candidiasis (n = 11), both clinical forms (n = 1), and non-significant isolation (n = 6). Genotypes matching the rectal swab and their blood cultures (84.2%) or their intra-abdominal samples (92.3%) were found in most of the significant patients. We detected 656 genotypes from rectal swabs, 88.4% of which were singletons and 11.6% were clusters. Of these 656 rectal swab genotypes, 94 (14.3%) were also detected in blood cultures and 34 (5.2%) in intra-abdominal samples. Of the rectal swab clusters, 62.7% were previously defined as a widespread genotype. Conclusions: Our study pinpoints the gastrointestinal tract as a potential reservoir of potentially invasive Candida spp. genotypes.