In mammals, the ubiquitin-proteasome proteolytic pathway is a major route of protein degradation and has been shown to be regulated by the feeding status via the protein kinase B (PKB)-Forkehead box-O transcription factor signaling pathway-mediated transcription regulation of atrophy-related ubiquitin ligases, atrogin1 and muscle RING finger 1. In contrast, in rainbow trout (Oncorhynchus mykiss), the activity of the proteasome in muscle was not affected during starvation-induced muscle degradation. The aim of this study was therefore to explore the molecular basis for this lack of induction of this proteolytic route during starvation. In this study, rainbow trout were food deprived for 7 and 14 cl, refed ad libitum, and the effect of the nutritional status was assessed on the different steps involved in the regulation of the ubiquitin-proteasome system in muscle. We observed that starvation reduced the phosphorylation of PKB and enhanced the expression of atrogin1 in muscle, whereas refeeding led to the opposite effects. The level of polyubiquitinated proteins in muscle increased to over 2 times the initial value on d 0 after 14 d of starvation and decreased significantly at 12 h after refeeding, but there were no major changes in the activity of the main proteasomal peptidases (chymotrypsin-like and trypsin-like). Altogether, these results indicate that in rainbow trout muscle, the polyubiquitination step of the ubiquitin-proteasome route is regulated by the feeding status similarly to what is observed in mammals.