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