Metacestodes of Mesocestoides sp. were recorded from Sturnus vulgaris (Passeriformes: Sturnidae) in the Czech Republic in April 2002. They were found in a cutaneous cyst and in the thoracic region of the body cavity of the bird. This is the first record of metacestodes of Mesocestoides sp. in this host species in Europe as well as the first finding of the formation of a cutaneous cyst provoked by this parasite. Additional specimens from Apodemus agrarius (Mammalia: Rodentia) from Bulgaria and Lacerta agilis (Reptilia: Squamata) from the Czech Republic were compared with that from S. vulgaris. Sequence data from the V4 variable region (18S rDNA) were used to compare genetic variability among these and previously characterized isolates of Mesocestoides spp. A number of distinct clades were recognized, with metacestodes from L. agilis showing the highest degree of relative divergence.