Menezes prowadził ekipę "Canarinhos" do listopada 2012, ale po serii słabych występów został zwolniony, choć pierwotnie miał przygotować drużynę do przyszłorocznego mundialu w Brazylii. Na tym stanowisku zastąpił go Luiz Felipe Scolari. Z kolei we Flamengo, które obecnie zajmuje 14. pozycję w rodzimej ekstraklasie, Menezes zastąpił byłego reprezentacyjnego piłkarza Jorginho.