Biofilm formation is important for virulence of a large number of plant pathogenic bacteria. Indeed, some virulence genes have been found to be involved in the formation of biofilm in bacterial fruit blotch pathogen Acidovorax citrulli. However, some virulent strains of A. citrulli were unable to format biofilm, indicating the complexity between biofilm formation and virulence. In this study, virulence-related genes were identified in the biofilm-defective strain A1 of A. citrulli by using Tn5 insertion, pathogenicity test, and high-efficiency thermal asymmetric interlaced PCR (hiTAIL-PCR). Results from this study indicated that 22 out of the obtained 301 mutants significantly decreased the virulence of strain A1 compared to the wild-type. Furthermore, sequence analysis indicated that the obtained 22 mutants were due to the insertion of Tn5 into eight genes, including Aave 4244 (cation diffusion facilitator family transporter), Aave 4286 (hypothetical protein), Aave 4189 (alpha/beta hydrolase fold), Aave 1911 (IMP dehydrogenase/GMP reductase domain), Aave 4383 (bacterial export proteins, family 1), Aave 4256 (Hsp70 protein), Aave 0003 (histidine kinase, DNA gyrase B, and HSP90-like ATPase), and Aave 2428 (pyridoxal-phosphate dependent enzyme). Furthermore, the growth of mutant Aave 2428 was unaffected and even increased by the change in incubation temperature, NaCl concentration and the pH of the LB broth, indicating that this gene may be directly involved in the bacterial virulence. Overall, the determination of the eight pathogenicity-related genes in strain A1 will be helpful to elucidate the pathogenesis of biofilm-defective A. citrulli.