Gracias a este éxito, fue vendido al Osasuna de España, teniendo nuevamente una temporada baja; es así que llega uno de los peores momentos de su carrera, ya que el club navarro lo declaró transferible en junio de 2004 y se frustró a último momento el traspaso al Wolverhampton FC de la "First Division", lo que obligó a Bakayoko a permanecer sin equipo hasta diciembre de dicho año.