Evolutionary change in morphological features must depend on architectural reorganization of developmental gene regulatory networks (GRNs), just as true conservation of morphological features must imply retention of ancestral developmental GRN features. Key elements of the provisional GRN for embryonic endomesoderm development in the sea urchin are here compared with those operating in embryos of a distantly related echinoderm, a starfish. These animals diverged from their common ancestor 520-480 million years ago. Their endomesodermal fate maps are similar, except that sea urchins generate a skeletogenic cell lineage that produces a prominent skeleton lacking entirely in starfish larvae. A relevant set of regulatory genes was isolated from the starfish Asterina miniata, their expression patterns determined, and effects on the other genes of perturbing the expression of each were demonstrated. A three-gene feedback loop that is a fundamental feature of the sea urchin GRN for endoderm specification is found in almost identical form in the starfish: a detailed element of GRN architecture has been retained since the Cambrian Period in both echinoderm lineages. The significance of this retention is highlighted by the observation of numerous specific differences in the GRN connections as well. A regulatory gene used to drive skeletogenesis in the sea urchin is used entirely differently in the starfish, where it responds to endomesodermal inputs that do not affect it in the sea urchin embryo. Evolutionary changes in the GRNs since divergence are limited sharply to certain cis-regulatory elements, whereas others have persisted unaltered.