Abstract: Aedes aegypti (Ae. aegypti) is a cosmo-tropical, urban, peri-domestic mosquito, was established as the primary indigenous vector of recent urban dengue virus outbreaks in Jeddah and Makkah, Saudi Arabia. Dengue virus activity has never been reported in Al-Madinah. An entomological survey was carried out to document prevalence and seasonal distribution of Aedes mosquitoes for the first time in Al-Madinah Al-Munawwarah, Western Saudi Arabia. Adult Aedes were collected for a year from July 2008 to June 2009, using standardized sampling with overnight; Black Hole UV trap produces CO2 and morning; knockdown Spray-sheet method. Ae. aegypti was the only identified Aedes mosquito species in all surveyed residential areas in Al-Madinah. A total of 463 Ae. aegypti adult mosquitoes were identified; 300 (64.8%) females and 163 (35.2%) males. It was abundant year round with varying density among months; it peaked at April. Density of Ae. aegypti intra-domiciliary was higher than extra-domiciliary stations and inflated by a greater proportion of female mosquitoes. Non-fed females were significantly out numbered blood-fed females. These results necessitate further epidemiological surveillance and implicate regular strict monitoring of Ae. aegypti in Al-Madinah Al-Munawwarah, to overrule the possibility of Ae. aegypti establishment in Al-Madinah.