Teixeira, koji je dosada proveo 23 godine na mjestu predsjednika CBF-a, je putem pisma i privremenog predsjednika (Josea Marina) podnio ostavku na mjesto prvog čovjeka nogometnog saveza, ali i predsjednika Organizacijskog odbora Svjetskog prvenstva 2014. godine.
"Definitivno napuštam predsjedničku poziciju s osjećajem da je mom vremenu došao kraj. Neće mi biti teško preboljeti ovaj osjećaj. Nogomet je u našoj zemlji poznat po dvije stvari: talentu i neorganiziranosti. Kada pobjeđujemo, talent je uzvišen, ali kada gubimo, kriva je organizacija odnosno mi", stoji u pismu koje je pročitao Jose Marin pred okupljenim novinarima.
Teixeira je u posljednje vrijeme bio pod velikim pritiskom za davanje ostavke nakon što se otkrilo da je umiješan u nekoliko korupcijskih skandala.