Based on the knowledge of the crystal structures of yeast and Escherichia coli thymidylate kinases (TmpKs) and the observation that TmpK from E. coli can phosphorylate azidothymidine monophosphate (AZT-MP) much more efficiently than either the yeast or the highly homologous human enzyme, we have engineered yeast and human TmpKs to obtain enzymes that have dramatically improved AZT-MP phosphorylation properties. These modified enzymes have properties that make them attractive candidates for gene therapeutic approaches to potentiating the action of AZT as an inhibitor of human immunodeficiency virus (HIV) replication. In particular, insertion of the lid domain of the bacterial TmpK into the human enzyme results in a pronounced change of the acceptance of AZT-MP such that it is now phosphorylated even faster than TMP.