Exposure-based cognitive behavioral therapy (CBT) is a gold standard treatment for Social Anxiety Disorder (SAD), but many patients do not gain complete symptom relief. Since fear extinction is central to the effectiveness of exposure within CBT, adjunctive treatments that target neurocognitive systems underlying fear extinction could increase the effectiveness of CBT. Successful fear extinction and cognitive tasks like working memory share neurocognitive substrates. The present study evaluates the neural impact of working memory training (WMT) as an adjunctive CBT treatment by exploring changes in intrinsic network connectivity associated with combining WMT with exposure exercises. The sample included twenty-four adults (Mean Age = 27.42(9.75), 62.5% female) with elevated social anxiety symptoms. Participants completed either a WMT or sham training (ST) condition, followed by a speech-based massed exposure session (WMT+Exp versus ST+Exp). Compared to ST+Exp, WMT+Exp participants exhibited lower connectivity between the default and visual networks and visual and dorsal networks. Lower connectivity between these networks was associated with lower subjective distress at the end of the massed exposure across the whole sample. WMT+Exp completers exhibited unique functional connectivity between the frontoparietal and dorsal attention networks. WM+Exp was associated with a neural connectivity profile involving networks critical to working memory, fear learning, and emotion regulation, as well as emotional and sensory processing functions. Data provisionally point to combined working memory training and exposure facilitating improvement in neural connections useful for benefitting from CBT for SAD.