В 2001 году Бернардиньо принял мужскую сборную Бразилии, а с женской командой на протяжении двух сезонов работал Марко Аурелио Мотта, которого в 2003 году сменил Зе Роберто, бывший наставник мужской сборной, приводивший её к победе на Олимпиаде в Барселоне. В 2004 году бразильянки на четвёртой Олимпиаде подряд дошли до полуфинала и снова уступили — на сей раз сборной России, сумевшей отыграть у соперниц семь матчболов. В 2006 и 2010 годах, на двух подряд чемпионатах мира, сборная Бразилии терпела поражения от России в пятисетовых финальных матчах.