Unlike many other well-characterized bacteria, the opportunistic human pathogen Pseudomonas aeruginosa relies exclusively on the Entner-Doudoroff pathway (EDP) for glycolysis. Pyruvate kinase (PK) is the main "pacemaker" of the EDP, and its activity is also relevant for P. aeruginosa virulence. Two distinct isozymes of bacterial PK have been recognized, PykA and PykF. Here, using growth and expression analyses of relevant PK mutants, we show that PykA is the dominant isoform in P. aeruginosa Enzyme kinetics assays revealed that PykA displays potent K-type allosteric activation by glucose 6-phosphate and by intermediates from the pentose phosphate pathway. Unexpectedly, the X-ray structure of PykA at 2.4 Å resolution revealed that glucose 6-phosphate binds in a pocket that is distinct from the binding site reported for this metabolite in the PK from Mycobacterium tuberculosis (the only other available bacterial PK structure containing bound glucose 6-phosphate). We propose a mechanism by which glucose 6-phosphate binding at the allosteric site communicates with the PykA active site. Taken together, our findings indicate remarkable evolutionary plasticity in the mechanism(s) by which PK senses and responds to allosteric signals.