Recent decadal salinity changes in the Greenland-Scotland overflow-derived deep waters are quantified using CTD data from repeated hydrographic sections in the Irminger Sea. The Denmark Strait Overflow Water salinity record shows the absence of any net change over the 1980s-2000s; changes in the Iceland-Scotland Overflow Water (ISOW) and in the deep water column (Sigma(0) > 27.82), enclosing both overflows, show a distinct freshening reversal in the early 2000s. The observed freshening reversal is a lagged consequence of the persistent ISOW salinification that occurred upstream, in the Iceland Basin, after 1996 in response to salinification of the northeast Atlantic waters entrained into the overflow. The entrainment salinity increase is explained by the earlier documented North Atlantic Oscillation (NAO)-induced contraction of the subpolar gyre and corresponding northwestward advance of subtropical waters that followed the NAO decline in the mid-1990s and continued through the mid-2000s. Remarkably, the ISOW freshening reversal is not associated with changes in the overflow water salinity. This suggests that changes in the NAO-dependent relative contributions of subpolar and subtropical waters to the entrainment south of the Iceland-Scotland Ridge may dominate over changes in the Nordic Seas freshwater balance with respect to their effect on the ISOW salinity.