An iterative approach to the a priori determination of the substrate specificity of cAMP- and cGMP-dependent protein kinases (PKA and PKG) by the use of peptide libraries on cellulose paper is described. The starting point of the investigation was an octamer library with the general structure Ac-XXX12XXX, where X represents mixtures of all 20 natural amino acids and 1 and 2 represent individual amino acid residues. The library thus contained all possible 2.56 x 10(10) octamers, divided into 400 sublibraries with defined amino acids 1 and 2 each consisting of 6.4 x 10(7) sequences. After phosphorylation with the kinases in the presence of [gamma-32P]ATP, the sublibrarys Ac-XXXRRXXX and Ac-XXXRKXXX were identified as the best substrates for PKA and PKG, respectively. The second-generation libraries had the structures Ac-XXXRR12X and Ac-XXXRK12X for PKA and PKG and resulted in the most active sequence pools Ac-XXXRRASX and Ac-XXXRKKSX. After delineation of every position in the octameric sequence and extension of the investigation to decameric peptides, the best sequences, Ac-KRAERKASIY and Ac-TQKARKKSNA, were obtained for PKA and PKG, respectively. Promising octameric and decameric peptides were assembled 5 or 10 times each and assayed in order to determine the experimental scatter inherent in the approach. The kinetic data of several octameric and decameric sequences were determined in solution and compared to data for known substrates. The recognition motif of PKA was confirmed by this approach, and a novel substrate sequence for PKG was identified.(ABSTRACT TRUNCATED AT 250 WORDS)