 Fleck saw another upturn in form at Coventry City in the 2015–16 season where under the management of Tony Mowbray he was encouraged to play a more forward-thinking role in the team, aided by the defensive support of midfield partner Romain Vincelot.Fleck's importance to the team was described by Mowbray as being 'the oil in our machine' as the "Sky Blues" rose to the top of the League One table.Fleck was rewarded for his improvement in 2015–16 by being awarded the club's player of the year award by both the fans and his teammates at the club's end of season awards.