Aminoglycoside antibiotics have lost much of their effectiveness due to widespread resistance, primarily via covalent modification. One of the most ubiquitous enzymes responsible for aminoglycoside resistance is aminoglycoside O-nucleotidyltransferase(2″), which catalyzes a nucleotidylation reaction. Due to its clinical importance, much research has focused on dissecting the mechanism of action, some of it dating back more than 30 years. Here, we present structural data for catalytically informative states of the enzyme, i.e., ANT(2″) in complex with adenosine monophosphate (AMP) and tobramycin (inactive-intermediate state) and in complex with adenylyl-2″-tobramycin, pyrophosphate, and Mn2+(product-bound state). These two structures in conjunction with our previously reported structure of ANT(2″)'s substrate-bound complex capture clinical states along ANT(2″)'s reaction coordinate. Additionally, isothermal titration calorimetry (ITC)-based studies are presented that assess the order of substrate binding and product release. Combined, these results outline a kinetic mechanism for ANT(2″) that contradicts what has been previously reported. Specifically, we show that the release of adenylated aminoglycoside precedes pyrophosphate. Furthermore, the ternary complex structures provide additional details on the catalytic mechanism, which reveals extensive similarities to the evolutionarily related DNA polymerase-β superfamily.