By using an improved genetic screening system, variants of the HAV 3CP protease which exhibit altered P2 specificity were obtained. We randomly mutated the His145, Lys146, Lys147, and Leu155 residues that constitute the S2 pocket of 3CP and then isolated variants that preferred substrates with Gln over the original Thr at the P2 position using a yeast-based screening method. One of the isolated variants cleaved the Gln-containing peptide substrate more efficiently in vitro, proving the efficiency of our method in isolating engineered proteases with desired substrate selectivity.