Cupriavidus metallidurans strain CH34 is a beta-Proteobacterium that thrives in low concentrations of heavy metals. The genetic determinants of resistance to heavy metals are located on its two chromosomes, and are particularly abundant in the two megaplasmids, pMOL28 and pMOL30. We explored the involvement of mobile genetic elements in acquiring these and others traits that might be advantageous. At least eleven genomic islands were identified on the main replicon, three on pMOL28 and two on pMOL30. Multiple islands contained genes for heavy metal resistance or other genetic determinants putatively responding to harsh environmental conditions. However, cryptic elements also were noted. New mobile genetic elements were identified through synteny analysis. Tn4371-like conjugative transposons involved in chemolithotrophy and degradation of aromatic compounds were identified in strain CH34 and we defined new transposons, viz., Tn6048 putatively involved in the response to heavy metals and Tn6050 carrying accessory genes not classically associated with transposons. Finally, other putative mobile elements, which were previously unnoticed but apparently common in several bacteria, were also revealed. This was the case for triads of tyrosine-based site-specific recombinases and for an int gene paired with a putative repressor and associated with chromate resistance.