Skeletal muscle has an enormous plastic potential to adapt to various external and internal perturbations. While morphological changes in endurance-trained muscles are well-described, the molecular underpinnings of training adaptation are poorly understood. We aimed at defining the molecular signature of a trained muscle and unraveling the training status-dependent responses to an acute bout of exercise. Our results reveal that even though at baseline, the transcriptomes of trained and untrained muscles are very similar, training status substantially affects the transcriptional response to an acute challenge, both quantitatively and qualitatively, in part mediated by epigenetic modifications. Second, proteomic changes were elicited by different transcriptional modalities. Finally, transiently activated factors such as the peroxisome proliferator-activated receptor gamma coactivator alpha (PGC-1alpha) are indispensable for normal training adaptation. Together, these results provide a molecular framework of the temporal and training status-dependent exercise response that defines muscle plasticity in training.