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 in this strain using genome comparison of Cupriavidus/Ralstonia strains and related beta-Proteobacteria. 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 (or variations of known ones) were identified through synteny analysis, allowing the detection of mobile genetic elements outside the bias of a selectable marker. Tn4371-like conjugative transposons involved in chemolithotrophy and degradation of aromatic compounds were identified in strain CH34, while similar elements involved in heavy metal resistance were found in Delftia acidovorans SPH-1 and Bordetella petrii DSM12804. We defined new transposons, viz., Tn6048 putatively involved in the response to heavy metals and Tn6050 carrying accessory genes not classically associated with transposons. Syntenic analysis also revealed new transposons carrying metal response genes in Burkholderia xenovorans LB400, and other bacteria. 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.