Acute exercise and chronic exercise training elicit beneficial whole-body changes in physiology that ultimately depend on profound alterations to the dynamics of tissue-specific proteins. Since the work accomplished during exercise owes predominantly to skeletal muscle, it has received the majority of interest from exercise scientists that attempt to unravel adaptive mechanisms accounting for salutary metabolic effects and performance improvements that arise from training. Contemporary scientists are also beginning to use mass spectrometry-based proteomics, which is emerging as a powerful approach to interrogate the muscle protein signature in a more comprehensive manner. Collectively, these technologies facilitate the analysis of skeletal muscle protein dynamics from several viewpoints, including changes to intracellular proteins (expression proteomics), secreted proteins (secretomics), post-translational modifications as well as fiber-, cell-, and organelle-specific changes. This review aims to highlight recent literature that has leveraged new workflows and advances in mass spectrometry-based proteomics to further our understanding of training-related changes in skeletal muscle. We call attention to untapped areas in skeletal muscle proteomics research relating to exercise training and metabolism, as well as basic points of contention when applying mass spectrometry-based analyses, particularly in the study of human biology. We further encourage researchers to couple the hypothesis-generating and descriptive nature of omics data with functional analyses that propel our understanding of the complex adaptive responses in skeletal muscle that occur with acute and chronic exercise.