Anorectal transplantation is a challenging procedure but a promising option for patients with weakened or completely absent anorectal function. We constructed a canine model of anorectal transplantation, evaluated the long-term outcomes, and controlled rejection and infection in allotransplantation. In the pudendal nerve function study, 6 dogs were randomly divided into 2 groups, transection and anastomosis, and were compared with a control using anorectal manometry, electromyography, and histological examination. In the anorectal transplantation model, 4 dogs were assigned to 4 groups: autotransplant, allotransplant with immunosuppression, allotransplant without immunosuppression, and normal control. Long-term function was evaluated by defecography, videography, and histological examination. In the pudendal nerve function study, anorectal manometry indicated that the anastomosis group recovered partial function 6 months postoperatively. Microscopically, the pudendal nerve and the sphincter muscle regenerated in the anastomosis group. Anorectal transplantation was technically successful with a 3-stage operation: colostomy preparation, anorectal transplantation, and stoma closure. The dog who underwent allotransplantation and immunosuppression had 2 episodes of mild rejection, which were reversed with methylprednisolone and tacrolimus. The dog who underwent allotransplantation without immunosuppression had a severe acute rejection that resulted in graft necrosis. Successful dogs had full defecation control at the end of the study. We describe the critical role of the pudendal nerve in anorectal function and the first long-term success with anorectal transplantation in a canine model. This report is a proof-of-concept study for anorectal transplantation as a treatment for patients with an ostomy because of anorectal dysfunction.