The conversion of the more toxic Sb(III) into less toxic Sb(V) is an effective strategy for the treatment of antimony-contaminated sites. In this study, a strain, Phytobacter sp. X4, which can tolerate high concentrations of antimony and can use nitrate as an electron acceptor for Sb(III) oxidation under anaerobic conditions, was isolated from the deep soil of an antimony mine flotation tailing. Unlike other antimony oxidizing bacteria, X4 oxidized better under high Sb(III) concentration, and the oxidation efficiency of 10mM Sb(III) reached the maximum at 110h with 61.8 %. Kinetic study showed X4 yielded a Vmax of 1.093μM∙min-1 and a Km of 718.2μM. The genome of Phytobacter sp. X4 consists of a complete circular chromosome and two plasmids. In addition, X4 had more metal(loid)s resistance genes and highly expressed genes than other Phytobacter spp., reflecting its stronger adaptive advantage in harsh survival environments. We also analyzed the origin and evolution of arsB, arsC, and arsH, which may have been transferred horizontally from other species. iscR and arsH may have an important contribution to Sb(III) oxidation. Thus, Phytobacter sp. X4 has a good ability to remediate high antimony-contaminated sites and can be applied to an anaerobic environment.