En agosto de 2014, firmó con el Sevilla F. C. para desempeñarse en la posición de defensa lateral izquierdo. Teniendo en competición directa a Nicolás Pareja y Daniel Carriço, jugó poco durante la primera parte de la temporada. Se ganó el puesto titular durante el invierno. El 27 de mayo de 2015, con "Kolo" jugando como titular, Sevilla ganó la final de la Liga de Europa 2014-15. El año siguiente, "Kolo" ingresó en sustitución de Adil Rami al minuto 78 en la final de la Liga de Europa 2015-16, la cual volvió a conquistar el conjunto andaluz.