La campaña 2015-16 fue una temporada de supervivencia agónica y dramática para el Kilmarnock, ya que "los Killie" terminaron en una peligrosa 11ª posición en la Premiership escocesa. El año estuvo marcado por cambios de entrenador a mitad de temporada y un repechaje por la permanencia al límite contra el Falkirk, que ganaron de forma dramática por 4-1 en el global tras una decisiva goleada de 4-0 en el partido de vuelta en Rugby Park para asegurar su estatus en la máxima categoría. Liderando la ofensiva goleadora en esta temporada turbulenta estuvo el delantero Josh Magennis, cuyos 10 goles en liga resultaron cruciales en la desesperada batalla por evitar el descenso. Fue un capítulo inolvidable forjado en un espíritu de lucha hasta el último aliento y goles clave de jugadores como Greg Kiltie y Miles Addison que aseguraron la continuidad del histórico club en la Premiership.