There are conflicting theories about the evolution of melanocortin MC receptors while only few studies have addressed the evolution of agouti-related peptide (AgRP) and agouti signalling peptide (ASIP), which are antagonists at the melanocortin receptors (MCRs), or the melanocortin MC(2) receptor accessory proteins (MRAP1 and MRAP2). Previously we have cloned melanocortin MC receptors (MC(a) and MC(b)) genes in river lamprey and here we identify orthologues to these melanocortin MC receptor sequences in the sea lamprey. We investigate the putative presence of the melanocortin MC receptor genes in lancelet (amphioxus; Branchiostoma floridae) but we find it unlikely that such gene exists, due to a sharp drop in sequence similarity beyond sequence clusters of known receptors. We show the presence of AgRP and ASIP in elephant shark, a cartilaginous fish belonging to the subclass of Elasmobranchii. However, we do not find any of these genes in lamprey or lancelet after detailed analysis of both targeted and whole proteome regular expression scans. We found MRAP2, but not MRAP1, to be present in elephant shark and sea lamprey while Fugu (T. rubripes) has both genes. This study shows that the most ancient presence of these melanocortin-related sequences is found in elephant shark and lampreys considering the current available sequence data. Copyright © 2010 Elsevier B.V. All rights reserved.