Protein turnover has been associated to residual feed intake (RFI) in beef cattle. However, this relationship may be confounded by feeding level and affected by the composition of the diet being fed. Our aim was to assess postmortem the protein metabolism signalling pathways in skeletal muscle and liver of 32 Charolais young bulls with extreme RFI phenotypes. Bulls were fed two contrasting diets during the whole fattening period but were subjected to a similar and single nutritional stimulus, induced by their respective concentrate, just prior to slaughter. The key targets were protein degradation (autophagy and ubiquitin) and synthesis signalling pathways through western-blot analysis, as well as hepatic transaminase activity. To ensure a precise assessment of all animals at the same postprandial time, they were provided with a test meal (2.5 kg of either a high-starch and high-protein concentrate or high-fibre and low-protein concentrate) 3 hours prior to slaughter, irrespective of their RFI grouping. Blood and tissues were sampled at the slaughterhouse (3 h and 3 h30 postprandially, respectively). In response to an identical single meal size, efficient RFI animals showed higher (P < 0.05) postprandial plasma β-hydroxybutyrate concentrations and insulinemia (only with the high-starch concentrate) than non-efficient animals. Moreover, efficient RFI bulls had lower muscle (P = 0.04) and liver (P = 0.08) ubiquitin protein abundance (degradation pathway) and tended to have lower alanine transaminase activity in the liver (P = 0.06) compared to non-efficient bulls, regardless of diet. A positive correlation between protein degradation potential and amino acid catabolism was identified in this study (r = 0.52, P = 0.004), which was interpreted as being biologically linked to the RFI phenotype. Efficient RFI bulls also had a faster potential for protein synthesis in the muscle, as indicated by their greater ratio of phosphorylated to total form of ribosomal protein S6 kinase (P = 0.05), regardless of diet. Results on protein synthesis pathway in muscle and plasma metabolite concentrations suggested that efficient RFI cattle may have a faster nutrient absorption and insulin responsiveness after feeding than inefficient cattle. We did not find significant differences in hepatic protein synthesis pathways between the two RFI groups (P > 0.05). Our findings suggest that, in response to an identical single meal size, efficient RFI animals exhibited lower activation of tissue protein degradation pathways and faster muscle protein synthesis activation compared to their inefficient counterparts. This pattern was observed regardless of the composition of the tested meals.