The invention provides methods and pharmaceutical compositions for treating symptoms associated with lactose intolerance and for overall improvement in gastrointestinal health. Described herein are methods and pharmaceutical compositions for improving overall gastrointestinal health or for decreasing symptoms of lactose intolerance by administering to subject in need thereof a pharmaceutical composition comprising a prebiotic, optionally in combination with effective amount of a probiotic microbe or microbes.