The soil bacterium Cupriavidus metallidurans CH34 contains a high number of heavy metal resistance genes making it an interesting model organism to study microbial responses to heavy metals. In this study the transcriptional response of strain CH34 was measured when challenged to sub-lethal concentrations of various essential or toxic metals. Based on the global transcriptional responses for each challenge and the overlap in upregulated genes between different metal responses, the sixteen metals were clustered in three groups. In addition, the transcriptional response of already known metal resistance genes was assessed, and new metal response gene clusters were identified. The majority of the studied metal response loci showed similar expression profiles when cells were exposed to different metals, suggesting complex interplay at transcriptional level between the different metal responses. The pronounced redundancy of these metal resistant regions-as illustrated by the large number of paralogous genes-combined with the phylogenetic distribution of these metal response regions within either evolutionary related or other metal resistant bacteria, provides important insights on the recent evolutionary forces shaping this naturally soil-dwelling bacterium into a highly metal-resistant strain well adapted to harsh and anthropogenic environments.