The 1958 New York state election was held on November 4, 1958, to elect the governor, the lieutenant governor, the state comptroller, the attorney general, a judge of the New York Court of Appeals and a U.S. Senator, as well as all members of the New York State Assembly and the New York State Senate.