Acidovorax avenae subsp. citrulli, causal agent of bacterial fruit blotch, has caused considerable damage to the watermelon and melon industry in China and the United States. Understanding the emergence and spread of this pathogen is important for controlling the disease. To build a fingerprinting database for reliable identification and tracking of strains of A. avenae subsp. citrulli, a multilocus sequence typing (MLST) scheme was developed using seven conserved loci. The study included 8 original strains from the 1978 description of A. avenae subsp. citrulli, 51 from China, and 34 from worldwide collections. Two major clonal complexes (CCs), CC1 and CC2, were identified within A. avenae subsp. citrulli; 48 strains typed as CC1 and 45 as CC2. All eight original 1978 strains isolated from watermelon and melon grouped in CC1. CC2 strains were predominant in the worldwide collection and all but five were isolated from watermelon. In China, a major seed producer for melon and watermelon, the predominant strains were CC1 and were found nearly equally on melon and watermelon.