The determinants of binding of a peptide lacking C-termini-exposed lysine residues to a kringle domain were investigated using an up-regulated lysine binding kringle (K2Pg[C4G/E56D/K72Y]) of plasminogen and a peptide (a1-PAM) with a sequence derived from a surface-exposed M-like streptococcal protein. Significant kringle-induced chemical shifts in a His side-chain of a1-PAM were revealed by two-dimensional NMR. Further studies using isothermal titration calorimetry (ITC) provided support for the involvement of His12 in the peptide/ protein complex. In an effort to screen a1-PAM-derived truncation peptides, a combinatorial mixture, a1deltaa2-PAM[H12X] (where X=Pro, Arg, His, Trp, Lys, Ala, Phe, Asp and Gly), was analyzed using the surface-enhanced laser desorption ionization time-of-flight mass spectrometry (SELDI) platform. The major peptide that remained bound to the surface of the K2Pg[C4G/ E56D/K72Y]-containing chip was that containing His12, corresponding to the wild-type sequence. Minor peaks, representing binding, were obtained for Lys12-, Arg12- and Trp12-containing peptides. Individual peptides containing these amino acids were then examined using ITC and the binding constants obtained correlated with the relative strengths of binding estimated from the SELDI-based screen.