The now 35-year-old joins the Geordies from Vanarama National League South side Slough Town.
He had been with the Rebels since June 2022 after arriving from Oxford City.
He had joined the Hoops in October 2019 having returned to Hayes & Yeading United from Leatherhead in December 2018 after first joining United in January 2015 on loan from Torquay United, playing a large part in them avoiding relegation that season.
In August 2015, he re-signed for Hayes & Yeading on a permanent basis following his release by Torquay, top scoring with 18 goals before opting for a move to neighbours Wealdstone in the summer as United were relegated.
He came through the ranks at Bristol City without making an appearance, although he did have loan spells with both St Albans City and Crawley Town while with them prior to signing for Torquay in 2007, making a substitute appearance at Wembley in the 2008 FA Trophy Final.
Another visit was made to Wembley the following season as the Gulls won promotion back into the Football League from the Conference in a Promotion Final win over Cambridge United.
After first leaving Torquay, he played for Swindon Town, Southend United and Wycombe Wanderers before returning to Torquay in July 2013.
Having left United for Wealdstone in the summer of 2016, he then found his way to Leatherhead via short stops at Enfield Town and Whitehawk.