Acidovorax sp. strain NO1, isolated from gold mine soil, was shown to be a facultative anaerobic arsenite-oxidizing and nitrate-reducing bacterium. The reported draft genome predicts the presence of genes involved in arsenic metabolism, nitrate reduction, phosphate transport, and multiple metal resistances and indicates putative horizontal gene transfer events.