Following the 2006 Chikungunya disease in La Reunion, questions were raised concerning the monitoring survey of Aedes albopictus populations and the entomological indexes used to evaluate population abundance. The objectives of the present study were to determine reliable productivity indexes using a quantitative method to improve entomological surveys and mosquito control measures on Aedes albopictus. Between 2007 and 2011, 4 intervention districts, 24 cities, 990 areas and over 850,000 houses were used to fulfil those objectives. Four indexes including the classical Stegomyia index (House Index, Container Index, Breteau Index) plus an Infested Receptacle Index were studied in order to determine whether temporal (year, month, week) and/or spatial (districts, cities, areas) heterogeneities existed. Temporal variations have been observed with an increase of Ae. albopictus population density over the years, and a seasonality effect with a highest population during the hot and wet season. Spatial clustering was observed at several scales with an important autocorrelation at the area scale. Moreover, the combination among these results and the breeding site productivity obtained during these 5 years allowed us to propose recommendations to monitor Aedes albopictus by eliminating not the most finding sites but the most productive ones. As the other strategies failed in La Reunion, this new approach should should work better.