Complete genome sequences are now available for many bacterial species that lack sophisticated genetic tools. We describe the development of a broad-host-range cre-lox system that allows antibiotic marker recycling in a variety of gram-negative bacteria. This system consists of an allelic exchange vector bearing a kanamycin cassette flanked by loxP sites and a tetracycline-resistant IncP plasmid that provides expression of the Cre recombinase. We demonstrate this system by generating unmarked deletions of genes in two different bacteria, Methylobacterium extorquens AM1 and Burkholderia fungorum LB400. This new antibiotic marker recycling system offers the possibility of creating unmarked mutants in a wide variety of gram-negative bacteria. Furthermore, marker recycling allows the generation of strains bearing multiple genetic manipulations in organisms for which few antibiotic markers are currently available.