A gennaio 2000 lascia il Real Madrid per giocare nel Maiorca, squadra nella quale inizia a farsi conoscere nel calcio spagnolo. Nella stagione 2002-2003 è autore di due dei tre gol con cui il Maiorca batte il per 3-0 nella finale di Copa del Rey e li dedica a Marc-Vivien Foé, amico e compagno di nazionale morto 48 ore prima, mentre stava giocando la semifinale di Confederations Cup a Parigi contro la . Rimane al Maiorca per cinque stagioni, durante le quali disputa 133 partite e mette a segno 54 reti, diventando così il miglior marcatore nella storia del club nella Liga.