In October 2010, one case of autochthonous malaria due to Plasmodium vivax was diagnosed in Spain. The case occurred in Aragon, north-eastern Spain, where the vector Anopheles atroparvus is present. Although the source of infection could not be identified, this event highlights that sporadic autochthonous transmission of vector-borne diseases in continental Europe is possible and calls for enhanced surveillance and vector control measures.