Ralstonia solanacearum species complex (RSSC) is a group of Gram-negative bacterial pathogen capable of infecting numerous plants and crops, causing severe vascular wilt diseases. Functional analysis of the genes associated with bacterial virulence is critical for elucidating the molecular mechanisms that govern the bacterial pathogenicity. To this end, an efficient gene deletion method would be of great help. In this study, we set to develop an efficient and simple markerless gene deletion method by exploiting its natural transformation competence and the FLP/FRT recombination system. We found that natural transformation using PCR products provided much higher transformation frequency than the plasmid-based triparental mating and electroporation. We thus generated the gene deletion fusion PCR fragments by incorporating the upstream and downstream DNA fragments of the target gene and an antibiotic resistance gene flanked by FRT sites, and delivered the PCR products into R. solanacearum cells through natural transformation. Using this method, we knocked out the epsB and phcA genes, which are associated with exopolysaccharide (EPS) biosynthesis and regulation, respectively, in several R. solanacearum strains isolated from different host plants at a frequency from 5 (1E-08) to 45 (1E-08). To remove the antibiotic marker gene, the plasmid expressing the FLP enzyme was introduced into the above knockout mutants, which enabled removal of the marker gene. The effective combination of natural transformation and the FLP/FRT recombination system thus offers a simple and efficient method for functional study of putative virulence genes and for elucidation of R. solanacearum pathogenic mechanisms.