Caulobacter vibrioides T5M6 is a Gram-negative strain that strongly solubilizes selenium (Se) mineral into Se(IV) and was isolated from a selenium mining area in Enshi, southwest China. This strain produces the phytohormone IAA and promotes plant growth. Here we present the genome of this strain containing a large number of genes encoding resistances to copper and antibiotics.