Although yellow fever (YF) has not been reported on the eastern coast of Brazil since 1942, there was a reemergence of dengue fever in Rrazil in 1987 due to the reintroduction of Aedes aegypti (L.). To assess areas of potential risk for transmission of vector-borne diseases, a surveillance system was placed in a large Atlantic Forest reserve in Natal, Rio Grande do Norte, Brazil, where in 2004 unexplained epizootics were reported among marmosets. The etiologic agent causing the mortality in marmosets has not been identified. Wyeomyia bourrouli Lutz, Haemagogus leucocelaenus Dyar & Shannon, Ae. aegypti, Aedes albopictus (Skuse), Ochlerotatus scapularis Rondani, Ochlerotatus serratus Theobald, Ochlerotatus taeniorhynchus Wiedemann, Culex quinquefasciatus Say, and Limatus durhami Theobald were collected in the park and in the proximity of the households adjacent to the park. Seasonal abundance fluctuation was significant for Ae. aegypti, Ae. albopictus, Ochlerotatus scapularis (Rondani), and Hg. leucocelaenus. Eggs of Ae. aegypti, Ae. albopictus, and Hg. leucocelaenus were more frequently found at the conclusion of the rainy season. A significant negative correlation between the number of Ae. albopictus collected and temperature was observed (r = -0.50), i.e., for each 1°C increase in temperature, the number of specimens collected decreased eight-fold. The findings reported herein reinforce the need for a sustainable arboviral surveillance program in this area to decrease the potential risk of emergence of vector borne diseases as YF.