We assessed the long-term protection afforded by a killed whole-cell oral cholera vaccine produced in Vietnam. A mass immunization of children and adults with the killed whole-cell oral cholera vaccine was undertaken in half of the communes of Hue, Vietnam, in 1998; the remaining communes were immunized in 2000. No cholera was observed in Hue until 2003, when an outbreak of El Tor cholera made it possible to conduct a case-control study. The overall vaccine effectiveness 3-5 years after vaccination was 50% (9-63%). This low-cost, easily administered vaccine should be considered as a tool for the control of cholera.