The C-terminal cysteine protease domain of Semliki Forest virus nonstructural protein 2 (nsP2) regulates the virus life cycle by sequentially cleaving at three specific sites within the virus-encoded replicase polyprotein P1234. The site between nsP3 and nsP4 (the 3/4 site) is cleaved most efficiently. Analysis of Semliki Forest virus-specific cleavage sites with shuffled N-terminal and C-terminal half-sites showed that the main determinants of cleavage efficiency are located in the region preceding the cleavage site. Random mutagenesis analysis revealed that amino acid residues in positions P4, P3, P2, and P1 of the 3/4 cleavage site cannot tolerate much variation, whereas in the P5 position most residues were permitted. When mutations affecting cleavage efficiency were introduced into the 2/3 and 3/4 cleavage sites, the resulting viruses remained viable but had similar defects in P1234 processing as observed in the in vitro assay. Complete blockage of the 3/4 cleavage was found to be lethal. The amino acid in position P1' had a significant effect on cleavage efficiency, and in this regard the protease markedly preferred a glycine residue over the tyrosine natively present in the 3/4 site. Therefore, the cleavage sites represent a compromise between protease recognition and other requirements of the virus life cycle. The protease recognizes at least residues P4 to P1', and the P4 arginine residue plays an important role in the fast cleavage of the 3/4 site.