Three genes with homology to glycosyl hydrolases were detected on a DNA fragment cloned from a psychrophilic lactic acid bacterium isolate, Carnobacterium piscicola strain BA. A 2.2-kb region corresponding to an ␣-galactosidase gene, agaA, was followed by two genes in the same orientation, bgaB, encoding a 2-kb -galactosidase, and bgaC, encoding a structurally distinct 1.76-kb -galactosidase. This gene arrangement had not been observed in other lactic acid bacteria, including Lactococcus lactis, for which the genome sequence is known. To determine if these sequences encoded enzymes with ␣-and -galactosidase activities, we subcloned the genes and examined the enzyme properties. The ␣-galactosidase, AgaA, hydrolyzes para-nitrophenyl-␣-Dgalactopyranoside and has optimal activity at 32 to 37°C. The -galactosidase, BgaC, has an optimal activity at 40°C and a half-life of 15 min at 45°C. The regulation of these enzymes was tested in C. piscicola strain BA and activity on both ␣-and -galactoside substrates decreased for cells grown with added glucose or lactose. Instead, an increase in activity on a phosphorylated -galactoside substrate was found for the cells supplemented with lactose, suggesting that a phospho-galactosidase functions during lactose utilization. Thus, the two -galactosidases may act synergistically with the ␣-galactosidase to degrade other polysaccharides available in the environment.Glycosyl hydrolases (EC 3.2.1 to 3.2.3) cleave the glycosidic bond(s) between two or more carbohydrates or the bond between a carbohydrate moiety and a noncarbohydrate moiety. Traditionally, glycosyl hydrolases were grouped together based on substrate specificity. For example, all -galactosidases were combined into one group (EC 3.2.1.23) because of their shared ability to hydrolyze lactose. However, classification based on substrate specificity is complicated by the fact that some enzymes hydrolyze more than one substrate. Some glycosyl hydrolases have activity on both phosphorylated and nonphosphorylated substrates (3, 21) or on -glucosides and -galactosides (2) and some -galactosidases have activity on -fucosides and -galacturonides (11,15, 25).The increase in the number of sequenced glycosyl hydrolases and the availability of new analytical methods has permitted the reorganization of these enzymes into families based on amino acid sequence similarities and hydrophobic cluster analysis (12,13,14). There are presently four families containing enzymes with -galactosidase activity, families 1, 2, 35, and 42, and three families which contain enzymes with ␣-galactosidase activity, families 4, 27, and 36. New glycosyl hydrolases which have been sequenced can be grouped into a specific family on the basis of DNA or deduced amino acid similarity. In many cases, however, there is no information to verify the substrate specificity of the enzymes within these groups or their possible role(s) in cellular metabolism.