悉尼奥运会之后，新老交替的古巴女排青黄不接，成绩下降。不过巴西女排也未能抓住赶超的好时机，主教练雷岑德调任男排之后，莫塔的上任引发内讧，多名主力离队。2003年，吉马良斯接手巴西女排，在他的改造下，巴西队逐渐找回世界强队的感觉。2004年，获得世界女排大奖赛冠军的她们在雅典奥运会半决赛败给俄罗斯。从2005年开始，巴西女排一举囊括瑞士女排精英赛、世界女排大奖赛、南美女排锦标赛和世界女排大冠军杯的冠军。2006年，巴西人再度包揽瑞士女排精英赛、泛美杯和世界女排大奖赛的冠军。然而在当年的世界锦标赛上，她们以2比3不敌夙敌俄罗斯，再次饮恨。2007年女排世界杯，巴西女排又一次在关键战役中失手，最后仅以小分优势获得了亚军。

　　多次失利让巴西女排上下都进行了反省，为了北京奥运会，他们就几乎使出了全部招数。先是主教练的“瘦臀令”，然后全队上下决口不提冠军，再到聘请心理医生。

    低调应对、稳扎稳打，是巴西女排甩掉“无冕之王”称号的秘诀。然而，完善的青训体系以及高水平的国内联赛则是巴西女排后备力量的保障。此外，在巴西女排阵中，有多名主力效力于欧洲顶级联赛，这也为她们适应国际排坛发展趋势提供了平台。