Ahead of the 2005–06 season, Long joined Notts County on a one-year contract, following his successful trial at the club. He made his debut for the club in a 1–0 victory over Wrexham, scoring the winner in the 90th minute. After Notts County's 2–0 home win against Stockport County on 17 December 2005, he did not feature in the first-team for three months, making a 78th-minute substitute appearance in a 1–0 home defeat to Grimsby Town. He made just three further substitute appearances in the remaining three months of the season. Long made 23 appearances for Notts County during the 2005–06 season as they narrowly escaped relegation from the Football League, scoring two goals. At the end of the season, he was one of seven players released by the club.