Devices and methods for deploying an anastomotic stent between portions of the gastrointestinal (GI) tract are disclosed. The anastomotic stents are configured to atraumatically engage the tissue walls and to permit the flow of fluid, partially digested food, and food. The stents can be deployed using endoscopic catheter devices, laparoscopic tools, and combinations of both endoscopic tools and laparoscopic tools. Examples of anastomoses include anastomoses between the stomach and a portion of the intestines such as the jejunum. Anastomoses can also be formed between two closed ends of the intestines, such as two closed ends of the colon formed during a colon resection procedure. Anastomoses can also be formed between a fundal pouch formed during a gastric bypass procedure and the jejunum. Laparoscopic tools are disclosed to deploy a stent by selectively removing a radial restraint on a self expanding stent with the restraint removed through the laparoscopic access points.