Equatorial Pacific ocean-atmosphere interactions affect climate globally, and a key component of the coupled system is the Walker Circulation, which is driven by sea surface temperature (SST) gradients across the equatorial Pacific. There is conflicting evidence as to whether the SST gradient and Walker Circulation have strengthened or weakened over the late twentieth century. We present new records of SST and sea surface salinity (SSS) spanning 1959-2010 based on paired measurements of Sr/Ca and δ18O in a massive Porites coral from Butaritari atoll in the Gilbert Islands, Republic of Kiribati, in the central western equatorial Pacific. The records show 2-7 year variability correlated with the El Niño-Southern Oscillation (ENSO) and corresponding shifts in the extent of the Indo-Pacific Warm Pool, and decadal-scale signals related to the Pacific Decadal Oscillation and the Pacific Warm Pool Index. In addition, the Butaritari coral records reveal a small but significant increase in SST (0.39°C) from 1959 to 2010 with no accompanying change in SSS, a trend that persists even when ENSO variability is removed. In contrast, larger increases in SST and SSS are evident in coral records from the equatorial Pacific Line Islands, located east of Butaritari. Taken together, the equatorial Pacific coral records suggest an overall reduction in the east-west SST and SSS gradient over the last several decades, and a recent weakening of the Walker Circulation.