The ability of Vibrio cholerae to persist in bodies of water will continue to confound our ability to eradicate cholera through improvements to infrastructure, and thus cholera vaccines are needed. We aim for an inexpensive vaccine that can provide long-lasting protection from all epidemic cholera infections, currently caused by O1 or O139 serogroups. Recent insights into correlates of protection, epidemiology and pathogenesis may help us design improved vaccines. This notwithstanding, we have come to appreciate that even marginally protective vaccines, such as oral whole-cell killed vaccines, if widely distributed, can provide significant protection, owing to herd immunity. Further efforts are still required to provide more effective protection of young children.