Mild traumatic brain injury (mTBI) can have lasting consequences on cognitive functioning and well-being. Goal-Oriented Attentional Self-Regulation (GOALS) training has been shown to improve attention and executive functioning, as well as emotional functioning, in veterans with chronic TBI. An ongoing clinical trial (NCT02920788) is further evaluating GOALS training, including underlying neural mechanisms of change. The present study aimed to examine training-induced neuroplasticity by resting-state functional connectivity (rsFC) changes in GOALS versus active control. Veterans with a history of mTBI ≥6 months post-injury (N = 33) were randomly assigned to GOALS (n = 19) or an intensity-matched active control group (Brain Health Education [BHE] training; n = 14). GOALS consists of attention regulation and problem solving applied to individually defined, relevant goals through a combination of group, individual, and home practice sessions. Participants underwent multi-band resting-state functional magnetic resonance imaging at baseline and post-intervention. Exploratory 2 × 2 mixed analyses of variance identified pre-to-post changes in seed-based connectivity for GOALS versus BHE in five significant clusters. GOALS versus BHE demonstrated a significant increase in right lateral pre-frontal cortex connectivity with the right frontal pole and right middle temporal gyrus, as well as increased posterior cingulate connectivity with the pre-central gyrus. Rostral pre-frontal cortex connectivity with the right precuneus and the right frontal pole decreased in GOALS versus BHE. These GOALS-related changes in rsFC point to potential neural mechanisms underlying the intervention. This training-induced neuroplasticity may play a role in improved cognitive and emotional functioning post-GOALS.