Heterodimeric beta-galactosidase of Lactobacillus reuteri L103 is encoded by two overlapping genes, lacL and lacM. The lacL (1887bp) and lacM (960bp) genes encode polypeptides with calculated molecular masses of 73,620 and 35,682Da, respectively. The deduced amino acid sequences of lacL and lacM show significant identity with the sequences of beta-galactosidases from other lactobacilli and Escherichia coli. The coding regions of the lacLM genes were cloned and successfully overexpressed in E. coli using an expression system based on the T7 RNA polymerase promoter. Expression of lacL alone and coexpression of lacL and lacM as well as activity staining of both native and recombinant beta-galactosidases suggested a translational coupling between lacL and lacM, indicating that the formation of a functional beta-galactosidase requires both genes. Recombinant beta-galactosidase was purified to apparent homogeneity, characterized and compared with the native beta-galactosidase from L. reuteri L103.