К 2000 году Это’о поучаствовал уже в трёх поединках Лиги чемпионов УЕФА. Несмотря на это, в основной состав «Реала» он не вошёл и был вынужден заключить контракт с клубом «Мальорка», в котором забил 6 мячей в 19 матчах. Владельцы команды были впечатлены и купили половину прав на Это’о, вторая половина по-прежнему оставалась у «Реала». Это’о участвовал в трёх матчах ЧМ-2002, забил победный гол в ворота Саудовской Аравии. Во время выступления за «Мальорку» зарекомендовал себя одним из самых результативных нападающих «Примеры», оформив хет-трик в ворота «Рекреативо» (3:0) в финале Кубка Испании 2003. В сезоне 2003/04 «Мальорка» дошла до 4 круга Кубка УЕФА благодаря хет-трику, сделанному Это’о в матче с АПОЭЛом. За этот сезон футболист забил 17 мячей. После этого его общий бомбардирский счёт составил 54 гола в 133 матчах «Примеры» в течение 4,5 лет. По итогам сезона Это’о был назван лучшим африканским футболистом. 12 августа 2004 года футболиста приобрела «Барселона» за 24 миллиона евро.