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