With 2.5 billion people at risk, dengue is a major emerging disease threat and an escalating public health problem worldwide. Dengue virus causes disease ranging from a self-limiting febrile illness (dengue fever) to the potentially fatal dengue hemorrhagic fever/dengue shock syndrome. Severe dengue disease is associated with sub-protective levels of antibody, which exacerbate disease upon re-infection. A dengue vaccine should generate protective immunity without increasing severity of disease. To date, the determinants of vaccine-mediated protection against dengue remain unclear, and additional correlates of protection are urgently needed. Here, mice were immunized with viral replicon particles expressing the dengue envelope protein ectodomain to assess the relative contribution of humoral versus cellular immunity to protection. Vaccination with viral replicon particles provided robust protection against dengue challenge. Vaccine-induced humoral responses had the potential to either protect from or exacerbate dengue disease upon challenge, whereas cellular immune responses were beneficial. This study explores the immunological basis of protection induced by a dengue vaccine and suggests that a safe and efficient vaccine against dengue should trigger both arms of the immune system.