The phylogenetic relationships within the kingdom Animalia (Metazoa) have long been questioned. Focusing on the lowest eukaryotic multicellular organisms, the metazoan phylum Porifera (sponges), it remained unsolved if they evolved multicellularity independently from a separate protist lineage (polyphyly of animals) of derived from the same protist group as the other animal phyla (monophyly). After having analyzed genes typical for multicellularity (adhesion molecules/receptors and a nuclear receptor), we present evidence that Porifera should be placed in the kingdom Animalia. We therefore suggest a monophyletic origin for all animals.