现在加盟巴萨的保利尼奥，与第一次到欧洲踢球的17岁的保利尼奥，已经完全不一样了。保利尼奥还在巴西奥达克斯俱乐部踢球时，立陶宛的维尔纽斯俱乐部看上了他。维尔纽斯俱乐部现在已经不存在了，曾担任该俱乐部主席的布雷克斯塔斯一开始从圣保罗青年队引进了3名球员，但这3名球员身体不够强壮，他又到巴西引进了3名球员，其中就有保利尼奥。
利尼奥想要踢职业足球，但当时唯一的邀请来自国外。他来到了一个自己从未听说过的国家。他试图适应立陶宛的联赛，但他很难适应——天气、语言，对他来说都是难题，而且立陶宛足协还禁止18岁以下的外援登场，为此保利尼奥有几个月的时间只能训练，不能比赛。
那保利尼奥当时的身价是多少？维尔纽斯俱乐部前主席透露：“我不记得确切的价格，可能是8万或者10万欧元，最多这个数，此外如果转会，还要给原来的俱乐部15%的分成。”
保利尼奥在立陶宛踢了1个半赛季，该俱乐部主席因为与足协有矛盾，宣布退出足坛，他同时也建议保利尼奥到波兰去踢球。
保利尼奥也早想离开，在立陶宛，他犹如处于地狱中。当地的风景很美丽，但人却不友好，当地球迷在大街上*辱侮**他，叫他猴子，还当着他的面模仿猴子的动作。哪怕是从圣保罗贫民区走出来的保利尼奥，也无法适应这种氛围。
保利尼奥转会到了波兰，然而情况同样不妙。因为波兰洛德斯俱乐部的主教练是民族主义者，他不喜欢巴西人，只让本土球员上场。保利尼奥和主教练谈了谈，2、3场比赛后他开始获得机会，但却被安排踢左后卫。他在波兰只踢了15场比赛，而且当地寒冷的气候也让他难以适应。
保利尼奥希望回巴西，甚至考虑不再踢球，并忘掉继父希望他能成长的期待。保利尼奥的生父早就消失了，在他3个月的时候，他的妈妈就与继父结婚了，继父对保利尼奥也很不错。
保利尼奥不能离开足球，他的妻子当时已经怀孕了，他的继父也劝他回巴西踢球。最终他回到巴西，并且表现不错，为此获得了托特纳姆热刺的邀请，科林蒂安也获得了1700万英镑的转会费。在热刺，他的表现不够稳定，热刺球迷甚至将其评为俱乐部历史上最差的球员。然而事实保利尼奥在热刺踢了67场比赛，打入10球，另外还助攻7次，数据并不是非常糟糕。接下来，大家都知道了，他来了中国。
看了他的经历，就能明白，为什么保利尼奥非常感恩中国足球，感恩恒大，在中国，他得到了他之前从没有过的尊重，他得到了认可，这对他起到了非常重要的正面积极作用，所以状态越来越好，训练越来越认真，最终凭借努力加上积极的心态得到了巴萨的邀请。
