Increasing pollution of water and soils by xenobiotic compounds has led in the last few decades to an acute need for understanding the impact of toxic compounds on microbial populations, the catabolic degradation pathways of xenobiotics and the set-up and improvement of bioremediation processes. Recent advances in molecular techniques, including high-throughput approaches such as microarrays and metagenomics, have opened up new perspectives and pointed towards new opportunities in pollution abatement and environmental management. Compared with traditional molecular techniques dependent on the isolation of pure cultures in the laboratory, microarrays and metagenomics allow specific environmental questions to be answered by exploring and using the phenomenal resources of uncultivable and uncharacterized micro-organisms. This paper reviews the current potential of microarrays and metagenomics to investigate the genetic diversity of environmentally relevant micro-organisms and identify new functional genes involved in the catabolism of xenobiotics.