 Holloway signed for Fleetwood Town of League One on a two-year contract in May 2016, for an undisclosed fee.He made his debut in the season opener against Northampton on 6 August, replacing Ashley Hunter for the last 15 minutes of a 1–1 away draw.Four days later, he scored his first goal against Leeds United in an EFL Cup first round game four days later, opening a 2–2 draw at Highbury Stadium which Leeds won on penalties.