Microorganisms play a major role in biogeochemical cycles. As such they are attractive candidates for developing new or improving existing biotechnological applications, in order to deal with the accumulation and pollution of organic and inorganic compounds. Their ability to participate in bioremediation processes mainly depends on their capacity to metabolize toxic elements and catalyze reactions resulting in, for example, precipitation, biotransformation, dissolution, or sequestration. The contribution of genomics may be of prime importance to a thorough understanding of these metabolisms and the interactions of microorganisms with pollutants at the level of both single species and microbial communities. Such approaches should pave the way for the utilization of microorganisms to design new, efficient and environmentally sound remediation strategies, as exemplified by the case of arsenic contamination, which has been declared as a major risk for human health in various parts of the world.