Weissella is a genus of lactic acid bacteria (LAB) consisting of species formerly included in the Leuconostoc paramesenteroides group. Similar to other LAB, they are commonly found in fermented foods but have also been isolated from environmental and human samples. Currently there are twenty known species. Herein, three Weissella cibaria genomes were sequenced using Illumia Mi-Seq and Roche 454 technologies. Annotation was done performed using the Prokka and JGI IMG pipelines. A thorough analysis of the genomics of the W. cibaria species was performed, in addition to brief comparative analyses of the Weissella genus as a whole. Genomic sequence data form the newly sequenced W. cibaria strains and data available in GenBank for other Weissella strains was used (n=ten; four Weissella cibaria, one Weissella ceti, one Weissella confusa, one Weissella halotolerans, two Weissella koreensis and one Weissella paramesenteroides). The genomes had sizes varying from 1.3 to 2.4 Mb. G+C content ranged from 35% to 45%. The core- and pan-proteome at genus and species levels were determined. The genus pan-proteome was found to be 4,712 proteins. Analysis of the four Weissella cibaria genomes indicated that the core proteome, consisting of 729 proteins, constitutes 69% of the species pan-proteome. This large core-set may explain the divergent niches in which this species has been found. In W. cibaria, in addition to a number of phosphotransferase systems conferring the ability to assimilate plant-associated polysaccharides, an extensive proteolytic system was identified.