Elucidating antibiotic resistance mechanisms is necessary for developing novel therapeutic strategies. The increasing incidence of antibiotic-resistant Vibrio alginolyticus infection threatens both human health and aquaculture, but the mechanism has not been fully elucidated. Here, an isobaric tags for relative and absolute quantification (iTRAQ) functional proteomics analysis was performed on gentamicin-resistant V. alginolyticus (VA-RGEN) and a gentamicin-sensitive strain in order to characterize the global protein expression changes upon gentamicin resistance. Proteomics analysis demonstrated a global metabolic downshift in VA-RGEN, where the pyruvate cycle (the P cycle) was severely compromised. Exogenous pyruvate restored the P cycle activity, disrupting the redox state and increasing the membrane potential. It thereby potentiated gentamicin-mediated killing by approximately 3000- and 150-fold in vitro and in vivo, respectively. More importantly, bacterial gentamicin pharmacokinetics indicated that pyruvate enhanced gentamicin influx to a degree that exceeded the gentamicin expelled by the bacteria, increasing the intracellular gentamicin. Thus, our study suggests a metabolism-based approach to combating gentamicin-resistant V. algonolyticus, which paves the way for combating other types of antibiotic-resistant bacterial pathogens.