The used tire trade has facilitated the introduction, spread, and establishment of the Asian tiger mosquito, Aedes albopictus, and other mosquito species in several countries of America, Africa, Oceania, and Europe. A strategy for detecting these imported mosquito vectors was developed in Spain during 2003–2004 by EVITAR (multidisciplinary network for the study of viruses transmitted by arthropods and rodents). A survey in 45 locations found no invasive species. Eight autochthonous species of mosquitoes were detected in used tires, including Culex pipiens, Cx. hortensis, Cx. modestus, Anopheles atroparvus, An. claviger, Culiseta longiareolata, Cs. annulata, and Aedes caspius. Dominant species were Cx. pipiens and Cs. longiareolata. Aedes caspius was found in only once, near its natural breeding habitat. Considering the recent discovery of an established population of Ae. albopictus in Catalonia, the increasing commerce of used tires in Spain for recycling, storage, and recapping might greatly contribute to the rapid spread of this species across the Iberian Peninsula.