Leuconostoc kimchii strain C2 was isolated from fermented kimchi in Korea. Here we announce the complete genome sequence of Leuconostoc kimchii strain C2, consisting of a 1,877,174-bp chromosome with a G+C content of 37.9% and no plasmid and describe major findings from its annotation.