Working memory is the limited capacity storage system involved in the maintenance and manipulation of information over short periods of time. Individual capacity of working memory is associated with the integrity of white matter in the frontoparietal regions. It is unknown to what extent the integrity of white matter underlying the working memory system is plastic. Using voxel-based analysis (VBA) of fractional anisotropy (FA) measures of fiber tracts, we investigated the effect of working memory training on structural connectivity in an interventional study. The amount of working memory training correlated with increased FA in the white matter regions adjacent to the intraparietal sulcus and the anterior part of the body of the corpus callosum after training. These results showed training-induced plasticity in regions that are thought to be critical in working memory. As changes in myelination lead to FA changes in diffusion tensor imaging, a possible mechanism for the observed FA change is increased myelination after training. Observed structural changes may underlie previously reported improvement of working memory capacity, improvement of other cognitive functions, and altered functional activity following working memory training.