Mesoderm and endoderm in C. elegans arise from sister cells called MS and E, respectively. The identities of both of these mesendodermal progenitors are controlled by MED-1 and -2, members of the GATA factor family. In the E lineage, these factors activate a sequential cascade of GATA factors, beginning with their immediate targets, the endoderm-specifying end genes. We report that MED-1 binds invariant noncanonical sites in the end genes, revealing that the MEDs are atypical members of the GATA factor family that do not recognize GATA sequences. By searching the genome for clusters of these MED sites, we have identified 19 candidate MED targets. Based on their expression patterns, these define three distinct classes of MED-regulated genes: MS-specific, E-specific, and E plus MS-specific. Some MED targets encode transcription factors related to those that regulate mesendoderm development in other phyla, supporting the existence of an ancient metazoan mesendoderm gene regulatory network.