The meat industry uses phosphates to improve the water-holding capacity (WHC) of meat products, although excess phosphates can be harmful to human health. In this sense, protein hydrolysates offer an alternative with scientific evidence of improved WHCs. Salmon frames, a by-product rich in protein, must be processed for recovery. Enzymatic technology allows these proteins to be extracted from muscle, and the sequential batch strategy significantly increases protein nitrogen extraction. This study focused on evaluating the WHC of protein hydrolysates from salmon frames obtained through double- and triple-sequential batches compared to conventional hydrolysis. Hydrolysis was carried out for 3 h at 55 °C with 13 mAU of subtilisin per gram of salmon frames. The WHC of each hydrolysate was measured as the cooking loss using concentrations that varied from 0 to 5% (w/w) in the meat matrix. Compared with those obtained through conventional hydrolysis, the hydrolysates obtained through the strategy of double- and triple-sequence batches demonstrated a 55% and 51% reduction in cooking loss, respectively, when they were applied from 1% by weight in the meat matrix. It is essential to highlight that all hydrolysates had a significantly lower cooking loss (p ≤ 0.05) than that of the positive control (sodium tripolyphosphate [STPP]) at its maximum allowable limit when applied at a concentration of 5% in the meat matrix. These results suggest that the sequential batch strategy represents a promising alternative for further improving the WHC of hydrolysates compared to conventional hydrolysis. It may serve as a viable substitute for polyphosphates.