Hexavalent chromium [Cr(VI)], widely generated by tannery activities, is considered among the most toxic substances and causes a serious damage for the environment and for human health. Interestingly, some microorganisms have a potential of bioremediation of chromium-contaminated wastewaters and soils through the reduction of Cr(VI) (soluble and harmful form) into Cr(III) (stable and non-toxic form). Here, we present the full genome sequence of a novel heavy-metal-resistant, plant growth-promoting bacterium (PGPB), Microbacterium metallidurans TL13, which was isolated from a Tunisian leather industry. The strain TL13 was resistant to many heavy metals, such as chromium, copper, nickel, cobalt, and arsenic. The 50% TL13 growth inhibitory concentration (IC 50) values of HgCl