La temporada 2003-04 fue una campaña de brillantez ofensiva para Los Bermellones, que culminó con un undécimo puesto en La Liga. Liderando la ofensiva estuvo el sensacional Samuel Eto'o, cuyos prolíficos 17 goles en la liga formaron 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 sólida participación 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 millonario, marcando el fin de una era para el club isleño. La temporada 2004-05 fue una lucha desesperadamente angustiosa por la supervivencia para el Mallorca, ya que Los Bermellones cayeron a un precario decimoséptimo puesto en La Liga, solo un lugar por encima de la zona de descenso. Liderando la ofensiva y resultando vital para su permanencia en la máxima categoría fue el delantero Luis García, cuya crucial cosecha de 11 goles fue el pilar de un ataque que a menudo luchaba por mantener el ritmo. La temporada se construyó sobre un esfuerzo de último aliento para evitar el descenso, convirtiéndola en un capítulo tenso pero, en última instancia, definitorio de resistencia para el club.