Background: Language production deficits occur early in the course of Alzheimer’s disease (AD); however, only a few studies have focused on language network’s functional connectivity in mild cognitive impairment (MCI) due to AD. Objective: The current study aims to uncover the extent of language alteration at the MCI stage, at a behavioral and neural level, using univariate and multivariate analyses of structural MRI and resting-state fMRI. Methods: Twenty-four MCI due to AD participants and 24 matched healthy controls underwent a comprehensive language evaluation, a structural T1-3D MRI, and resting-state fMRI. We performed seed-based analyses, using the left inferior frontal gyrus and left posterior temporal gyrus as seeds. Then, we analyzed connectivity between executive control networks and language network in each group. Finally, we used multivariate pattern analyses to test whether the two groups could be distinguished based on the pattern of atrophy within the language network; within the executive control networks, as well as the pattern of functional connectivity within the language network and within the executive control networks. Results: MCI due to AD participants had language impairment during standardized language tasks and connected-speech production. Regarding functional connectivity, univariate analyses were not able to discriminate participants, while multivariate pattern analyses could significantly predict participants’ group. Language network’s functional connectivity could discriminate MCI due to AD participants better than executive control networks. Most notably, they revealed an increased connectivity at the MCI stage, positively correlated with language performance. Conclusion: Multivariate analyses represent a useful tool for investigating the functional and structural (re-)organization of the neural bases of language.