Two strains of Aeromonas salmonicida, YK and BG, were isolated from largemouth bronze gudgeon and northern whitefish in China, and identified as A. salmonicida subsp. salmonicida based on phylogenetic analysis of vapA and 16S rRNA gene sequences. YK and BG originated from freshwater fish, one of which belonged to the cyprinid family, and the strains showed a difference in virulence. Subsequently, we performed whole genome sequencing of the strains, and comparison of their genomic sequences to the genome of the A449 reference strain revealed various genomic rearrangements, including a new variant of the genomic island AsaGEI in BG, designated as AsaGEI2c. This is the first report on a GEI of A. salmonicida strain from China. Furthermore, both YK and BG strains contained a Tn7 transposon inserted at the same position in the chromosome. Finally, IS-dependent rearrangements on pAsa5 are deemed likely to have occurred, with omission of the resD gene in both strains as well as omission of genes related to the IncF conjugal transfer system in the YK isolate. This study demonstrates that A. salmonicida subsp. salmonicida can infect non-salmonids (cyprinids) in addition to salmonids, and that AsaGEI2c might be useful as a geographical indicator of Chinese A. salmonicida subsp. salmonicida isolates.