The recent hiatus in global warming is likely to be reflected in Andean temperature, given its close dependence on tropical Pacific sea surface temperature (SST). While recent work in the subtropical Andes has indeed documented a cooling along coastal areas, trends in the tropical Andes show continued warming. Here we analyze spatiotemporal temperature variability along the western side of the Andes with a dense station network updated to 2010 and investigate its linkages to tropical Pacific modes of variability. Results indicate that the warming in tropical latitudes has come to a halt and that the subtropical regions continue to experience cooling. Trends, however, are highly dependent on elevation. While coastal regions experience cooling, higher elevations continue to warm. The coastal cooling is consistent with the observed Pacific Decadal Oscillation (PDO) fingerprint and can be accurately simulated using a simple PDO-analog model. Much of the PDO imprint is modulated and transmitted through adjustments in coastal SST off western South America. At inland and higher-elevation locations, however, temperature trends start to diverge from this PDO-analog model in the late 1980s and have by now emerged above the 1 sigma model spread. Future warming at higher elevation is likely and will contribute to further vertical stratification of atmospheric temperature trends. In coastal locations, future warming or cooling will depend on the potential future intensification of the South Pacific anticyclone but also on continued temperature dependence on the state of the PDO.