The invention provides methods and compositions for treating lactose intolerance. In embodiments, the invention provides methods and composition for decreasing symptoms of lactose intolerance by administering to an individual suffering from lactose intolerance increasing doses of lactose using a protocol such that at the end of treatment the individual's symptoms of lactose intolerance are decreased and such that symptoms remain decreased after a period of time.