Borrelia valaisiana-related spirochetes were detected for the first time in Ixodes granulatus ticks collected in Taiwan. The genetic identities of these detected spirochetes were determined by analyzing the gene sequences amplified by a genospecies-specific polymerase chain reaction assay based on the outer surface protein A (OspA) gene of B. burgdorferi sensu lato. Phylogenetic relationships were analyzed by comparing the sequences of OspA gene obtained from 35 strains of Borrelia spirochetes representing six genospecies of Borrelia. Eight major clades can be easily distinguished by neighbour-joining analysis and were congruent by maximum-parsimony method. Except one strain (KH-74), all these Borrelia spirochetes of Taiwan were genetically affiliated to the same clade with highly homogeneous sequences (97.8-100% similarity), and can be discriminated from other groups of B. valaisiana and other genospecies of Borrelia spirochetes with a sequence divergence ranging from 3 to 19.6%. Moreover, intraspecific analysis also revealed that three distinct groups are evident between the same species of B. valaisiana spirochetes detected in Taiwan. Our results provide the first evidence of B. valaisiana spirochetes detected in I. granulatus ticks collected in Taiwan and demonstrate that all these B. valaisiana spirochetes of Taiwan represent three major groups distinct from the European group of B. valaisiana spirochetes.