Calcium-binding proteins regulate ion metabolism and vital signalling pathways in all living organisms. Our aim is to rationalize the molecular basis of their function by studying their evolution using computational biology techniques. Phylogenetic analysis is of primary importance for classifying cognate orthologs; profile hidden Markov models (HMM) of individual subfamilies discern functionally relevant sites by conservation probability analysis; and 3-dimensional structures display the integral protein in context. The major classifications of calcium-binding proteins, viz. EF-hand, C2 and ANX, exhibit structural diversity in their HMM fingerprints at the subfamily level, with functional consequences for protein conformation, exposure of receptor interaction sites and/or binding to membrane phospholipids. Calmodulin, S100 and annexin families were characterized in Petromyzon marinus (sea lamprey) to document genome duplication and gene creation events during the key evolutionary transition to primitive vertebrates. Novel annexins from diverse organisms revealed calcium-binding domains with accessory structural features that define their unique molecular fingerprints, protein interactivity and functional specificity. These include the first single-domain, bacterial annexin in Cytophaga hutchinsonii, the 21 tetrad annexins from the unicellular protist Giardia intestinalis, an ancestor to land plant annexins from the green alga Ostreococcus lucimarinus, invertebrate octad annexins and a critical polymorphism in human ANXA7. Receptor docking models supported the hypothesis of a potential interaction between annexin and C2 domains as a propitious mechanism for ensuring membrane translocation during signal transduction. © 2006 Elsevier Inc. All rights reserved.