初到巴塞羅那的陰郁
到巴塞羅那後的第壹張參賽證照片上，梅西笑容滿面，但這種笑容在此後半年中很難見到。在巴薩頭幾個月，壹切對梅西來說都糟糕透頂。2001年3月6日，梅西來到巴薩，加泰羅尼亞足協為他開了壹張臨時參賽證，紐維爾老夥計俱樂部拒絕為他開具國際轉會證明。梅西只能代表巴薩幼年B隊參加地區比賽，無法代表符合他年齡段的幼年A隊參加全國比賽，因為他是外國人，按西班牙足協規定，他無法參加壹切全國性質的比賽。
4月21日，梅西在比賽中被踢斷左腿腓骨，這是他職業生涯第壹次重傷，直到6月6日才傷愈復出。復出後僅過了1個月，梅西左踝關節水腫，不得不再休息數周。梅西在巴薩的第壹個賽季只踢了2場正式比賽和1場友誼賽，唯壹好消息是，醫生們決定以身體訓練和飲食控制等手段逐漸代替註射生長激素，來幫助梅西逐漸成長。
在學習生活方面，梅西壹家遇到了更大的不適應。梅西還是對學習不感興趣，但他從不找老師麻煩，坐在角落裏幹自己的事。妹妹瑪利亞在暑期度假回國後再也不願踏上西班牙的土地。父母征詢梅西的意見，是想留在羅薩裏奧還是去巴塞羅那，梅西堅定選擇了巴塞羅那，就這樣，父親豪爾赫帶著三個兒子在巴薩生活，母親塞莉婭帶著女兒留在阿根廷，從此遠隔重洋的分居生活便成為梅西壹家多年來壹直無法改變的生活方式。
雨過天晴後的輝煌
8月20日，梅西結束暑假回到巴塞羅那，由於國際轉會證明還沒到，只能參加壹些錦標賽和友誼賽。梅西只能把勁都用在訓練和友誼賽中，這種態度得到了梯隊教練的肯定。梅西從2001年年關開始轉運，首先在12月，豪爾赫與俱樂部簽署了第2份合同。梅西至今壹***與巴薩簽署了7份合同，可見這位年輕人進步之神速。2002年2月，國際足聯判決西班牙足協可以註冊梅西，梅西到巴薩1年後才正式打上加泰羅尼亞地區聯賽。4月27日至5月7日在意大利比薩舉行的小大師杯上，巴薩戰勝國際米蘭、切沃、布雷西亞，打平尤文圖斯，最終在決賽中戰勝帕爾馬，梅西開始成為人們議論的話題。
“壹開始，我們還以為他是啞巴呢。”現阿森納隊長法布雷加斯回憶說，“後來得益於在意大利的生活和壹起玩Playstation，我們才發現他會說話。”另壹位當時少年B隊的主力巴斯克斯說：“梅西每天來到更衣室就坐在他的角落裏，換衣服，壹個詞也不說，在意大利才開始活躍起來。”當時那支隊的主帥維拉諾瓦(現壹隊副帥、瓜迪奧拉助手)也認為，是意大利的生活讓梅西融入了球隊，“他在場上可壹點不內向，看他踢球就像看到了馬拉多納。”
梅西的2002-03賽季很輝煌，奪得兩項錦標賽冠軍，參賽30場進36球，比主力前鋒巴斯克斯還多5球，其中3次帽子戲法、1次獨中4元。當時1.62米的梅西是隊內最矮小的球員，體重55公斤，與1.91米的皮克相差甚遠。梅西唯壹缺席的是西班牙全國錦標賽，因為他是外國人，但他和隊友同慶奪冠。
普約爾的面具
阿萊克斯·加西亞是執教梅西的梯隊教練之壹，他講述了壹段特別的故事：
“梅西當時是隊內的小弟弟，大家都很保護他，因為別人老踢他，大個子皮克和巴斯克斯對他保護最多。梅西背井離鄉和父親生活在壹起，我能理解他的鄉愁，我問了他幾次有什麽困難，但他從來都回答沒有什麽可擔心的。15歲的梅西已經知道他想要什麽了，他明白自己和家人的犧牲，不想錯過擺在面前的機會。他有了自己的風格，街頭足球的風格，過人。我們試圖讓他融入巴薩風格，那就是盡可能每個人都參與傳球，在中場控球，進入前場30米後，每個人都發揮天賦。
“當時最後壹場聯賽，梅西和壹名西班牙人隊員相撞暫時昏迷，診斷結果是面部骨折。我們雖然3比1取勝奪得聯賽冠軍，但2周後還有加泰羅尼亞杯，我們都為梅西擔心。醫生說，兩個月前壹隊後衛普約爾病癥和梅西相似，最後帶了保護面具上場比賽，也許梅西也可以試試。梅西最後帶著面具上場了，但踢了沒壹會，他就跑到我面前把面具扔給我。我當時跟他說，‘妳要是摘下面具，我就換下妳，不光我要受法律制裁，妳也要。’但他跟我說‘就壹會’。之後，梅西5分鐘內打進2球，半場我們3比0領先，我在中場休息時告訴他‘妳為球隊能做的都做了，下半場妳坐在替補席上’。”
1年4個梯隊
2001-02賽季是個讓人難以置信的賽季，梅西和皮克賽季初升入青年A隊，梅西則在賽季內接連完成從青年A隊到巴薩C隊再到B隊的跳躍。梅西首先代表青年A隊打到聖誕節，此後到5月又參加了青年組國王杯決賽，最終11場打進18球，內爾哈錦標賽決賽對貝蒂斯半場吊射破門最終奪冠。梅西從2001年11月開始同時代表青年A隊和巴薩C隊比賽，巴薩C隊當時14場積9分瀕臨降級，梅西加入後10場進5球，成功幫助該隊保級。2002年3月16日，梅西升入B隊，雖然出場5次僅得1勝，但他已證明自己可以適應大年齡組比賽，並在對赫羅納賽後被評為最佳球員。
梅西距離壹隊只差壹步，但比B隊低3個級別的青年B隊又需要他的幫助，時任青年隊教練胡安·卡洛斯回憶說：“要是別人被要求降級打比賽肯定會不高興，但梅西沒有。”當時巴薩、西班牙人和普雷米亞正在爭奪2003-04賽季該級別聯賽冠軍，只要西班牙人戰勝巴薩，奪冠就指日可待，但梅西登場扳平，最終在兩周後助巴薩奪冠。賽季末，豪爾赫和巴薩磋商梅西的第壹份職業合同，雙方差距很大，但最終達成協議，因為阿森納已經利用加斯帕特執政後期的混亂搶走了法布雷加斯，巴薩經不起更大打擊。
2003年11月16日，星期日。這壹天是波爾圖巨龍球場揭幕典禮，波爾圖請來巴塞羅那打揭幕戰，由於當天是國際比賽日，巴薩大部分主力無法出戰，最終0比2不敵主隊。但葡萄牙人有幸見證了梅西第壹次代表巴薩壹隊參賽，第74分鐘，14號梅西替下費爾南多·納瓦羅，以16歲4個月23天的年紀成為巴薩歷史上代表壹隊出場第三年輕的球員。
2005年世青賽英雄
2004年6月29日，梅西第壹次代表阿根廷少年隊登場出戰巴拉圭，當時比分3比0，最後結果是8比0。時任主帥托卡利回憶說：“賽後，我接到佩克爾曼(阿根廷青年隊主帥)電話，他問我‘妳從哪找的這個孩子，很棒，下場對烏拉圭他是主力吧’？”對烏拉圭時梅西仍非主力，但賽後《奧萊報》評價說：“梅西與眾不同，他打進2球，還參與了第4球，是4比1戰勝烏拉圭的球星。”
直到南美青年錦標賽打秘魯，梅西才第壹次成為主力，托卡利解釋說：“這是1985年齡段的比賽，他是1987年的，兩年意味著很大的差距。我不想把責任放在他肩上，他還需要照顧。”梅西最終打進5球，是賽事二號射手，幫助阿根廷隊獲得世青賽資格。賽事最佳射手、哥倫比亞人羅達列加說：“毫無疑問，我比梅西要好。”梅西無意爭辯，“沒什麽好說的，我為球隊盡力。”
世青賽首戰，梅西因傷並未首發，阿根廷爆冷0比1不敵美國。從次戰埃及開始，梅西成為主力，阿根廷連克埃及、德國和哥倫比亞殺入八強，1/4決賽對手是歐洲冠軍和上屆世青賽亞軍西班牙，此戰被譽為提前進行的決賽，梅西和前巴薩隊友法布雷加斯的對抗成為壹大看點。比賽膠著，直到第70分鐘還是1比1，但此後西班牙隊開始註意力不集中，阿根廷隊憑借梅西的壹次助攻和壹個進球3比1過關。
半決賽是南美德比：阿根廷對巴西。第8分鐘，梅西禁區外遠射掛角首開紀錄，雷納托下半場扳平。最終，薩瓦萊塔利用梅西的突破，禁區內補射淘汰巴西。對尼日利亞的決賽戰至第38分鐘，梅西左路帶球40米殺入禁區被放倒，他親自罰進點球，1比0。尼日利亞下半場扳平，但第73分鐘，阿圭羅再造點球，梅西主罰為阿根廷捧杯，自己也收獲最佳球員和最佳射手兩項榮譽。
阿迪耐克爭奪戰
2005-06賽季，阿迪達斯和耐克為爭奪梅西鬧上法庭，經判決、上訴、再判決，最終阿迪達斯獲勝，梅西成為該公司全球最著名代言人之壹。
阿迪達斯公司伊比利亞體育市場部總監索拉納斯回憶道：“事情要從頭說起。2003年，我們就開始和梅西的父親兼經紀人豪爾赫接觸。那時梅西和耐克有合同，但不是形象權合同，僅僅是服裝和球鞋的贊助合同。當時豪爾赫告訴我，他不想改換門庭，因為兩年前耐克就開始贊助14歲的梅西，但我壹直都沒和他斷了聯系。”
2003年梅西只有16歲，那時阿迪達斯就想為了這個孩子跟耐克搶人乃至對簿公堂嗎？“為了保證投資，我們只相信教練和球探的話，所有人都說梅西是青年人中的珍寶，前途不可限量，我們也不想遲到。”到了2005年，“當時梅西和耐克的合同已經到期，梅西繼續穿耐克的裝備，因為耐克是巴薩贊助商。豪爾赫想等過了世青賽再看，耐克和梅西在世青賽開賽前2天簽了意向合同，但幾個月後都沒談攏，我們開始插手，給梅西感興趣的經濟條件和面對2006年世界杯的宣傳計劃。2006年1月，我們終於和梅西簽署了到2010年6月30日的合同。”
據報道，阿迪達斯的出價是耐克的5倍，達到每年100萬美元，盡管索拉納斯以商業機密為由拒絕透露具體數字。梅西穿著阿迪達斯的球鞋參加了國王杯對薩拉戈薩的比賽，但被耐克告上法庭。最終經過上訴，法官將梅西判給了阿迪達斯。
索拉納斯認為梅西的商業價值在於：“他是新鮮的空氣，在場上就像動畫人物。”有人認為內向的梅西商業價值不高，但索拉納斯持不同意見：“簡單恰恰就是梅西的優勢。很多球星好像生活在另壹個世界，距離我們很遠，梅西以他的靦腆拉近了和球迷之間的距離。此外，梅西能體現我們‘沒有不可能’的口號，他身體並不強壯，13歲遠渡重洋來到巴薩青年隊成功，這是個完美的例子。真實是梅西最大的賣點。”
梅西的主要市場在哪？“他在拉美、西班牙和亞洲都很有市場，特別是在日本，因為梅西個頭很小。感覺這個邏輯很蠢，但事實就是這樣，日本人能從靈巧的小個子身上找到認同感。另外，隨著巴薩和切爾西屢次交手，梅西在英國的市場影響力也與日俱增。”
德爾奧爾諾的夢魘
2006年2月22日，被英、西媒體渲染成復仇的日子。前壹個賽季切爾西與巴薩在歐冠1/8決賽中相遇，藍軍憑借主場跌宕起伏的勝利過關。西班牙媒體不服特裏最後進球時卡瓦略對巴爾德斯的犯規，再加上賽後小羅、裏傑卡爾德與斯坦福橋保安發生沖突，1年後兩隊再次相遇時，比賽氣氛劍拔弩張。
梅西身穿30號球衣首發，德爾奧爾諾的噩夢開始了。第31分鐘，他的鞋釘踩到梅西右腿上，沒有警告，沒有抗議，比賽繼續。但6分鐘後，他必須重復這壹動作，結果被罰下場。發生了什麽？梅西前場與羅本肩碰肩爭球，羅本領先壹個身位，但在底線時被梅西超越，這時奔來壹輛藍色火車，梅西倒地打滾，“我看到防守隊員鏟得很猛，不懷好意，因此我跳起來了，他沒鏟到我。”這是梅西賽後的回憶。羅本和古德約翰森圍著邊裁爭論，德科和小羅圍攻德爾奧爾諾，普約爾險些和羅本動手，特裏和挪威主裁豪格吵架。此後，梅西壹次又壹次送上精妙助攻，但不是沒人包抄到位，就是射門偏出。莫塔和特裏分別打進烏龍，最後是埃托奧接馬克斯助攻鎖定勝局。
穆裏尼奧在斯坦福橋的49場不敗終結了，他沒有吞下苦果，而是把責任推給梅西和裁判，“我對德爾奧爾諾的紅牌是否失望？妳們看沒看比賽？撤銷德爾奧爾諾的紅牌，給梅西禁賽，這些有用嗎？比賽結果不會變了。梅西在演戲，加泰羅尼亞是文化之邦，妳們都知道，我去過那裏的劇院很多次，水平相當高，梅西真會找好的學。”埃托奧給穆裏尼奧的回應是：“說梅西演戲的人，自己都赤身裸體呢。”裏傑卡爾德說：“梅西渾身被踢了個遍。”梅西自己只是說：“我膝蓋被踢破了，大腿上也有傷，腳上也有。我渾身都有傷，但我不疼，因為我們贏了，這是場讓人印象深刻的比賽。”
梅西被媒體稱為天才，人們把他和1958年瑞典世界杯的貝利相比，與1979年世青賽的馬拉多納相比，與克魯伊夫和貝斯特相比。但3月27日在諾坎普的次回合，梅西在搶羅本球時手捂左膝痛苦倒地，“之前和加拉對抗時，我感覺壹陣刺痛，我想繼續，但後來這個動作後我感覺無法繼續了。”裏傑卡爾德在諾坎普9萬球迷面前抱住梅西的頭安慰他，梅西右大腿二頭肌拉傷4厘米，直到巴黎決賽前才傷愈，但裏傑卡爾德不想冒險，把梅西放在看臺上，孤獨的梅西賽後拒絕入場領自己的獎牌。
德爾奧爾諾事後談起梅西說：“每場比賽總有那麽壹個球員，妳越想不到，他就會讓妳越痛苦。梅西並不是個愛挑釁的前鋒，他什麽都不說。當時的情況是，梅西面前有壹條通道可以進入禁區，我必須阻止他。然後他開始在地上打滾，我被罰下了。梅西很狡猾，他說感覺我是壹次很嚴重的鏟斷，但實際上什麽都不是。梅西誇張了，毫無疑問。”
梅西的優點是什麽？德爾奧爾諾說：“他帶球好，速度快，球粘在腳上。防守他很難，非常困難，尤其是他狀態好時。他是左腳打右路的球員，當他內切突破時，妳很難防住。他對任何後衛都是真正的大問題，我也不知道對其他後衛有什麽防住梅西的建議。”