Dwyer has suggested that peptide receptors evolved from self-aggregating peptides so that peptide receptors should incorporate regions of high homology with the peptide ligand. If one considers self-aggregation to be a particular manifestation of molecular complementarity in general, then it is possible to extend Dwyer's hypothesis to a broader set of peptides: complementary peptides that bind to each other. In the latter case, one would expect to find homologous copies of the complementary peptide in the receptor. Thirteen peptides, 10 of which are not known to self-aggregate (amylin, ACTH, LHRH, angiotensin II, atrial natriuretic peptide, somatostatin, oxytocin, neurotensin, vasopressin, and substance P), and three that are known to self-aggregate (insulin, glucagon, and gastrin), were chosen. In addition to being self-aggregating, insulin and glucagon are also known to bind to each other, making them a mutually complementary pair. All possible combinations of the 13 peptides and the extracellular regions of their receptors were investigated using bioinformatic tools (a total of 325 combinations). Multiple, statistically significant homologies were found for insulin in the insulin receptor; insulin in the glucagon receptor; glucagon in the glucagon receptor; glucagon in the insulin receptor; and gastrin in gastrin binding protein and its receptor. Most of these homologies are in regions or sequences known to contribute to receptor binding of the respective hormone. These results suggest that the Dwyer hypothesis for receptor evolution may be generalizable beyond self-aggregating to complementary peptides. The evolution of receptors may have been driven by small molecule complementarity augmented by modular evolutionary processes that left a “molecular paleontology” that is still evident in the genome today. This “paleontology” may allow identification of peptide receptor sites.