Invasion of the malaria vector Anopheles stephensi across the Horn of Africa threatens control efforts across the continent, particularly in urban settings where the vector is able to proliferate. Malaria transmission is primarily determined by the abundance of dominant vectors, which often varies seasonally with rainfall. However, it remains unclear how An. stephensi abundance changes throughout the year, despite this being a crucial input to surveillance and control activities. We collate longitudinal catch data from across its endemic range to better understand the vector's seasonal dynamics and explore the implications of this seasonality for malaria surveillance and control across the Horn of Africa. Our analyses reveal pronounced variation in seasonal dynamics, the timing and nature of which are poorly predicted by rainfall patterns. Instead, they are associated with temperature and patterns of land use; frequently differing between rural and urban settings. Our results show that timing entomological surveys to coincide with rainy periods is unlikely to improve the likelihood of detecting An. stephensi. Integrating these results into a malaria transmission model, we show that timing indoor residual spraying campaigns to coincide with peak rainfall offers little improvement in reducing disease burden compared to starting in a random month. Our results suggest that unlike other malaria vectors in Africa, rainfall may be a poor guide to predicting the timing of peaks in An. stephensi-driven malaria transmission. This highlights the urgent need for longitudinal entomological monitoring of the vector in its new environments given recent invasion and potential spread across the continent.