La campaña 2003-04 fue una temporada de brillantez ofensiva para Los Bermellones, que concluyó con un undécimo puesto en La Liga. Liderando la carga estuvo el sensacional Samuel Eto'o, cuyos prolíficos 17 goles en la liga fueron parte de un récord personal de 22 goles en todas las competiciones, demostrando ser absolutamente decisivo para el equipo. Esta brillante forma también impulsó una fuerte racha en la Copa de la UEFA, llegando a la Cuarta Ronda, en una temporada construida sobre el genio del carismático delantero antes de su inevitable traspaso por una gran suma de dinero, marcando el final de una era para el club de la isla.