A novel cold-active beta-galactosidase is enzyme specific for lactose. The enzyme is thus useful in e.g. the food industry for catalyzing at low temperatures the hydrolysis of lactose disaccharide into its constituent monosaccharides, glucose and galactose. A method produces the cold-active beta-galactosidase by recombinant DNA technology.