Self-expanding stents are relatively new in the field of urology and have primarily been used for permanent remodeling of benign or malignant stricture. We are presenting a rare and interesting case of a ureterocolic fistula that formed secondary to placement of an expandable, retrievable metal stent in the ureter. After multiple retrieval efforts, the self-expanding metal stent was finally retrieved and a ureterocolic fistula was appreciated on antegrade pyelography. The patient chose to manage it non-surgically, with routine nephroureteral catheter exchanges, and her creatinine continues to remain stable.