Hepatitis C NS3/4A protease is a prime therapeutic target that is responsible for cleaving the viral polyprotein at junctions 3-4A, 4A4B, 4B5A, and 5A5B and two host cell adaptor proteins of the innate immune response, TRIF and MAVS. In this study, NS3/4A crystal structures of both host cell cleavage sites were determined and compared to the crystal structures of viral substrates. Two distinct protease conformations were observed and correlated with substrate specificity: (i) 3-4A, 4A4B, 5A5B, and MAVS, which are processed more efficiently by the protease, form extensive electrostatic networks when in complex with the protease, and (ii) TRIF and 4B5A, which contain polyproline motifs in their full-length sequences, do not form electrostatic networks in their crystal complexes. These findings provide mechanistic insights into NS3/4A substrate recognition, which may assist in a more rational approach to inhibitor design in the face of the rapid acquisition of resistance.