La saison 2016-17 a vu Kilmarnock, surnommé « The Killie », terminer avec succès à la 8e place de la Scottish Premiership, réalisant une meilleure performance que prévu en début de saison malgré une saison marquée par des changements d'entraîneur. La menace offensive était partagée par deux talents contrastés : le vétéran Kris Boyd et le nouvel attaquant prometteur Souleymane Coulibaly, qui ont tous deux inscrit 8 buts cruciaux en championnat. Bien que les parcours en coupe aient été décevants, cette saison a apporté une consolidation vitale en première division pour le club, soulignée par le total impressionnant de 11 buts de Coulibaly toutes compétitions confondues, et s'est finalement avérée être un pas dans la bonne direction.