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