A 62-year-old male with past medical history of benign prostatic hyperplasia presented to the emergency department with complaints of decreased urinary flow, inability to fully empty his bladder, and gross hematuria. Physical examination was unremarkable. Urinalysis revealed large amount of blood and more than 700 white blood cells suggesting a urinary tract infection. Urine culture grew group D Salmonella greater than 100,000 colony-forming units per mL. He was prescribed 6 weeks of trimethoprim/sulfamethoxazole and had resolution of symptoms. Retrospectively, he reported a 3-day history of watery diarrhea about a week prior to onset of urinary symptoms that was presumed to be the hematogenous source in this case. Urinary tract infection from nontyphoidal Salmonella (NTS) is rare and is usually associated with immunosuppression, chronic diseases, such as diabetes or structural abnormalities of the genitourinary tract. Genitourinary tract abnormalities previously reported in the literature that predispose to nontyphoidal Salmonella urinary tract infection include nephrolithiasis, chronic pyelonephritis, retrovesicular fistula, urethrorectal fistula, hydrocele, and post-TURP. We present an exceedingly uncommon case of 62-year-old male with group D Salmonella urinary tract infection predisposed by his history of benign prostatic hyperplasia.