This study provides insights into the pathogenesis of Ralstonia solanacearum, in particular with regards to strains belonging to phylotype IIB, sequevar 1 (IIB-1) and their interaction with potato, its natural host. We performed a comparative genomic analysis among IIB-1 R. solanacearum strains with different levels of virulence in order to identify candidate virulence genes. With this approach, we identified a 33.7-kb deletion in a strain showing reduced virulence on potato. This region contains a cluster of six genes putatively involved in type IV pili (Tfp) biogenesis. Functional analysis suggests that these proteins contribute to several Tfp-related functions such as twitching motility and biofilm formation. In addition, this genetic cluster was found to contribute to early bacterial wilt pathogenesis and colonization fitness of potato roots.