Eto'o'nun Barcelona'ya gelişi üç kulübü ilgilendiren bir pazarlıktı. UEFA'nın 12 Ağustos 2004 tarihli haberine göre oyuncunun haklarının yüzde 50'si Real Madrid'e, yüzde 50'si Mallorca'ya aitti. Madrid onu 16 yaşında almış, 1999'da Mallorca'ya satmıştı. Kulübün resmî sitesi, Eto'o'nun aynı yaşta Madrid'den Leganés'e kiralandığını, ardından Espanyol'da ve Real Madrid'de kısa dönemler geçirip Mallorca'ya gittiğini hatırlatıyor.
El País'e göre Barça teklifini 21 milyon eurodan 24 milyon euroya çıkardı. Real Madrid ön alım hakkını kullanmadı. 23 yaşındaki forvet dört yıllık sözleşme imzaladı ve serbest kalma bedeli 150 milyon euro olarak belirlendi. CNN, Real Madrid'in payına 12 milyon euro düştüğünü, Florentino Pérez'in ise oyuncuyu Mallorca'da kiralık tutmayı tercih ettiğini yazdı. Aynı habere göre Eto'o'nun Barça'daki yıllık maaşı yaklaşık 2 milyon euroydu. Eto'o'nun Madrid sorusuna El País'te yer alan cevabı netti: “Mutluluk satın alınamaz.”
Eto'o bu transfere hazır bir sicille geldi. UEFA'ya göre 2000 Olimpiyatları'nda altın madalya, 2000 ve 2002'de Afrika Uluslar Kupası kazanmış, Mayıs 2004'te Afrika'nın yılın futbolcusu seçilmiş, 2003 İspanya Kupası finalinde de Mallorca'nın Recreativo'yu 3-0 yendiği maçta iki gol atmıştı. UEFA, Barça'nın bir önceki sezonu ligde ikinci bitirdikten sonra yedi oyuncu aldığını yazdı. El País'in listesine göre Frank Rijkaard'ın kadrosuna o yaz Belletti, Giuly, Larsson, Deco, Sylvinho ve Edmilson'la birlikte gelen yedi oyuncudan biriydi.