Molecular epidemiological studies of Mycobacterium kansasii are hampered by the lack of highly-discriminatory genotyping modalities. The purpose of this study was to design a new, high-resolution fingerprinting method for M. kansasii. Complete genome sequence of the M. kansasii ATCC 12478 reference strain was searched for satellite-like repetitive DNA elements comprising tandem repeats. A total of 24 variable-number tandem repeat (VNTR) loci were identified with potential discriminatory capacity. Of these, 17 were used to study polymorphism among 67 M. kansasii strains representing six subtypes (I-VI). The results of VNTR typing were compared with those of pulsed-field gel electrophoresis (PFGE) with AsnI digestion. Six VNTRs i.e. (VNTR 1, 2, 8, 14, 20 and 23) allow to differentiate analyzed strains with the same discriminatory capacities as use of a 17-loci panel. VNTR typing and PFGE in conjunction revealed 45 distinct patterns, including 11 clusters with 33 isolates and 34 unique patterns. The Hunter-Gaston's discriminatory index was 0.95 and 0.66 for PFGE and VNTR typing respectively, and 0.97 for the two methods combined. In conclusion, this study delivers a new typing scheme, based on VNTR polymorphism, and recommends it as a first-line test prior to PFGE analysis in a two-step typing strategy for M. kansasii.