Dengue is rapidly expanding its transmission area across Brazil and much of South America. In this study, data-mining techniques were used to identify climatic and demographic indicators that could explain the recent (2014–2020) and simultaneous trends of expansion and exacerbation of the incidence in some regions of Brazil. The previous circulation of the virus (dengue incidence rates between 2007 and 2013), urbanization, and the occurrence of temperature anomalies for a prolonged period were the main factors that led to increased incidence of dengue in the central region of Brazil. Regions with high altitudes, which previously acted as a barrier for dengue transmission, became areas of high incidence rates. The algorithm that was developed during this study can be utilized to assess future climate scenarios and plan preventive actions.