A 78-year-old woman had disregarded pneumaturia since April 1998. In March 1999, computed tomography and barium enema were done to examine anemia and positive fecal occult blood, revealing a left renocolic fistula and bilateral renal stones. Intravenous pyelography revealed a left staghorn calculus, non-functioning kidney, and right partial staghorn calculus. Urinalysis showed pyuria and the culture grew Proteus vulgaris and Klebsiella oxytoca. Smear and culture of the urine were negative for acid-fast bacilli. In consideration of the patient's age and conservation of right renal function, right pyelolithotomy was performed first. Three weeks later, left nephrectomy and partial colectomy were done. The postoperative course was uneventful. A renocolic fistula is relatively rare and to our knowledge there have been 37 cases reported in Japan, including our case. Surgery is the main therapy and was performed in 31 patients. Among them, surgery was not curative in 1 and 5 died of postoperative complications. Thus, surgery is not safe in all cases. However, despite her age and bilateral renal dysfunction, our patient was successfully operated on.