Just last week there was speculation he would stand down due to accusations of impropriety but state federations voted unanimously for him to stay.
He denied all the allegations and has never been convicted of any offence.
"I did what was within my reach, sacrificing my health. I was criticised in the losses and undervalued in the victories."
Valcke said Brazilian organisers needed a kick up the backside - a comment which led to the country's government saying they no longer wanted to deal with him.
In 2001, the Brazilian Congress investigated Teixeira on suspicion of 13 crimes, including tax evasion, money laundering and misleading lawmakers,Ray Lewis Youth Jersey, but no charges were brought.
Ricardo Teixeira has stood down as head of the Brazilian Football Federation and the 2014 World Cup organising committee on health grounds.
He has also been investigated for allegedly taking kickbacks from a marketing firm that worked closely with FIFA in the 1990s,Mike Wallace Jersey.
"It's not easy to preside passion,Troy Polamalu Jersey. Football in our country is associated with two things: talent and disorganisation.
A statement read: "I leave the presidency of the CBF (national federation) permanently with the sense of mission accomplished.
Teixeira has had moments of controversy during his leadership of the CBF but can also point to the highlight of two World Cup victories, in 1994 and 2002,Dale Moss Jersey.
Teixiera had been in charge of Brazilian football for 23 years but recently came under pressure to resign over allegations of corruption.
Teixeira also came under fire from FIFA last week with secretary general Jerome Valcke expressing his concern over the lack of progress on preparations for the 2014 World Cup.Teixeira: Stepped down on Monday Related articles Colombia cruise,Luke Kuechly Panthers Jersey, Ecuador win Argentina win to move top Brazil reach Olympics semis
He announced over the weekend he would be taking a leave of absence due to his health and today confirmed his departure was permanent.
"When we win, talent is praised. When we lose, it's about disorganisation,Frank Gore 49ers Jersey.
Brazil's sports minister Aldo Rebelo said Valcke's comments were "unacceptable" and inaccurate.