Seasonal Weight Loss (SWL) is an important constraint, limiting animal production in the Tropics and the Mediterranean. As a result, the study of physiological and biochemical mechanisms by which domestic animal breeds respond to SWL is important to those interested in animal breeding and the improvement thereof. To that end, the study of the proteome has been instrumental in gathering important information on physiological mechanisms, including those underlying SWL. In spite of that, little information is available concerning physiological mechanisms of SWL in production animals. The objective of this study was to determine differential protein expression in the muscle of three different breeds of sheep, the Australian Merino, the Dorper and the Damara, each showing different levels of tolerance to weight loss (low, medium and high, respectively). Per breed, two experimental groups were established, one labeled “Growth” and the other labeled “Restricted.” After forty-two days of dietary treatment, all animals were euthanized. Muscle samples were then taken. Total protein was extracted from the muscle, then quantified and two-dimensional gel electrophoresis were conducted using 24 cm pH 3–10 immobiline dry strips and colloidal coomassie staining. Gels were analyzed using Samespots® software and spots of interest were in-gel digested with trypsin. The isolated proteins were identified using MALDI-TOF/TOF. Results indicated relevant differences between breeds; several proteins are suggested as putative biomarkers of tolerance to weight loss: Desmin, Troponin T, Phosphoglucomutase and the Histidine Triad nucleotide-binding protein 1. This information is of relevance to and of possible use in selection programs aiming towards ruminant animal production in regions prone to droughts and weight loss.