An intestinal implant includes a proximal anchor self-expandable from a radially compressed position to a radially expandable position for engagement with a wall of the intestinal lumen and a flexible sleeve coupled to the anchor. The sleeve is implanted with the anchor downstream from the pylorus and the sleeve extending further downstream through the intestinal lumen.