Malate dehydrogenase from the extreme halophile Halobacterium marismortui crystallizes in highly concentrated phosphate solution in space group 12 with cell dimensions a = 113.8 A, b = 122.8 A, c = 126.7 A, beta = 98.1 degrees. The halophilic enzyme was found to be unstable at lower concentrations of phosphate. It associates with unusually large amounts of water and salt, and the combined particle volume shows a tight fit in the unit cell.