Biochemical adaptation of enzymes involves conservation of activity, stability and affinity across a wide range of intracellular and environmental conditions. Enzyme adaptation by alteration of primary structure is well known, but the roles of protein-protein interactions in enzyme adaptation are less well understood. Interspecific differences in thermal stability of lactate dehydrogenase (LDH) in porcelain crabs (genus Petrolisthes) are related to intrinsic differences among LDH molecules and by interactions with other stabilizing proteins. Here, we identified proteins that interact with LDH in porcelain crab claw muscle tissue using co-immunoprecipitation, and showed LDH exists in high molecular weight complexes using size exclusion chromatography and Western blot analyses. Co-immunoprecipitated proteins were separated using 2D SDS PAGE and analyzed by LC/ESI using peptide MS/MS. Peptide MS/MS ions were compared to an EST database for Petrolisthes cinctipes to identify proteins. Identified proteins included cytoskeletal elements, glycolytic enzymes, a phosphagen kinase, and the respiratory protein hemocyanin. Our results support the hypothesis that LDH interacts with glycolytic enzymes in a metabolon structured by cytoskeletal elements that may also include the enzyme for transfer of the adenylate charge in glycolytically produced ATP. Those interactions may play specific roles in biochemical adaptation of glycolytic enzymes.