Proteolytic systems exert an important role in vertebrate muscle controlling protein turnover, recycling of amino acids (AA) or its use for energy production, as well as other functions like myogenesis. In fish, proteolytic systems are crucial for the relatively high muscle somatic index they possess, and because protein is the most important dietary component. Thus in this study, the molecular profile of proteolytic markers (calpains, cathepsins and ubiquitin-proteasome system (UbP) members) were analyzed during gilthead sea bream (Sparus aurata) myogenesis in vitro and under different AA treatments. The gene expression of calpains (capn1, capn3 and capns1b) decreased progressively during myogenesis together with the proteasome member n3; whereas capn2, capns1a, capns1b and ubiquitin (ub) remained stable. Contrarily, the cathepsin D (ctsd) paralogs and E3 ubiquitin ligases mafbx and murf1, showed a significant peak in gene expression at day 8 of culture that slightly decreased afterwards. Moreover, the protein expression analyzed for selected molecules presented in general the same profile of the mRNA levels, which was confirmed by correlation analysis. These data suggest that calpains seem to be more important during proliferation, while cathepsins and the UbP system appear to be required for myogenic differentiation. Concerning the transcriptional regulation by AA, the recovery of their levels after a short starvation period did not show effects on cathepsins expression, whereas it down-regulated the expression of capn3, capns1b, mafbx, murf1 and up-regulated n3. With regards to AA deficiencies, the major changes occurred at day 2, when leucine limitation suppressed ctsb and ctsl expression. Besides at the same time, both leucine and lysine deficiencies increased the expression of mafbx and murf1 and decreased that of n3. Overall, the opposite nutritional regulation observed, especially for the UbP members, points out an efficient and complementary role of these factors that could be useful in gilthead sea bream diets optimization.