Kinetic analysis of the hydrolysis of the peptide H-Val-Ser-Gln-Asn-Tyr*Pro-Ile-Val-Gln-NH2 and its analogs obtained by varying the length and introducing substitutions at the P4 site was carried out with both HIV-1 and HIV-2 proteinases. Deletion of the terminal Val and Gln had only moderate effect on the substrate hydrolysis, while the deletion of the P4. Ser as well as P'3 Val greatly reduced the substrate hydrolysis. This is predicted to be due to the loss of interactions between main chains of the enzyme and the substrate. Substitution of the P4 Ser by amino acids having high frequency of occurrence in beta turns resulted in good substrates, while large amino acids were unfavorable in this position. The two proteinases acted similarly, except for substrates having Thr, Val and Leu substitutions, which were better accommodated in the HIV-2 substrate binding pocket.