After just over a year with Halifax, Vardy signed for Conference Premier club Fleetwood Town for an undisclosed fee. He made his debut the same day in a 0–0 home draw with York City. He scored his first goals for the club in his third appearance, scoring twice in a 3–2 win away to Kettering Town on 3 September. The following week he scored another two goals against Gateshead at Highbury Stadium, including one in added time. He scored twice for a third consecutive match when on in the 3–1 away win against Ebbsfleet United, but did not score again for just over a month until he scored a hat-trick in the away match against Alfreton Town on 18 October. On 20 September, he was given a straight red card in a 5–2 home win over Kidderminster Harriers, a match in which both teams played over an hour with ten men each. Four days after his hat-trick, Vardy scored two more goals in a 4–1 win over Bath City, a result which left Fleetwood two points behind leaders Wrexham.