The impact of interbasin linkage on the weather/climate and ecosystems is significantly broader and profounder than that of only appearing in an individual basin. Here, we reveal that a decadal linkage of sea surface temperature (SST) has emerged between western Australian coast and western–central tropical Pacific since 1985, associated with continuous intensification of decadal variabilities (8–16 years). The rapid SST changes in both tropical Indian Ocean and Indo-Pacific warm pool in association to greenhouse gases and volcanoes are emerging factors resulting in enhanced decadal co-variabilities between these two regions since 1985. These SST changes induce enhanced convection variability over the Maritime Continent, leading to stronger easterlies in the western–central tropical Pacific during the warm phase off western Australian coast. The above changes bring about cooling in the western–central tropical Pacific and strengthened Leeuwin Current and anomalous cyclonic wind off western Australian coast, and ultimately resulting in enhanced coupling between these two regions. Our results suggest that enhanced decadal interbasin connections can offer further understanding of decadal changes under future warmer conditions.