A new phylogenetic hypothesis for Euthyneura is proposed based on the analysis of primary sequence data (mitochondrial cox1, trnV, rrnL, trnL(cun), trnA, trnP, nad6, and nad5 genes) and the phylogenetic utility of two rare genomic changes (the relative position of the mitochondrial trnP gene, and an insertion/deletion event in a conserved region of the mitochondrial Cox1 protein) is addressed. Both sources of phylogenetic information clearly rejected the monophyly of pulmonates, a group of gastropods well supported so far by morphological evidence. The marine basommatophoran pulmonate Siphonaria was placed within opisthobranchs and shared with them the insertion of a Glycine in the Cox 1 protein. The marine systellommatophoran pulmonate Onchidella was recovered at the base of the opisthobranch + Siphonaria clade. Opisthobranchs, Siphonaria, and Onchidella shared the relative position of the mitochondrial trnP gene between the mitochondrial trnA and nad6 genes. The land snails and slugs (stylommatophoran pulmonates) were recovered as an early split in the phylogeny of advanced gastropods. The monophyly of the Euthyneura (Opisthobranchia + Pulmonata) was rejected by the inclusion of the heterostrophan Pyramidella.