Candida albicans bloodstream infection (BSI) is epidemiologically important because of its increasing frequency and serious outcome. Strain typing and delineation of the species are essential for understanding the phylogenetic relationship and clinical significance. Microsatellite CAI genotyping and multilocus sequence typing (MLST) were performed on 285 C. albicans bloodstream isolates from patients in Chang Gung Memorial Hospital at Linkou (CGMHL), Taiwan from 2003 to 2011. Data regarding demographics, comorbidities, risk factors, and clinical outcomes were recorded within adult patients with C. albicans BSI. Both CAI genotyping and MLST yielded comparable discriminatory power for C. albicans characterization. Besides, the distribution of CAI repetition showed a satisfactory phylogenetic association, which could be a good alternative method in the molecular phylogenetics of C. albicans and epidemiological studies. As for the clinical scenario, clade 17 isolates with CAI alleles either possessing 29 or more repetitions were related to higher 14-day and 30-day mortality, and shorter median survival days.