Urinary tract infection (UTI) is one of the most common presentations in general practice and, in most instances, occurs in a single episode and is easily treated with a course of anti-microbial therapy. In the case of recurrent urinary tract infections, it is important to consider evaluation for any underlying causes. We report the case of a 32 year old female who had recurrent UTIs; this was a case of recurrent UTI secondary to xanthogranulomatous pyelonephritis from renal stones with resultant reno-colic fistula formation.