Pseudomonas sp. A46 was first isolated from mercury-contaminated groundwater in Taiwan. This study is the first to report the draft whole-genome sequence of Pseudomonas sp. A46. Its genome consists of 126 contigs, with a total length of 6,782,516 bp and a GC content of 64.7%. Phylogenetic analysis based on 16 S rRNA gene sequences revealed that Pseudomonas sp. A46 is closely related to Pseudomonas citronellolis. Assessment of the draft genome sequence revealed that Pseudomonas sp. A46 harbors sets of genes conferring resistance to heavy metals, such as mercury, zinc, lead, copper, cadmium, chromate, and arsenate. These identified genes enable this bacterium to tolerate heavy metal stress.