The alpha-galactosidase gene (aga) and a gene coding for a putative transcriptional regulator from the LacI/GalR family (galR) of Lactococcus raffinolactis ATCC 43920 were cloned and sequenced. When transferred into Lactococcus lactis and Pediococcus acidilactici strains, aga modified the sugar fermentation profile of the strains from melibiose negative (Mel(-)) to melibiose positive (Mel(+)). Analysis of galA mutants of L. lactis subsp. cremoris MG1363 indicated that the putative galactose permease GalA is also needed to obtain the Mel(+) phenotype. Consequently, GalA may also transport melibiose into this strain. We demonstrated that when aga was associated with the theta-type replicon of a natural L. lactis plasmid, it constituted the selectable marker of a cloning vector named pRAF800. Transcriptional analysis by reverse transcriptase PCR suggests that this vector is also suitable for gene expression. The alpha-galactosidase activity conferred by pRAF800 was monitored in an industrial strain grown in the presence of various carbon sources. The results indicated that the enzymatic activity was induced by galactose and melibiose, but not by glucose or lactose. The gene encoding the phage defense mechanism, AbiQ, was cloned into pRAF800, and the resulting clone (pRAF803) was transferred into an industrial L. lactis strain that became highly phage resistant. The measurements of various growth parameters indicated that cells were not affected by the presence of pRAF803. Moreover, the plasmid was highly stable in this strain even under starter production conditions. The L. raffinolactis aga gene represents the basis of a novel and convenient food-grade molecular tool for the genetic engineering of lactic acid bacteria.