Von Willebrand factor (VWF) is a large, multimeric protein that regulates hemostasis by tethering platelets to the subendothelial matrix at sites of vascular damage. The procoagulant activity of plasma VWF correlates with the length of VWF multimers, which is proteolytically controlled by the metalloprotease ADAMTS13. To probe ADAMTS13 substrate specificity, we created phage display libraries containing randomly mutated residues of a minimal ADAMTS13 substrate fragment of VWF, termed VWF73. The libraries were screened for phage particles displaying VWF73 mutant peptides that were resistant to proteolysis by ADAMTS13. These peptides exhibited the greatest mutation frequency near the ADAMTS13 scissile residues. Kinetic assays using mutant and wild-type substrates demonstrated excellent agreement between rates of cleavage for mutant phage particles and the corresponding mutant peptides. Cleavage resistance of selected mutations was tested in vivo using hydrodynamic injection of corresponding full-length expression plasmids into VWF-deficient mice. These studies confirmed the resistance to cleavage resulting from select amino acid substitutions and uncovered evidence of alternate cleavage sites and recognition by other proteases in the circulation of ADAMTS13 deficient mice. Taken together, these studies demonstrate the key role of specific amino acids residues including P3-P2' and P11', for substrate specificity and emphasize the importance in flowing blood of other ADAMTS13-VWF exosite interactions outside of VWF73.