Pseudomonas stutzeri SDM-LAC is an efficient lactate utilizer with various applications in biocatalysis. Here we present a 4.2-Mb assembly of its genome. The annotated four adjacent genes form a lactate utilization operon, which could provide further insights into the molecular mechanism of lactate utilization.