El 22 dagostu de 1998, consiguieron el primer títulu oficial de la so historia (La Supercopa dEspaña) al imponese al Barça 0-1 nel Camp Nou (2-1 en Palma nel alcuentru dida). El Subcampeonatu de Copa del Rei dio-y opción a xugar la Recopa dEuropa na siguiente Temporada, tornéu nel que llegó a la final, que perdió frente al Lazio por 2-1, consiguiendo asinal Subcampeonatu na última edición desta Copa. Na Lliga, quedó clasificáu en 3ᵉʳ posición -el meyor llugar de la historia-, por detrás del FC Barcelona y el Real Madrid, llogrando asina una plaza que-y habilitó papostar la fase preliminar de la Lliga de Campeones de la UEFA, competición na que foi esaniciáu sosprendentemente na fase previa pol Molde FK noruegu, nempatando a cero en tierres nórdiques y a unu en Palma. Esi añu xugó darréu la Copa de la UEFA, cayendo esaniciáu en cuartos de final frente al Galatasaray (1-4 en Palma y 2-1 nIstambul), qua lo postrero foil campeón de la edición.