This study systematically examines teleconnections between Atlantic sea surface temperature (SST) and the west–east distribution of Sahel rainfall throughout the twentieth century, taking nonstationarity into account. Sahel rainfall variability of six selected rain gauges displays three dominant time scales: multi-decadal (>20 years), quasi-decadal (8–18 years) and interannual (2–8 years). Regarding their patterns of low-frequency scales, three coherent Sahelian subregions can be identified: the Atlantic Coast (Dakar), western–central Sahel (Nioro and Mopti) and eastern Sahel (Niamey, Maradi, Maine-Soroa). Cross-analyses combining spectral and multivariate analyses of 20 station-based data and West-African gridded rainfall data statistically confirm dissimilarities between the western and eastern Sahel. Western and eastern Sahel rainfall data are correlated with SSTs from different regions of the Atlantic Ocean, especially in the North and tropical South Atlantic. As determined by wavelet coherence and phase, in-phase relationship with North Atlantic SSTs only occurs in wet periods and at the multi- and quasi-decadal scales. This teleconnection depends on the time period and the time scale, displaying a NW–SE pattern, which suggests nonuniform modulations of meridional displacements of the Intertropical Convergence Zone (ITCZ). Tropical South Atlantic SST variability is often related to opposite patterns between the Gulf of Guinean Coast (in phase) and Sahel region (out of phase). Theoretical and Applied Climatology Theoretical and Applied Climatology Look Inside