The penta-EF hand (PEF) family of calcium binding proteins includes grancalcin, peflin, sorcin, calpain large and small subunits as well as ALG-2. Systematic testing of the heterodimerization abilities of the PEF proteins using the yeast two-hybrid and glutathione S-transferase pull-down assays revealed the new finding that grancalcin interacts strongly with sorcin. In addition, sorcin and grancalcin can be co-immunoprecipitated from lysates of human umbilical vein endothelial cells. Our results indicate that heterodimerization, in addition to differential interactions with target proteins, might be a way to regulate and fine tune processes mediated by calcium binding proteins of the penta-EF hand type.