Regular exercise leads to widespread salutary effects, and there is increasing recognition that exercise-stimulated circulating proteins can impart health benefits. Despite this, limited data exist regarding the plasma proteomic changes that occur in response to regular exercise. Here, we perform large-scale plasma proteomic profiling in 654 healthy human study participants before and after a supervised, 20-week endurance exercise training intervention. We identify hundreds of circulating proteins that are modulated, many of which are known to be secreted. We highlight proteins involved in angiogenesis, iron homeostasis, and the extracellular matrix, many of which are novel, including training-induced increases in fibroblast activation protein (FAP), a membrane-bound and circulating protein relevant in body-composition homeostasis. We relate protein changes to training-induced maximal oxygen uptake adaptations and validate our top findings in an external exercise cohort. Furthermore, we show that FAP is positively associated with survival in 3 separate, population-based cohorts.