Lysine (Lys) is an indispensable amino acid (AA) and generally the first limiting AA in vegetable protein sources in fish feeds. Inadequate dietary Lys availability may limit protein synthesis, accretion and growth of fish. This experiment aimed to further elucidate the role of Lys imbalance on growth by examining the myotomal muscle proteome of juvenile zebrafish (Danio rerio). Quadruplicate groups of 8 fish were fed either a low-Lys [Lys(-), 1.34 g kg(-1)], medium/control (Lys, 2.47 g kg(-1)) or high-Lys [Lys(+), 4.63 g kg(-1)] diet. Fish growth was monitored from 33 to 49 days post-fertilization (dpf) and trunk myotomal muscle proteome of Lys(-) and Lys(+) treatments were screened by 2D-DIGE and MALDI ToF tandem mass spectrometry. Growth rate was negatively affected by diet Lys(-). Out of 527 ± 11 (mean ± S.E.M.) protein spots detected (∼10-150 kDa and 4-7 pI value), 30 were over-expressed and 22 under-expressed in Lys(-) fish (|fold-change| >1.2, p value <0.05). Higher myosin light chains abundance and other myofibrillar proteins in Lys(-) fish pointed to increased sarcomeric degradation, indicating a higher protein turnover for supplying basal energy-saving metabolism rather than growth and muscle protein accretion. The Lys deficiency also possibly induced a higher feeding activity, reflected in the over-expression of beta enolase and mitochondrial ATP synthase. Contrarily, in the faster growing fish [Lys(+)], over-expression of apolipoprotein A-I, F-actin capping protein and Pdlim7 point to increased energy storage as fat and enhanced muscle growth, particularly by mosaic hyperplasia. Thus using an exploratory approach, this study pinpoints interesting candidates for further elucidating the role of dietary Lys on growth of juvenile fish.