BACKGROUND: Malaria epidemics remain a significant public health issue in the East African highlands. The aim of this study was to monitor temporal variations in vector densities in relation to changes in meteorological factors and malaria incidence at four highland sites in Kenya and Uganda and to evaluate the implications of these relationships for epidemic prediction and control. METHODS: Mosquitoes were collected weekly over a period of 47 months while meteorological variables and morbidity data were monitored concurrently. Mixed-effects Poisson regression was used to study the temporal associations of meteorological variables to vector densities and of the latter to incidence rates of Plasmodium falciparum. RESULTS: Anopheles gambiae s.s. was the predominant vector followed by Anopheles arabiensis. Anopheles funestus was also found in low densities. Vector densities remained low even during periods of malaria outbreaks. Average temperature in previous month and rainfall in previous two months had a quadratic and linear relationship with An. gambiae s.s. density, respectively. A significant statistical interaction was also observed between average temperature and rainfall in the previous month. Increases in densities of this vector in previous two months showed a linear relationship with increased malaria incidence. CONCLUSION: Although epidemics in highlands often appear to follow abnormal weather patterns, interactions between meteorological, entomological and morbidity variables are complex and need to be modelled mathematically to better elucidate the system. This study showed that routine entomological surveillance is not feasible for epidemic monitoring or prediction in areas with low endemicity. However, information on unusual increases in temperature and rainfall should be used to initiate rapid vector surveys to assess transmission risk.