Microorganisms provide the largest gamut of genetic and physiological diversity in nature. The determination of the biodiversity of microbes is necessary for the exploitation of their inestimable population, which remains unexplored in the environment. In our study, we have isolated 20 different Klebsiella sp. from contaminated soil and effluent treatment plants and determined their genetic diversity using molecular tools. The phylogenetic result based on 16S rDNA sequencing, shows genetic variation among the strains, which was further confirmed by Randomly Amplified Polymorphic DNA (RAPD) analysis. The occurrence of a broad spectrum of Klebsiella sp. variants in polluted and stress environments portrays the ability of this genus to survive abundantly under stress conditions.