Many studies have highlighted breaks in mean values of temperature and precipitation time series since the 1970s. Given that temperatures have continued to increase following that decade, the first question addressed in this study is whether other breaks in mean values have occurred since that time. The second question is to determine which climate indices influence temperature and rainfall in the coastal region of Northern Algeria. To address these two questions, we analyzed the temporal variability of temperature and annual and seasonal rainfall as they relate to four climate indices at seven coastal stations in Algeria during the 1972–2013 period using the Mann–Kendall, Lombard, and canonical correlation (CC) analysis methods.The annual and seasonal maximum, minimum and mean temperatures increased significantly over that time period. Most of these increases are gradual, implying a slow warming trend. In contrast, total annual and seasonal rainfall did not show any significant change. CC analysis revealed that annual and seasonal temperatures are negatively correlated with the Western Mediterranean Oscillation (WeMOI) climate index that characterizes atmospheric circulation over the Mediterranean basin. On the other hand, rainfall is positively correlated with a large-scale atmospheric index such as the Southern Oscillation Index.