Antimicrobial resistance is an urgent threat to human health. Asymptomatic colonization is often critical for persistence of antimicrobial-resistant pathogens. Gut colonization by the antimicrobial-resistant priority pathogenAcinetobacter baumanniiis associated with increased risk of clinical infection. Ecological factors shapingA. baumanniigut colonization remain unclear. Here we show thatA. baumanniiand other pathogenicAcinetobacterevolved to utilize the amino acid ornithine, a non-preferred carbon source.A. baumanniiutilizes ornithine to compete with the resident microbiota and persist in the gut in mice. Supplemental dietary ornithine promotes long-term fecal shedding ofA. baumannii. By contrast, supplementation of a preferred carbon source--monosodium glutamate (MSG)--abolishes the requirement forA. baumanniiornithine catabolism. Additionally, we report evidence for diet promotingA. baumanniigut carriage in humans. Together, these results highlight that evolution of ornithine catabolism allowsA. baumanniito compete with the microbiota in the gut, a reservoir for pathogen spread.