Consumers care about the texture of fresh fish flesh, but a rapid quantitative analytical method for this has not been properly established. In this study, texture-associated biomarkers were selected by DIA-based proteomics for possible future application. Results indicated a significant decline in texture and moisture characteristics with extended storage under chilled and iced conditions, and flesh quality was categorized into three intervals. A total of 8 texture-associated biomarkers were identified in the chilled storage group, and 3 distinct ones in the iced storage group. Biomarkers were further refined based on their expression levels. Isobutyryl-CoA dehydrogenase, mitochondrial and [Phosphatase 2A protein]-leucine-carboxy methyltransferase were identified as effective texture-associated biomarkers for chilled fish, and Staphylococcal nuclease domain-containing protein 1 for iced fish. This study provided suitable proteins as indicators of fresh fish flesh texture, which could help establish a rapid and convenient texture testing method in future studies.