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 an individual a lactose composition with decreased lactose content in combination with effective amounts of prebiotics and/or probiotics.