Телфорд Юнайтед
В 2006 году новым президентом Гейтсхеда был назначен Грэм Вуд, который поставил задачу вернуться в Футбольную Лигу. 3 мая 2008 года Гейтсхед обыграл Бакстон со счётом 2-0 в финале плей-офф Северной Премьер-лиги и получил право играть в Северной Конференции. В первом же сезоне в новой лиге «хид» заняли 2-е место и вышли в плей-офф. В полуфинале Гейтсхед победил Саутпорт со счётом 2-1 по сумме двух матчей и вышел в финал, где им предстояло сыграть против Телфорд Юнайтед. Гейтсхед победил со счётом 1-0 и вышел в Национальную Конференцию, где и играет до сих пор