The bacterium Flavobacterium psychrophilum is a serious problem for salmonid farming worldwide. This study investigates by multilocus sequence typing (MLST) the population structure of this pathogen in Japan where it is also a major concern for ayu, a popular game fish related to salmoniforms. A total of 34 isolates collected across the country and 80 isolates sampled in a single model river by electrofishing were genotyped. The data accounting for 15 fish species allowed identifying 35 distinct sequence types (ST) in Japan. These ST are distinct from those reported elsewhere, except for some ST found in rainbow trout and coho salmon, two fish that have been the subject of intensive international trade. The pattern of polymorphism is, however, strikingly similar across geographical scales (model river, Japan, world) in terms of the fraction of molecular variance linked to the fish host (~50%) and of pairwise nucleotide diversity between ST (~5 Kbp(-1)). These observations go against the hypothesis of a recent introduction of F. psychrophilum in Japan. Two findings were made that are important for disease control: 1) at least two independent F. psychrophilum lineages infect ayu and 2) co-infections of the same individual fish by different strains occur.