The draft genomes of the nitrate-dependent iron-oxidizing bacteria Acidovorax sp. strain BoFeN1 and Paracoccus pantotrophus strain KS1 are presented. These genomes supply supporting data to investigations of the mechanisms underlying this anaerobic form of microbial biogeochemical iron cycling