<jats:p>Hygromycin B (HygB) is one of the aminoglycoside antibiotics, and it is widely used as a reagent in molecular-biology experiments. Two kinases are known to inactivate HygB through phosphorylation: aminoglycoside 7′′-phosphotransferase-Ia [APH(7′′)-Ia] from <jats:italic>Streptomyces hygroscopicus</jats:italic> and aminoglycoside 4-phosphotransferase-Ia [APH(4)-Ia] from <jats:italic>Escherichia coli</jats:italic>. They phosphorylate the hydroxyl groups at positions 7′′ and 4 of the HygB molecule, respectively. Previously, the crystal structure of APH(4)-Ia was reported as a ternary complex with HygB and 5′-adenylyl-β,γ-imidodiphosphate (AMP-PNP). To investigate the differences in the substrate-recognition mechanism between APH(7′′)-Ia and APH(4)-Ia, the crystal structure of APH(7′′)-Ia complexed with HygB is reported. The overall structure of APH(7′′)-Ia is similar to those of other aminoglycoside phosphotransferases, including APH(4)-Ia, and consists of an N-terminal lobe (N-lobe) and a C-terminal lobe (C-lobe). The latter also comprises a core and a helical domain. Accordingly, the APH(7′′)-Ia and APH(4)-Ia structures fit globally when the structures are superposed at three catalytically important conserved residues, His, Asp and Asn, in the Brenner motif, which is conserved in aminoglycoside phosphotransferases as well as in eukaryotic protein kinases. On the other hand, the phosphorylated hydroxyl groups of HygB in both structures come close to the Asp residue, and the HygB molecules in each structure lie in opposite directions. These molecules were held by the helical domain in the C-lobe, which exhibited structural differences between the two kinases. Furthermore, based on the crystal structures of APH(7′′)-Ia and APH(4)-Ia, some mutated residues in their thermostable mutants reported previously were located at the same positions in the two enzymes.