Develop a general, structure-based approach for predicting protease substrate specificity using Rosetta and AMBER MMPBSA. Recapitulate known protease specificity profiles with accuracy comparable to sequence-only methods. Combining sequence and structure energy features using machine learning helps increase discrimination performance. Validated approach experimentally in yeast cells. Discovered novel sequence specificities for HCV NS3 4A protease using our computational approach.