The genetic modification of primary bacterial disease isolates is challenging due to the lack of highly efficient genetic tools. Herein we describe the development of a modified PCR-based, λ Red-mediated recombineering system for efficient deletion of genes in Gram-negative bacteria. A series of conjugally transferrable plasmids were constructed by cloning an oriT sequence and different antibiotic resistance genes into recombinogenic plasmid pKD46. Using this system we deleted ten different genes from the genomes of Edwardsiella ictaluri and Aeromonas hydrophila. A temperature sensitive and conjugally transferable flp recombinase plasmid was developed to generate markerless gene deletion mutants. We also developed an efficient cloning system to capture larger bacterial genetic elements and clone them into a conjugally transferrable plasmid for facile transferring to Gram-negative bacteria. This system should be applicable in diverse Gram-negative bacteria to modify and complement genomic elements in bacteria that cannot be manipulated using available genetic tools.