Changes in the insoluble protein fraction of bovine longissimus thoracis muscle from eight Norwegian Red (NRF) dual-purpose young bulls during the first 48 h postmortem were investigated by two-dimensional gel electrophoresis (2DE) and matrix-assisted laser desorption ionization-time of flight tandem mass spectrometry (MALDI-TOF MS/MS). Significant changes were observed in a total of 35 proteins, and of those, 26 were identified and divided into three different groups: metabolic enzymes, cellular defense/stress proteins, and structural proteins, according to their predicted function. The majority of the metabolic enzymes identified are involved in the energy metabolism of the cell, while the cellular defense/stress proteins can be related to regulation and stabilization of the myofibrillar proteins. Both easily soluble proteins as well as structural proteins were identified in the insoluble protein fraction. We have studied the changes in solubility during postmortem storage by comparing the postmortem changes in protein composition between the soluble and insoluble protein fractions. We have identified two metabolic enzymes (2,3-bisphosphoglycerat mutase and NADH dehydrogenase) and one protein involved in the stress responses/apoptosis of the cell (Hsp70) that have not been identified previously in the insoluble protein fraction. The occurrence of these easily soluble proteins in the insoluble protein fraction could be due to precipitation or aggregation, thereby going from a soluble to an insoluble state.