Taylor signed with Conference side Tamworth after an unsuccessful trial with Burton Albion in October 2006. He scored four goals in 23 league games for Tamworth in the 2006–07 season. On 7 June 2007, it was reported that Taylor had moved on from the "Lambs" and joined Halifax Town, with manager Chris Wilder looking to add pace to his team. However Tamworth confirmed that Taylor had in fact not signed for Halifax Town, who had been misinformed by an agent. However the transfer would eventually go through and Taylor spent the 2007–08 season at The Shay, scoring one goal in 23 games for the "Shaymen".