Allelic replacement in the Burkholderia genus has been problematic due to the lack of appropriate counter-selectable and selectable markers. The counter-selectable marker sacB, commonly used in gram-negative bacteria, is nonselective on sucrose in many Burkholderia species. In addition, the use of antibiotic resistance markers of clinical importance for the selection of desirable genetic traits is prohibited in the United States for two potential bioterrorism agents, Burkholderia mallei and Burkholderia pseudomallei. Here, we engineered a mutated counter-selectable marker based on the B. pseudomallei PheS (the alpha-subunit of phenylalanyl tRNA synthase) protein and tested its effectiveness in three different Burkholderia species. The mutant PheS protein effectively killed 100% of the bacteria in the presence of 0.1% p-chlorophenylalanine. We assembled the mutant pheS on several allelic replacement vectors, in addition to constructing selectable markers based on tellurite (Tel(r)) and trimethoprim (Tp(r)) resistance that are excisable by flanking unique FLP recombination target (FRT) sequences. As a proof of concept, we utilized one of these gene replacement vectors (pBAKA) and the Tel(r)-FRT cassette to produce a chromosomal mutation in the Burkholderia thailandensis betBA operon, which codes for betaine aldehyde dehydrogenase and choline dehydrogenase. Chromosomal resistance markers could be excised by the introduction of pFLP-AB5 (Tp(r)), which is one of two constructed flp-containing plasmids, pFLP-AB4 (Tel(r)) and pFLP-AB5 (Tp(r)). These flp-containing plasmids harbor the mutant pheS gene and allow self curing on media that contain p-chlorophenylalanine after Flp-FRT excision. The characterization of the Delta betBA::Tel(r)-FRT and Delta betBA::FRT mutants indicated a defect in growth with choline as a sole carbon source, while these mutants grew as well as the wild type with succinate and glucose as alternative carbon sources.