Purpose To assess the association of global and regional brain relaxation times in patients with prior exposure to linear gadolinium-based contrast agents (GBCAs). Materials and Methods The institutional review board approved this cross-sectional study. Thirty-five patients (nine who had received GBCA gadopentetate dimeglumine injections previously [one to eight times] and 26 patients who did not) who underwent brain magnetic resonance (MR) imaging with a mixed fast spin-echo pulse sequence were assessed. The whole brain was segmented according to white and gray matter by using a dual-clustering algorithm. In addition, regions of interest were measured in the globus pallidus, dentate nucleus, thalamus, and pons. The Mann-Whitney U test was used to assess the difference between groups. Multiple regression analysis was performed to assess the association of T1 and T2 with prior GBCA exposure. Results T1 values of gray matter were significantly shorter for patients with than for patients without prior GBCA exposure (P = .022). T1 of the gray matter of the whole brain (P < .001), globus pallidus (P = .002), dentate nucleus (P = .046), and thalamus (P = .026) and T2 of the whole brain (P = .004), dentate nucleus (P = .023), and thalamus (P = .002) showed a significant correlation with the accumulated dose of previous GBCA administration. There was no significant correlation between T1 and the accumulated dose of previous GBCA injections in the white matter (P = .187). Conclusion Global and regional quantitative assessments of T1 and T2 demonstrated an association with prior GBCA exposure, especially for gray matter structures. The results of this study confirm previous research findings that there is gadolinium deposition in wider distribution throughout the brain. © RSNA, 2016 Online supplemental material is available for this article.