Resolving the deep relationships of ancient animal lineages has proven difficult using standard Sanger-sequencing approaches with a handful of markers. We thus reassess the relatively well-studied phylogeny of the phylum Nemertea (ribbon worms)-for which the targeted gene approaches had resolved many clades but had left key phylogenetic gaps-by using a phylogenomic approach using Illumina-based de novo assembled transcriptomes and automatic orthology prediction methods. The analysis of a concatenated data set of 2,779 genes (411,138 amino acids) with about 78% gene occupancy and a reduced version with 95% gene occupancy, under evolutionary models accounting or not for site-specific amino acid replacement patterns results in a well-supported phylogeny that recovers all major accepted nemertean clades with the monophyly of Heteronemertea, Hoplonemertea, Monostilifera, being well supported. Significantly, all the ambiguous patterns inferred from Sanger-based approaches were resolved, namely the monophyly of Palaeonemertea and Pilidiophora. By testing for possible conflict in the analyzed supermatrix, we observed that concatenation was the best solution, and the results of the analyses should settle prior debates on nemertean phylogeny. The study highlights the importance, feasibility, and completeness of Illumina-based phylogenomic data matrices.