The invention provides compositions containing HCV epitopes, which are recognized by cytotoxic T lymphocytes. Such polypeptides are used in prophylactic vaccines, immunotherapies, and assays to monitor the progress or success of immune interventions. The compositions are optimized to elicit an immune response in a genetically-diverse population of individuals.