The NS3-NS4A serine protease of hepatitis C virus (HCV) mediates four specific cleavages of the viral polyprotein and its activity is considered essential for the biogenesis of the HCV replication machinery. Despite extensive biochemical and structural characterization, the analysis of natural variants of this enzyme has been limited by the lack of an efficient replication system for HCV in cultured cells. We have recently described the generation of chimeric HCV-Sindbis viruses whose propagation depends on the NS3-NS4A catalytic activity. NS3-NS4A gene sequences were fused to the gene coding for the Sindbis virus structural polyprotein in such a way that processing of the chimeric polyprotein, nucleocapsid assembly, and production of infectious viruses required NS3-NS4A-mediated proteolysis (G. Filocamo, L. Pacini, and G. Migliaccio, J. Virol. 71:1417-1427, 1997). Here we report the use of these chimeric viruses to select and characterize active variants of the NS3-NS4A protease. Our original chimeric viruses displayed a temperature-sensitive phenotype and formed lysis plaques much smaller than those formed by wild-type (wt) Sindbis virus. By serially passaging these chimeric viruses on BHK cells, we have selected virus variants which formed lysis plaques larger than those produced by their progenitors and produced NS3-NS4A proteins different in size and/or sequence from those of the original viruses. Characterization of the selected protease variants revealed that all of the mutated proteases still efficiently processed the chimeric polyprotein in infected cells and also cleaved an HCV substrate in vitro. One of the selected proteases was expressed in a bacterial system and showed a catalytic efficiency comparable to that of the wt recombinant protease.