На посту наставника "Гремио" Лушембургу сменил Кайо Жуниора. Он проработал в команде всего полтора месяца и был уволен 20 февраля. Сам Лушембургу в начале февраля был отправлен в отставку с поста главного тренера "Фламенго".
59-летний Лушембургу возглавлял сборную Бразилии с 1998 по 2000 годы. Он стал главным тренером команды после чемпионата мира 1998 года, а покинул ее после Олимпиады-2000, где бразильцы проиграли в финале Камеруну.
"Гремио" стал уже 28-й командой, в которой Лушембургу работает в качестве тренера. Его последним крупным успехом является победа в чемпионате Бразилии с "Сантосом" в 2004 году. В 2006 и 2007 годах он побеждал с этой командой в чемпионате штата Сан-Паулу.