An adenocarcinoma of the appendix fistulating into the urinary bladder is very rare. A 25-year-old male presented with symptoms of recurrent urinary tract infection refractory to medication. Cystoscopy revealed a tumor in the bladder dome, but the pathological examination showed chronic inflammation. An engorged appendix measuring 7.5 by 2 cm and which had adhered to the urinary bladder was incidentally found during a laparotomy for a partial cystectomy. After the initial pathological examination revealed an appendiceal adenocarcinoma, a right hemicolectomy, a partial cystectomy, and resection of the involved contiguous structures were performed. The final pathology report showed a moderately differentiated adenocarcinoma of the appendix with abscess and fistula formation and chronic inflammation of the urinary bladder. This case is interesting because the urinary bladder underwent inflammatory change but was not involved with the tumor. Additionally, the only presenting symptoms being those of urinary tract infection, made a preoperative diagnosis difficult.