The origin of animal segmentation, the periodic repetition of anatomical structures along the anteroposterior axis, is a long-standing issue that has been recently revived by comparative developmental genetics. In particular, a similar extensive morphological segmentation (or metamerism) is commonly recognized in annelids and arthropods. Mostly based on this supposedly homologous segmentation, these phyla have been united for a long time into the clade Articulata. However, recent phylogenetic analysis dismissed the Articulata and thus challenged the segmentation homology hypothesis. Here, we report the expression patterns of genes orthologous to the arthropod segmentation genes engrailed and wingless in the annelid Platynereis dumerilii. In Platynereis, engrailed and wingless are expressed in continuous ectodermal stripes on either side of the segmental boundary before, during, and after its formation; this expression pattern suggests that these genes are involved in segment formation. The striking similarities of engrailed and wingless expressions in Platynereis and arthropods may be due to evolutionary convergence or common heritage. In agreement with similarities in segment ontogeny and morphological organization in arthropods and annelids, we interpret our results as molecular evidence of a segmented ancestor of protostomes.