4mdf Structures of bacterial polynucleotide kinase in a Michaelis complex with GTP*Mg2+ and 5'-OH oligonucleotide and a product complex with GDP*Mg2+ and 5'-PO4 oligonucleotide reveal a mechanism of general acid-base catalysis and the determinants of phosphoacceptor recognition.