当时梅西和穆里尼奥也都不知道他们将在彼此的生命中扮演怎样的角色。这一年梅西就这样上上下下为巴萨各级球队踢比赛，U19B队、U19A队、巴萨C队、巴萨B队来来回回。代表巴萨C队踢国王杯的比赛时，他面对塞维利亚独进4球，其中3球是8分钟内完成的。对方的后卫则是此后将与他常年为敌的塞尔吉奥·拉莫斯。
这一年梅西为U19B队踢了3场进1球，为U19A队踢了19场进29球，为巴萨C队踢了10场进5球，为巴萨B队踢了5场。那时的巴萨还没有组起后来的体系框架，于是巴萨一线队踢联赛时给了小罗无限的自由，让他尽情玩耍。
2004年2月8日巴萨对阵奥萨苏纳，小罗一个挑球过人后得分再次技惊四座。这一年他因伤错过了几场联赛，但依然为球队射进了15个联赛入球，加上阿根廷小将哈维尔·萨维奥拉的14个进球，巴萨最后拿了2003-2004赛季西甲亚军。
值得一提的是这一年的国家德比，小罗助攻哈维打进制胜球。巴萨7年来第一次在伯纳乌球场，在马德里球迷面前击败皇家马德里。后来哈维说那是巴萨升起的时刻。
2004年的年度金球奖归了意大利AC米兰的乌克兰前锋安德烈·舍甫琴科，但小罗稍后当选国际足联评选的2004年度世界足球先生。按说这一年巴萨只列西甲第二，也谈不到有其他荣耀，但小罗依靠自己的惊人魅力获得了众人的喜爱。
后卫普约尔说小罗的话很明白：小罗让我们重新微笑起来了。小罗可以打任何位置，尤其喜欢踢10号，但里杰卡尔德让擅长用右脚的小罗踢433阵型中的左边锋。如此小罗可以在左路拿球向球门内切，用他的右脚直接威胁球门，他能传能带能以任何部位华丽地触球。
值得一提的是此前许多巴西球星都在欧洲待过，但并不都能取得成功，毕竟大多数巴西球星都过于华丽，而欧洲足球更重视整体更明快简洁。但小罗的妙处在于：他比一般的巴西球星更大开大合华丽多变，他的柔韧性和协调性太好而且依靠球感，可以用身体各部位随心所欲地触球。
小罗的灵巧敏捷瞬间反应和身体的联动是足球史上罕见的，他"外星人"罗纳尔多以及后来的卡卡，这三位在欧洲大获成功的巴西巨星都擅长在高速行进中处理球。
令很多年后巴西传奇巨星托斯唐说：小罗拥有里维利诺的盘带技巧，格尔森的视野加林查的精神与快乐，扎津霍和罗纳尔多的技术与力量，济科的技艺以及罗马里奥的创造力，最重要的是他让你微笑，他提到的所有名字都是巴西足球史上的传奇。
就这样2003-2004赛季小罗让巴萨完成了复兴，与此同时球队从青年队提拔了19岁的中场球员安德雷斯·伊涅斯塔和21岁的守门员维克托·巴尔德斯，这是23岁的哈维和19岁的伊涅斯塔，两个拉玛西亚门徒第一次并肩为巴萨一线队出战。
2004年夏天巴萨继续更新换代，他们从2004年欧冠冠军波尔图队招来了葡萄牙中场核心德科，1977年出生的德科时年27岁，他全面又聪慧拥有惊人的视野，可以踢中场的任何位置，他体能无限又能组织球队。
作者于2016年有幸采访德科，他承认：他在波尔图拿下2004年欧冠时踢的是10号位(前腰组织核心)；到巴萨后他必须踢得更像8号(中前卫)。他说自己刚到巴萨时和里杰卡尔德教练有过一次私下谈话，决定做一个位置调整因为前方的小罗需要自由，"小罗是天才你必须给他自由"。
德科这位技术全面的"万金油"中场加上巴萨已经拥有的短传大师哈维立刻就构成了完美组合，被巴萨教父克鲁伊夫认为是"球队最重要的轴心。与此同时巴萨从西班牙马洛卡买来了23岁的喀麦隆黑豹萨缪埃尔·埃托奥，从摩纳哥买来了法国边锋卢多维奇·久利，加上小罗一起构成了巴萨的三叉戟：小罗左路埃托奥中路久利右路，但这个组合很快就要迎来冲击。
久利是球队的右边锋但他初到巴萨参加训练时，被刚满17岁的莱昂内尔·梅西震惊了。当梅西与巴萨一线队训练时，久利如是说：这孩子在训练时把我们都摧毁了···一线队的球员们把他踢得东倒西歪满场倒地，以免被他盘带晃过羞辱但他就爬起身来继续踢球他会在训练中盘过4个人进球得分，连一线队的后卫都紧张得很，他就是个外星人。
更直接的赞美来自巴萨当时的10号史上技术极优美的球员之一小罗。出于天才们的惺惺惜惺惺，小罗在目睹梅西首次随一线队训练后，就说这个小他7岁的孩子"会成为比我更好的球员"。那时小罗刚成为世界足球先生，却如此高调地赞美一个还没进巴萨一线队的孩子。
小罗很快和梅西成了朋友，许多人相信是小罗为首的一线队诸将促成了梅西被一线队的认可。毕竟在教练们眼里梅西当时还年轻，身材矮小不够强壮他们虽深知梅西的天才，但还是小心翼翼。