 After scoring 66 times in 113 appearances for Basingstoke Town, McAllister moved to the Conference National outfit Stevenage Borough on a bosman transfer in May 2004.He debuted after being introduced as a 33rd-minute substitute in a 1–0 victory at home to Crawley Town on 16 October 2004.McAllister struggled to force his way into the first-team, and was loaned to fellow Conference National club Gravesend & Northfleet on 14 December, debuting four days later in a 1–0 defeat away to Hereford United.