In his first full season, Bogie guided the Gateshead team to third in the NPL during the 2007–08 season which meant the team qualified for the play-offs. On 3 May 2008, Gateshead beat Buxton 2–0 and therefore were promoted to the Conference North. In the 2008–09 season he guided them to a second successive promotion with a second-place finish in the Conference North, beating favourites A.F.C. Telford United 1–0 in the play-off final, picking up the January manager of the month award along the way with his side playing some outstanding football during the campaign.