Alzheimer's Disease (AD) has long been considered a cortical degenerative disease, but impaired brain connectivity, due to white matter injury, may exacerbate cognitive problems. Predicting brain changes is critically important for early treatment. In a longitudinal diffusion tensor imaging study, we investigated white matter fiber integrity in 19 patients (mean age: 74.7 +/- 8.4 yrs at baseline) displaying early signs of mild cognitive impairment (eMCI). We first examined whether baseline average fractional anisotropy (FA) measures in the corpus callosum (CC) predicted changes in white matter integrity over the following 6 months. We then examined whether "small world" architecture measures - calculated from baseline connectivity maps - predicted white matter changes over the next 6 months. While average CC FA measures at baseline were not associated with future changes in FA, network measures were a sensitive biomarker for predicting white matter changes during this critical time before AD strikes.