This paper analysed the factors responsible for the re-emergence of cholera and predicted the future occurrence of Cholera in Lagos State, Nigeria using factor analysis, multiple linear regression analysis and a cellular automata model for the prediction. The study revealed six Local Government Areas (LGAs) under very high threat, nine under low threat, and Surulere and some parts of Amuwo Odofin under medium threat in the near future. These areas have an average population of 200,000 people each with the total tending towards millions of people, all under threat of cholera occurring and re-emerging in their communities. The factors relating to the re-emergence of the disease were discovered to be environmental (rainfall, R