Calpains are non-lysosomal calcium-activated neutral proteases involved in a wide range of cellular processes including muscle proteolysis linked to post-mortem flesh softening. The aims of this study were (a) to characterise several members of the calpain system in gilthead sea bream and (b) to examine their expression in relation to nutritional status and muscle tenderisation. We identified the complete open reading frame of gilthead sea bream calpains1-3, sacapn1, sacapn2, sacapn3, and two paralogs of the calpain small subunit1, sacapns1a and sacapns1b. Proteins showed 63–90% sequence identity compared with sequences from mammals and other teleost fishes, and the characteristic domain structure of vertebrate calpains. Transcripts of sacapn1, sacapn2, sacapns1a and sacapns1b had a wide tissue distribution, whereas sacapn3 was almost exclusively detected in skeletal muscle. Next, we assessed transcript expression in skeletal muscle following alteration of nutritional status by (a) fasting and re-feeding or (b) feeding four experimental diets with different carbohydrate-to-protein ratios. Fasting significantly reduced plasma glucose and increased free fatty acids and triglycerides, together with a significant increase in sacapns1b expression. Following 7 days of re-feeding, plasma parameters returned to fed values and sacapn1, sacapn2, sacapns1a and sacapns1b expression was significantly reduced. Furthermore, an increase in dietary carbohydrate content (11 to 39%) diminished growth but increased muscle texture, which showed a significant correlation with decreased sacapn1 and sacapns1a expression, whilst the other calpains remained unaffected. This study has demonstrated that calpain expression is modulated by nutritional status and diet composition in gilthead sea bream, and that the expression of several calpain members is correlated with muscle texture, indicating their potential use as molecular markers for flesh quality in aquaculture production.