Wnt signaling regulates primary body axis formation across the Metazoa, with high Wnt signaling specifying posterior identity. Whether a common Wnt-driven transcriptional program accomplishes this broad role is poorly understood. We identified genes acutely affected after Wnt signaling inhibition in the posterior of two regenerative species, the planarian Schmidtea mediterranea and the acoel Hofstenia miamia, which are separated by >550 million years of evolution. Wnt signaling was found to maintain positional information in muscle and regional gene expression in multiple differentiated cell types. sp5, Hox genes, and Wnt pathway components are down-regulated rapidly after β-catenin RNAi in both species. Brachyury, a vertebrate Wnt target, also displays Wnt-dependent expression in Hofstenia. sp5 inhibits trunk gene expression in the tail of planarians and acoels, promoting separate tail-trunk body domains. A planarian posterior Hox gene, Post-2d, promotes normal tail regeneration. We propose that common regulation of a small gene set–Hox, sp5, and Brachyury–might underlie the widespread utilization of Wnt signaling in primary axis patterning across the Bilateria.