Abstract Vector-free allele exchange (VFAE) is a newly developed protocol for genome editing in Pseudomonas species. Although several parameters have been determined to optimize the procedures for obtaining a stable and high-frequency mutation, numerous false-positive clones still appear on the plate, which increases the difficulty of finding the desired mutants. It has also not been established whether this protocol can be used for genome editing in other bacterial species. In the current study, the protocol was modified to dramatically decrease the occurrence of false-positive colonies using Pseudomonas stutzeri A1501 as a model strain. This improvement was reached by increasing the occurrence of circular-DNA cassettes of the correct size. Furthermore, the enhanced protocol was used to construct mutants in both the gram-negative Escherichia coli BL21 and gram-positive Bacillus subtilis 168 strains. The protocol works well in both strains, yielding ideal results with a low percentage of false-positive colonies. In summary, the enhanced VFAE mutagenesis protocol is a potential tool for use in bacterial genome editing.