Structural origin of substrate-enzyme recognition remains incompletely understood. In the model enzyme system of serine protease, canonical anti-parallel beta-structure substrate-enzyme complex is the predominant hypothesis for the substrate-enzyme interaction at the atomic level. We used factor Xa (fXa), a key serine protease of the coagulation system, as a model enzyme to test the canonical conformation hypothesis. More than 160 fXa-cleavable substrate phage variants were experimentally selected from three designed substrate phage display libraries. These substrate phage variants were sequenced and their specificities to the model enzyme were quantified with quantitative enzyme-linked immunosorbent assay for substrate phage-enzyme reaction kinetics. At least three substrate-enzyme recognition modes emerged from the experimental data as necessary to account for the sequence-dependent specificity of the model enzyme. Computational molecular models were constructed, with both energetics and pharmacophore criteria, for the substrate-enzyme complexes of several of the representative substrate peptide sequences. In contrast to the canonical conformation hypothesis, the binding modes of the substrates to the model enzyme varied according to the substrate peptide sequence, indicating that an ensemble of binding modes underlay the observed specificity of the model serine protease.