Compositions and methods for conferring herbicide resistance to bacteria, plants, plant cells, tissues and seeds are provided. Compositions include nucleic acid molecules encoding herbicide resistance or tolerance polypeptides, vectors comprising those nucleic acid molecules, and host cells comprising the vectors. The nucleotide sequences of the invention can be used in DNA constructs or expression cassettes for transformation and expression in organisms, including microorganisms and plants. Compositions also comprise transformed bacteria, plants, plant cells, tissues, and seeds. In particular, the present invention provides for isolated nucleic acid molecules comprising the nucleotide sequence set forth in SEQ ID NO:1, 3, 4, 6, 7, 9, 10, 12, 13, 15, 17, 18, 20, 21, or 23, a nucleotide sequence encoding the amino acid sequence shown in SEQ ID NO:2, 5, 8, 11, 14, 16, 19, or 22, the herbicide resistance nucleotide sequence deposited in a bacterial host as Accession Nos. NRRL B-30932, B-30933, B-30934, B-30945, B-30946, B-30947, or B-30948, as well as variants and fragments thereof.