La campaña 2015-16 vio a The Gills, bajo el mando del entrenador Justin Edinburgh, presentar un desafío creíble por los play-offs antes de terminar en un respetable 9º puesto en la League One. Liderando la ofensiva estuvo el sensacional mediocampista ofensivo Bradley Dack, cuyos 13 goles en liga y 11 asistencias le valieron el codiciado premio al Jugador de la Temporada de la League One. Fue un año destacado que estableció a Dack como un talento superior y brindó a los fieles de Priestfield una esperanza genuina de regresar al Championship.