Hirudin, a tyrosine-sulfated protein secreted by the leech Hirudo medicinalis, is one of the most potent anticoagulants known. The hirudin cDNA has previously been cloned and has been expressed in yeast, but the resulting recombinant protein was found to be produced in the unsulfated form, which is known to have an at least 10 times lower affinity for thrombin than the naturally occurring tyrosine-sulfated hirudin. Here we describe the in vitro tyrosine sulfation of recombinant hirudin by leech and bovine tyrosylprotein sulfotransferase (TPST). With both enzymes, in vitro sulfation of recombinant hirudin occurred at the physiological site (Tyr-63) and rendered the protein biochemically and biologically indistinguishable from natural hirudin. However, leech TPST had an over 20-fold lower apparent Km value for recombinant hirudin than bovine TPST. Further differences in the catalytic properties of leech and bovine TPSTs were observed when synthetic peptides were tested as substrates. Moreover, a synthetic peptide corresponding to the 9 carboxyl-terminal residues of hirudin (which include Tyr-63) was sulfated by leech TPST with a similar apparent Km value as full length hirudin, indicating that structural determinants residing in the immediate vicinity of Tyr-63 are sufficient for sulfation to occur.