We report here the complete genome sequence of Lactococcus lactis subsp. lactis strain A12, a strain isolated from sourdough. The circular chromosome and the four plasmids reveal genes involved in carbohydrate metabolism that are potentially required for the persistence of this strain in such a complex ecosystem.