Achromobacter piechaudii strain HLE is a betaproteobacterium (previously known as Alcaligenes faecalis) that was an early isolate with arsenite oxidase activity. This draft genome of 6.89 Mb is the second available genome for this species in the opportunistic pathogen Alcaligenaceae family.