Corinthians wies in einer Mitteilung darauf hin, dass Menezes den Verein schon 2008 bis 2010 trainiert habe. Unter seiner Regie habe der Club damals 185 Spiele mit 103 Siegen, 49 Unentschieden und 33 Niederlagen absolviert.
Der 52-jährige Menezes war zuletzt Trainer von Flamengo, wo er aber im September nach nur vier Monaten und 22 Spielen überraschend das Handtuch geworfen hatte. Von Mitte 2010 bis November 2012 trainierte er die Seleção, ehe er von Luiz Felipe Scolari abgelöst wurde.