La temporada 2016-17 vio a Kilmarnock, o 'The Killie', asegurar con éxito un octavo puesto en la Premiership escocesa, rindiendo mejor de lo esperado en la pretemporada a pesar de una campaña con cambios en la dirección técnica. La amenaza goleadora fue compartida por dos talentos contrastantes: el veterano Kris Boyd y el emocionante nuevo delantero Souleymane Coulibaly, quienes ambos anotaron 8 goles cruciales en la liga. Si bien las campañas en copa resultaron esquivas, esta temporada brindó una consolidación vital en la máxima categoría para el club, destacada por la impresionante cosecha de 11 goles de Coulibaly en todas las competiciones, y finalmente resultó ser un paso en la dirección correcta.