An anastomosis device and related methods of using said device for reversing a female sterilization procedure. The anastomosis device can include a tissue approximation structure allowing for grasping and approximation of proximal and distal tube stumps remaining from the sterilization procedure so as to restore a lumen defined by the fallopian tubes for subsequent passage of reproductive cells. The anastomosis device can comprise a catheter body that is advanced through the reproductive tract, past the uterus and into the proximal stump. A flexible guidewire can guide a tissue approximation structure to the proximal stump wherein a set of proximal approximating structures are extended to grasp the proximal stump. The tissue approximation structure is then advanced into the distal stump wherein a set of distal approximating structures grasp the distal stump and cause the proximal and distal stumps to be brought into contact so as to commence biological healing.