In refugee settings, the use of cholera vaccines is controversial since a mass vaccination campaign might disrupt other priority interventions. We therefore conducted a study to assess the feasibility of such a campaign using a two-dose oral cholera vaccine in a refugee camp. The campaign, using killed whole-cell/recombinant B-subunit cholera vaccine, was carried out in October 1997 among 44,000 south Sudanese refugees in Uganda. Outcome variables included the number of doses administered, the drop-out rate between the two rounds, the proportion of vaccine wasted, the speed of administration, the cost of the campaign, and the vaccine coverage. Overall, 63,220 doses of vaccine were administered. At best, 200 vaccine doses were administered per vaccination site and per hour. The direct cost of the campaign amounted to US$ 14,655, not including the vaccine itself. Vaccine coverage, based on vaccination cards, was 83.0% and 75.9% for the first and second rounds, respectively. Mass vaccination of a large refugee population with an oral cholera vaccine therefore proved to be feasible. A pre-emptive vaccination strategy could be considered in stable refugee settings and in urban slums in high-risk areas. However, the potential cost of the vaccine and the absence of quickly accessible stockpiles are major drawbacks for its large-scale use.