The present invention relates to genetically engineered bacteria that are able to colonize the mammalian intestine and actively produce mammalian lactase (lactose-phlorizin hydrolase or LPH). This lactose-digesting enzyme is stable and active under the conditions normally found in the mammalian small intestine. Experimental subjects colonized with the genetically engineered bacteria show improved ability to digest lactose in dairy foods.