From a screen of 36 plant-associated strains of Burkholderia spp., we identified 24 strains that suppressed leaf and pseudobulb necrosis of orchid caused by B. gladioli. To gain insights into the mechanisms of disease suppression, we generated a draft genome sequence from one suppressive strain, TC3.4.2R3. The genome is an estimated 7.67 megabases in size, with three replicons, two chromosomes, and the plasmid pC3. Using a combination of multilocus sequence analysis and phylogenomics, we identified TC3.4.2R3 as B. seminalis, a species within the Burkholderia cepacia complex that includes opportunistic human pathogens and environmental strains. We generated and screened a library of 3,840 transposon mutants of strain TC3.4.2R3 on orchid leaves to identify genes contributing to plant disease suppression. Twelve mutants deficient in suppression of leaf necrosis were selected and the transposon insertions were mapped to eight loci. One gene is in a wcb cluster that is related to synthesis of extracellular polysaccharide, a key determinant in bacterial-host interactions in other systems, and the other seven are highly conserved among Burkholderia spp. The fundamental information developed in this study will serve as a resource for future research aiming to identify mechanisms contributing to biological control.