Bacterial strains, previously isolated from a chromium-polluted soil, were identified on the basis of Gram reaction and biochemical characteristics (Biolog system). Moreover, chromate MICs, chromate reduction capability, multiple heavy metal tolerance, and antibiotic susceptibility were tested for each isolate. All strains but one were Gram-positive and resistant to high concentrations of chromate. The most Cr(Vl)-resistant isolate (22mm) was identified as Corynebacterium hoagii. All Cr(Vl)-resistant strains except the isolate ChrC20 were capable of catalyzing the reduction of Cr(VI) to Cr(III), a less toxic and less water-soluble form of chromium. The only isolate Cr(VI)-sensitive, attributed to the Pseudomonas genus, also exhibited Cr(Vl)-reduction. Isolates were also screened for the presence of plasmid DNA. The strains ChrC20 and ChrB20 harbored one and two plasmids of high molecular mass, respectively. This approach permitted selection of some bacterial strains, which could be used for bioremediation of Cr(VI)-polluted environments.