Finalmente, en junio del 2004 llega a Europa, donde con 24 años y dirigido una vez más por Benito Floro presta sus servicios de delantero al Real Club Deportivo Mallorca.