The RNA genome of hepatitis G virus (HGV) encodes a large polyprotein that is processed to mature proteins by viral-encoded proteases. The HGV NS3 protease is responsible for the cleavage of the HGV polyprotein at four different locations. No conserved sequence motif has been identified for the cleavage sites of the NS3 protease. To determine the substrate specificity of the NS3 protease, amino acid sequences cleaved by the NS3 protease were obtained from randomized sequence libraries by using a screening method referred to as GASP (Genetic Assay for Site-specific Proteolysis). Based on statistical analyses of the obtained cleavable sequences, a consensus substrate sequence was deduced: Gln-Glu-Thr-Leu-Val I Ser, with the scissile bond located between Val and Ser. The relevance of this peptide as a cleavable substrate was further supported by molecular modeling of the NS3 protease. Our result would provide an insight on the molecular activity of the NS3 protease and may be useful for the design of substrate-based inhibitors.