Complex ureteral reconstruction has been performed with ileum, appendix, or other intestinal segments for the treatment of long ureteral strictures. In the past decade, challenging ureteral reconstruction has been approached using laparoscopic urology. We report the case of a 6-cm iatrogenic stricture after treatment of stone disease. The stricture was treated using a laparoscopic on-lay appendix graft. This laparoscopic technique used the on-lay concept, which, in addition to minimizing postoperative pain and the length of hospitalization, allowed a tension-free watertight anastomosis and preserved the ureteral vascular supply. This approach should be considered a viable minimally invasive alternative for ureteral reconstruction when endoscopic treatment has failed.