Al concluir la temporada Makukula tenía que volver a Nantes, pero no quería jugar allí, así que de todas las ofertas que recibió aceptó la de un equipo que estaba creciendo año a año a pasos agigantados, ese no era otro que el Sevilla FC, y allí llegó en el verano de 2004, después de haberse perdido la Eurocopa de su país, que de no haberse lesionado seguramente hubiera disputado.