Rockefeller: 50-60% 60-70% 70-80% W. Averell Harriman Democratic Nelson Rockefeller Republican Pre-consolidation: Post-consolidation: Pre-consolidation: Post-consolidation: The 1958 New York gubernatorial election was held on November 8, 1958 to elect the Governor and Lieutenant Governor of New York.

Incumbent Democratic governor W. Averell Harriman ran for re-election to a second term in office but was defeated by Republican Nelson Rockefeller.