A large scale study was conducted to elucidate the true relationship among entomological, epidemiological and environmental factors that contributed to dengue outbreak in Malaysia. Two large areas (Selayang and Bandar Baru Bangi) were selected in this study based on five consecutive years of high dengue cases. Entomological data were collected using ovitraps where the number of larvae was used to reflect Aedes mosquito population size; followed by RT-PCR screening to detect and serotype dengue virus in mosquitoes. Notified cases, date of disease onset, and number and type of the interventions were used as epidemiological endpoint, while rainfall, temperature, relative humidity and air pollution index (API) were indicators for environmental data. The field study was conducted during 81 weeks of data collection. Correlation and Autoregressive Distributed Lag Model were used to determine the relationship. The study showed that, notified cases were indirectly related with the environmental data, but shifted one week, i.e. last 3 weeks positive PCR; last 4 weeks rainfall; last 3 weeks maximum relative humidity; last 3 weeks minimum and maximum temperature; and last 4 weeks air pollution index (API), respectively. Notified cases were also related with next week intervention, while conventional intervention only happened 4 weeks after larvae were found, indicating ample time for dengue transmission. Based on a significant relationship among the three factors (epidemiological, entomological and environmental), estimated Autoregressive Distributed Lag (ADL) model for both locations produced high accuracy 84.9% for Selayang and 84.1% for Bandar Baru Bangi in predicting the actual notified cases. Hence, such model can be used in forestalling dengue outbreak and acts as an early warning system. The existence of relationships among the entomological, epidemiological and environmental factors can be used to build an early warning system for the prediction of dengue outbreak so that preventive interventions can be taken early to avert the outbreaks.