Leuconostoc mesenteroides SY1, an isolate from kimchi, was able to ferment $alpha$-galactosides, such as melibiose and raffinose. $alpha$-Galactosidase ($alpha$-Gal) activity was higher in cells grown on melibiose and raffinose than cells grown on galactose, sucrose, and fructose. $alpha$-Gal activity was not detected in cells grown on glucose, indicating the operation of carbon catabolite repression (CCR). A 6 kb DNA fragment was PCR amplified using a primer set based on the nucleotide sequence of a putative $alpha$-galactosidase gene (aga) from L. mesenteroides ATCC 8293. Nucleotide sequencing of the 6 kb fragment confirmed the presence of aga and other genes involved in the galactosides utilization, and the gene order was galR (transcriptional regulator)-aga-gaIK (galactokinase)-gaIT (galactose-1-phosphate uridylyltransferase). Northern blotting experiment showed that aga, gaIK, and gaIT constituted the same operon, that the transcription was induced by galactosides, such as melibiose and raffinose, whereas gaIR was independently transcribed as a monocistronic gene, and that the level of transcription was fairly constant. The aga was overexpressed in E. coli BL21 (DE3) using pET26b(+) vector, and $alpha$-Gal was accumulated in E. coli as an inclusion body.