Protein biomarkers of meat tenderness are known to be of primary importance for the prediction of meat quality, and hence, industry profitability. Proteome analysis was performed on meat from 8 Main Anjou beef cattle, previously classified as tender or tough meats by Warner Bratzler shear force measurements. Myofibrillar fraction of Longissimus thoracis muscle was separated by a novel fractionation approach based on liquid isoelectric focusing (OFFGEL) and further analyzed by SDS-PAGE and liquid chromatography coupled to tandem mass spectrometry. Obtained OFFGEL fraction profiles were reproducible allowing the comparison of both meat qualities and revealing 7 protein bands capable to discriminate between tender and tough samples. The proteins present in these bands were troponin T, Heat Shock protein beta-1, creatine kinase, actin, troponin C, myosins 1 and 2 and myozenin-1. The latter protein has not been previously reported as a marker of meat tenderness. This study introduces an innovative proteomic approach for the study of muscle proteome. The fact of obtaining fractions in liquid state after OFFGEL fractionation allows for a faster analysis of proteins by mass spectrometry, being an interesting alternative to more classical proteomic approaches based on two dimensional gel electrophoresis (2-DE).