For some, the stain on his character from last year's sorry events can never be removed.
Thankfully for Tevez, his team-mates do not share that view.
"Of course (the players like him)," said Toure. "He is a fantastic guy and a fantastic professional.
"He made a mistake. But the most important thing when you make a mistake you have to apologise. He apologised to everyone.
"Now he has come back and wants to show he will give everything for the team."
Toure is confident City will reap the benefits of Tevez's partnership with Sergio Aguero.
Toure said: "They have played for Argentina before. Now they play for Manchester City.
"I am sure they will score a lot of goals for the club."