Acidovorax citrulli causes seedling blight and bacterial fruit blotch of cucurbits. Previous reports demonstrated the contribution of type IV pili (T4P) to A. citrulli virulence and to systemic infection of melon seedlings. Microfluidic flow-chamber assays demonstrated the involvement of T4P in surface adhesion and biofilm formation, whereas polar flagella did not appear to contribute to either of these features. On the other hand, a transposon mutant impaired in the biosynthesis of polar flagella was identified in screens for reduced virulence of an A. citrulli mutant library. Further characterization of polar flagellum mutants confirmed that A. citrulli requires a polar flagellum for full virulence on melon plants. Foliage and stem inoculation experiments revealed that polar flagella contribute to A. citrulli virulence and growth in planta at both pre- and post-host-tissue penetration. Interestingly, light microscope observations revealed that almost all A. citrulli wild-type cells extracted from the xylem sap of stem-inoculated melon seedlings remained motile, supporting the importance of this organelle in virulence and colonization of the host vascular system. We also report a negative effect of polar flagellum impairment on T4P-mediated twitching motility of A. citrulli and discuss a possible co-regulation of these two motility machineries in this bacterium.