Menezes podpisał z Flamengo umowę do grudnia 2014 roku. Razem z nim zakontraktowany został jego asystent, Sidney Lobo. Menezes zastąpił na stanowisku trenera Flamnego Jorginho.
51-letni szkoleniowec jest dobrze znany kibicom w Ameryce Południowej. Razem z Corinthians Paulista zdobył mistrzostwo stanu Sao Paulo oraz Puchar Brazylii. W 2010 roku zastąpił na stanowisku selekcjonera reprezentacji Brazylii Dungę, jednak słaba postawa na Igrzyskach Olimpijskich w Londynie oraz przeciętne wyniki w meczach towarzyskich spowodowały, że Menezes został zdymisjonowany w listopadzie 2012 roku. Na początku 2013 roku łączony był z FC Porto, jednak ostatecznie Brazylijczyk nie doszedł do porozumienia z portugalskim klubem.