Calorie restriction (CR) promotes longevity. A prevalent mechanistic hypothesis explaining this effect suggests that protein degradation, including mitochondrial autophagy, is increased with CR, removing damaged proteins and improving cellular fitness. At steady state, increased catabolism must be balanced by increasing mitochondrial biogenesis and protein synthesis, resulting in faster protein replacement rates. To test this hypothesis, we measured replacement kinetics and relative concentrations of hundreds of proteins in vivo in long-term CR and ad libitum-fed mice using metabolic (2)H(2)O-labeling combined with the Stable Isotope Labeling in Mammals protocol and LC-MS/MS analysis of mass isotopomer abundances in tryptic peptides. CR reduced absolute synthesis and breakdown rates of almost all measured hepatic proteins and prolonged the half-lives of most (≈ 80%), particularly mitochondrial proteins (but not ribosomal subunits). Proteins with related functions exhibited coordinated changes in relative concentration and replacement rates. In silico expression pathway interrogation allowed the testing of potential regulators of altered network dynamics (e.g. peroxisome proliferator-activated receptor gamma coactivator 1-alpha). In summary, our combination of dynamic and quantitative proteomics suggests that long-term CR reduces mitochondrial biogenesis and mitophagy. Our findings contradict the theory that CR increases mitochondrial protein turnover and provide compelling evidence that cellular fitness is accompanied by reduced global protein synthetic burden.