Об успехах руководства Тейшейры говорят достижения национальной команды — впервые за 24 года «Селесао» сумела стать в 1994 году чемпионом мира, затем команда играла в финале первенства мира 1998 года, а в 2002 году завоевала свой пятый чемпионский титул. Начиная с 1989 года, сборная Бразилии первенствовала на 5 из 9 розыгрышей Кубка Америки, причём до этого бразильцем лишь трижды удавалось побеждать в чемпионатах Южной Америки (в 1919, 1922 и 1949 годах). Бразильские сборные всех уровней во время президентства Тейшейры выиграли 11 турниров мирового уровня и 27 — континентального. По его инициативе был возрождён Кубок Бразилии, в котором небольшим командам даётся шанс побороться за победу в крупном общенациональном турнире. С другой стороны, критики Тейшейры указывают на то, что при его правлении усилился отток молодых бразильских талантов по всему миру, в первую очередь, в Европу, а коррупция в бразильском футболе только усилилась.