Small organic molecules that bind tightly to serum albumin were applied to the amino terminus of an anticoagulant peptide in an effort to increase its protein binding in vivo. The tagged peptides were evaluated for their ability to be retained on liquid chromatographic columns with serum albumins incorporated into the stationary phase. Those which demonstrated significant affinity were administered intravenously to rabbits and found to have significantly increased plasma half-lives. Novel affinity tags were identified by appending a focused library of compounds to a model tetrapeptide and evaluating the resulting compounds' ability to bind to the serum albumin columns. The most promising were synthesized as the full length peptides and again evaluated in vivo. They were found to have still longer half-lives than the first generation compounds.