Cholera reappeared in Haiti in October, 2010 after decades of absence. Cases were first detected in Artibonite region and in the ensuing months the disease spread to every department in the country. The rate of increase in the number of cases at the start of epidemics provides valuable information about the basic reproductive number (R(0)). Quantitative analysis of such data gives useful information for planning and evaluating disease control interventions, including vaccination. Using a mathematical model, we fitted data on the cumulative number of reported hospitalized cholera cases in Haiti. R(0) varied by department, ranging from 1.06 to 2.63. At a national level, 46% vaccination coverage would result in an (R(0)) <1, which would suppress transmission. In the current debate on the use of cholera vaccines in endemic and non-endemic regions, our results suggest that moderate cholera vaccine coverage would be an important element of disease control in Haiti.