An anastomosis procedure utilizes a self-retaining suture to secure one vessel to another vessel. One or more self-retaining sutures are deployed around the interface between the vessels. The self-retaining sutures have tissue-grasping surface features which allow passage of the sutures in one direction through tissue, but not in the opposite direction. The self-retaining sutures may be deployed using a needle attached to the end of the sutures. The anastomosis technique may be performed without using knots.