На чемпионате мира 2008 года Паулу Сезару удалось после 12-летнего перерыва вернуть Бразилии звание сильнейшей команды мира. Всего под его руководством бразильцы провели 155 матчей, показав невероятный результат: 149 побед, 5 ничьих и всего одно поражение. Несмотря на это, конфликт тренера с игроками и руководством мини-футбольной федерации стал причиной того, что в 2009 году он был отстранён от должности. Вскоре Паулу Сезар возглавил «Коринтианс».