Desulfovibrio sp. A2 is an anaerobic gram-negative sulfate-reducing bacterium with remarkable tolerance to copper. It was isolated from wastewater effluents of a zinc smelter at the Urals. Here, we report the 4.2-Mb draft genome sequence of Desulfovibrio sp. A2 and identify potential copper resistance mechanisms.