This paper examines the influence of frozen storage over 34 weeks on rheological properties and chemical and microstructural characteristics of gels made from muscle of blue whiting (Micromesistius poutassou) subjected to different gelling treatments entailing three combinations of pressure, temperature and time: 200 MPa, <10 °C, 10 min (lot L), 375 MPa, 38 °C, 20 min (lot H) and atmospheric pressure 37 °C, 30 min and 90 °C, 50 min (lot T). Freezing at-40°C causes certain changes in rheological parameters. In heat-induced gels, breaking force, elasticity and cohesiveness increase. Of the high-pressure-induced gels, breaking force increased and cohesiveness decreased in the lower-pressure gel, while the only change in the higher-pressure gel was some loss of elasticity. There was a general fall in water holding capacity (WHC) values. Lightness remained stable. Protein solubility: there was an increase in covalent bonds in lot T. As was the ultrastructure of the all gels matrixes were more disorganized as a result of freezing. In the course of frozen storage, the greatest changes in rheological parameters generally took place during the first 8 weeks, and in all the gels there was a decrease in water holding capacity. In the heat-induced gel the changes were less marked over the storage period than in the high-pressure-induced gels, but the heat-induced gel was more brittle and did not maintain maximum folding test scores. Covalents bonds increased and hydrophobic interactions decreased in all lots. The general appearance of the structure in gel T remained more homogeneus, while the pressurized gels exhibited more and larger cavities