Treatment duration for men with urinary tract infection (UTI) and human immunodeficiency virus (HIV) infection is unknown. Fiscal year 2009 Veterans Affairs administrative data were used to compare men with HIV and UTI with non-HIV men with UTI. Antimicrobial selection and duration were similar. Shorter treatment (=7 days) did not affect recurrence, suggesting that treatment beyond 7 days may be unnecessary.