Foster returned to Lincoln in December, and a month later was told by the club that he was free to find another club after being deemed surplus to requirements at Sincil Bank. Shortly after, in January 2007, he mutually agreed to cancel his contract with Lincoln, enabling him to join Conference North club Stalybridge Celtic. He made his debut for Stalybridge in the FA Trophy, starting in a 1–1 draw against Kettering Town, scoring an own goal just before half-time. He scored his first goal for the club against one of his former employers, Alfreton, netting the winner in a 2–1 victory. He made six appearances for the club in all competitions, scoring once.