Animals have evolved diverse appendages adapted for locomotion, feeding and other functions. The genetics underlying appendage formation are best understood in insects and vertebrates. The expression of the Distal-less (Dll) homeoprotein during arthropod limb outgrowth and of Dll orthologs (Dlx) in fish fin and tetrapod limb buds led us to examine whether expression of this regulatory gene may be a general feature of appendage formation in protostomes and deuterostomes. We find that Dll is expressed along the proximodistal axis of developing polychaete annelid parapodia, onychophoran lobopodia, ascidian ampullae, and even echinoderm tube feet. Dll/Dlx expression in such diverse appendages in these six coelomate phyla could be convergent, but this would have required the independent co-option of Dll/Dlx several times in evolution. It appears more likely that ectodermal Dll/Dlx expression along proximodistal axes originated once in a common ancestor and has been used subsequently to pattern body wall outgrowths in a variety of organisms. We suggest that this pre-Cambrian ancestor of most protostomes and the deuterostomes possessed elements of the genetic machinery for and may have even borne appendages.