Anthropogenic extreme environments are among the most interesting sites for the bioprospection of extremophiles since the selection pressures may favor the presence of microorganisms of great interest for taxonomical and astrobiological research as well as for bioremediation technologies and industrial applications. In this work, T-RFLP and 16S rRNA gene library analyses were carried out to describe the autochthonous bacterial populations from an industrial waste characterized as hyper-alkaline (pH between 9 and 14), hyper-saline (around 100 PSU) and highly contaminated with metals, mainly chromium (from 5 to 18 g kg-1) and iron (from 2 to 108 g kg -1). Due to matrix interference with DNA extraction, a protocol optimization step was required in order to carry out molecular analyses. The most abundant populations, as evaluated by both T-RFLP and 16S rRNA gene library analyses, were affiliated to Bacillus and Lysobacter genera. Lysobacter related sequences were present in the three samples: solid residue and lixiviate sediments from both dry and wet seasons. Sequences related to Thiobacillus were also found; although strains affiliated to this genus are known to have tolerance to metals, they have not previously been detected in alkaline environments. Together with Bacillus (already described as a metal reducer), such organisms could be of use in bioremediation technologies for reducing chromium, as well as for the prospection of enzymes of biotechnological interest. © 2012 Springer-Verlag.