A 50-year-old woman presented with a 5-month history of recurrent urinary tract infections. She had no complaints of any intestinal symptoms. She had been treated previously with oral antibiotics. The episodes became more frequent and she started with pain in the lower abdomen and fetid urine. Complete study lead to diagnosis of adenocarcinoma of the appendix with bladder fistula. The lesion was removed by laparoscopic right hemicolectomy and en bloc partial cystectomy. Pathological examination revealed a mucinous adenocarcinoma that had originated in the appendix and extended into the bladder wall. Six years after the operation, the patient remains asymptomatic with no evidence of recurrent or metastatic disease. Appendiceal carcinoma extending to the bladder is extremely rare and approximately 40 cases have been described. Management of recurrent urinary tract infections should not limit to empiric antibiotic therapy before the exclusion of possible organic causes. Appendiceal carcinoma may invade the bladder without intestinal symptoms but with urinary symptoms only, because of its anatomical position. The recommended treatment for non-carcinoid appendiceal tumours is right hemicolectomy and for T4 tumours en bloc resection of the involved structures. Further study is needed to determine adjuvant therapy. A literature review was made.