A strain of Leuconostoc gelidum, designated strain JB7, was isolated from kimchi, the representative Korean traditional fermented food. Here we announce the complete genome sequence of L. gelidum strain JB7, consisting of a 1,893,499-bp circular chromosome with a G+C content of 36.68%, and provide a description of its annotation.