The induction of protective or therapeutic cellular immunity against hepatitis C virus (HCV) is a difficult goal. In a previous work we showed that immunization with a recombinant adenovirus encoding HCV-NS3 (RAdNS3) could partially protect mice from challenge with a vaccinia virus encoding HCV antigens. We sought to investigate whether systemic administration of an immunostimulatory monoclonal antibody directed against the lymphocyte surface molecule CD137 could enhance the immunity elicited by RAdNS3. It was found that treatment with anti-CD137 mAb after the administration of a suboptimal dose of RAdNS3 enhanced cytotoxic and T helper cell responses against HCV NS3. Importantly, the ability of RAdNS3 to induce protective immunity against challenge with a recombinant vaccinia virus expressing HCV proteins was markedly augmented. Thus, combination of immunostimulatory anti-CD137 mAb with recombinant adenoviruses expressing HCV proteins might be useful in strategies of immunization against HCV