Caloric restriction is one of the most efficient ways to promote weight loss and is known to activate protective metabolic pathways. Frequently reported with weight loss is the undesirable consequence of fat free (lean muscle) mass loss. Weight loss diets with increased dietary protein intake are popular and may provide additional benefits through preservation of fat free mass compared to a standard protein, high carbohydrate diet. However, the precise mechanism by which a high protein diet may mitigate dietary weight loss induced reductions in fat free mass has not been fully elucidated. Maintenance of fat free mass is dependent upon nutrient stimulation of protein synthesis via the mTOR complex, although during caloric restriction a decrease (atrophy) in skeletal muscle may be driven by a homeostatic shift favouring protein catabolism. This review evaluates the relationship between the macronutrient composition of calorie restricted diets and weight loss using metabolic indicators. Specifically we evaluate the effect of increased dietary protein intake and caloric restricted diets on gene expression in skeletal muscle, particularly focusing on biosynthesis, degradation and the expression of genes in the ubiquitin-proteosome (UPP) and mTOR signaling pathways, including MuRF-1, MAFbx/atrogin-1, mTORC1, and S6K1.