A fourteenth-place finish in 1957–58 saw Gateshead placed in Division Four. In 1959–60 they finished in the bottom four of Division Four, forcing them to seek re-election. Despite not finishing bottom and having only had to face re-election on one previous occasion, the club received fewer votes than non-League Peterborough United and were voted out of the league.[13]