Beef tenderness is of central importance in determining consumers’ overall liking. To better understand the underlying mechanisms of tenderness and be able to predict it, this study aimed to apply a proteomics approach on the Longissimus thoracis (LT) muscle of young Limousin-sired bulls to identify candidate protein biomarkers. A total of 34 proteins showed differential abundance between the tender and tough groups. These proteins belong to biological pathways related to muscle structure, energy metabolism, heat shock proteins, response to oxidative stress, and apoptosis. Twenty-three putative protein biomarkers or their isoforms had previously been identified as beef tenderness biomarkers, while eleven were novel. Using regression analysis to predict shear force values, MYOZ3 (Myozenin 3), BIN1 (Bridging Integrator-1), and OGN (Mimecan) were the major proteins retained in the regression model, together explaining 79% of the variability. The results of this study confirmed the existing knowledge but also offered new insights enriching the previous biomarkers of tenderness proposed for Longissimus muscle.