Pasteurella multocida is a gram-negative organism that commonly colonizes the mouth of cats and dogs, and is known to cause infection in humans associated with animal bites or scratches. Sites of infection other than skin and soft tissue are rare, but have been reported in patients with specific risk factors including anatomical abnormalities or immunosuppression. Herein, we report a case of a symptomatic urinary tract infection caused by P. multocida in a 59 year old female who presented to the hospital with complaints of systemic symptoms including malaise, rigors, and chills, as well as thick, malodorous urine. The patient self-catheterized multiple times daily due to urostomy with Kock pouch. Treatment with piperacillin/tazobactam followed by amoxicillin resulted in resolution of the infection.