In stark contrast to the rapid morphological radiation of eumetazoans during the Cambrian explosion, the simple body plan of sponges (Phylum Porifera) emerged from the Cambrian relatively unchanged. Although the genetic and developmental underpinnings of these disparate evolutionary outcomes are unknown, comparisons between modern sponges and eumetazoans promise to reveal the extent to which critical genetic factors were present in their common ancestors. Two particularly interesting classes of genes in this respect are those involved in cell signaling and adhesion. These genes help guide development and morphogenesis in modern eumetazoans, but the timing and sequence of their origins is unknown. Here, we demonstrate that the sponge Oscarella carmela, one of the earliest branching animals, expresses core components of the Wnt, transforming growth factor beta, receptor tyrosine kinase, Notch, Hedgehog, and Jak/Stat signaling pathways. Furthermore, we identify sponge homologs of nearly every major eumetazoan cell-adhesion gene family, including those that encode cell-surface receptors, cytoplasmic linkers, and extracellular-matrix proteins. From these data, we infer that key signaling and adhesion genes were in place early in animal evolution, before the divergence of sponge and eumetazoan lineages.