Отец Лионеля искал варианты в Европе и у него были связи с агентами из родного города Месси - Росарио. Агенты предложили начать с "Барселоной". Семью Месси впечатлило, что у агентов есть выход на президента клуба.
В "Ньюэллс" были футбольные агенты Фабиан Сольдини и Мартин Монтеро, компания которых находилось в Росарио, но у них были связи по всему миру. Агенты знали выходца из Росарио Орасио Гаджиоли, он занимался бизнесом и жил в Барселоне. Гаджиоли был знаком с тогдашним президентом " Барселоны" Жоаном Гасааром.
Агенты отправили Гаджиоли видеозапись с игрой Лионеля, после чего Месси пригласили прилететь в Барселону на просмотр. Месси с отцом прилетели в Испанию 17 сентября 2000 года, на следующий день Лионель вышел на поле, но решение клуба пришлось ждать три недели. Из-за того что последнее слово было за спортивным директором клуба Карлесом Решаком, а он в это врем был на Олимпийских играх в Австралии. А всё это время Месси продолжать играть за барсу.
Но Барселона не торопилась с подписанием контракта с Месси по трём причинам:
Месси нужно было оплатить дорогостоящее лечение, Лионель отказывался жить в общежитии для молодых игроков и хотел переехать из Аргентины со всей семьёй, а агентам Месси нужно было заплатить высокие комиссионные. Так как "Барселона" долго не принимала решение по контракту Месси, агенты Месси поставили спортивному директору " Барселоны"Карлесу Решкашу условие или с Месси подписывают контракт, или он уходит в другой клуб.
14 декабря 2000 года Карлес Решак на салфетке в кафе теннисного клуба "Помпея" дал письменное обещание, что они подпишут контракт с Месси. Салфетку подписали обе стороны
Салфетка не имела никакой юридической силы, но была обещанием от менеджера высокого уровня, который обязан держать слово, чтобы не потерять свою репутацию.
В январе 2001 года салфетка превратилась в документ, который заверили у нотариуса. Соглашение на салфетке "Барселона" подкрепила гарантийным письмами- с данными об арендованном доме для семьи Месси, школе и окладе отца на новой работе.
1 марта 2001 гола Лионель Месси подписывает долгожданный контракт с "Барселоной". Он получил 600 тысяч евро в год и ряд других выплат - на съём жилья и потребности семьи. Семья Месси сняла квартиру рядом с "Камп Ноу". И Месси начал заниматься в молодёжной академии "Барселоны", которую называют "Ла Мария".