Abstract El Niño‐Southern Oscillation (ENSO) is a skillful predictor for seasonal tropical cyclone (TC) activity in most TC basins. This study examines recent changes in the observed ENSO‐TC teleconnection strength, as measured by ENSO modulation of hurricane frequency. We find that the ENSO‐North Atlantic TC teleconnection fluctuated over time, with the strongest relationship occurring from the 1980s to the mid‐2000s. In the western and eastern North Pacific, the ENSO‐TC teleconnection has strengthened in recent decades. Periods with a strong ENSO‐TC teleconnection are associated with more favorable environmental conditions for TCs, with higher values of genesis potential indices. Positive phases of the Atlantic Multidecadal Oscillation coincided with periods of strong ENSO‐TC teleconnections in the Atlantic and North Pacific basins. A weaker Atlantic ENSO‐TC relationship was associated with negative phases of the Pacific Decadal Oscillation and the North Atlantic Oscillation. This research reveals climate conditions that modulate ENSO’s utility for seasonal TC prediction.