W sezonie 2005/06 Odra zajęła szóste miejsce w ekstraklasie. Następnie trenował m.in. Polonię Warszawa (2006-07) i Widzewa Łódź (2008-09). Co ciekawe do dziś są to jedyne kluby spoza Śląska w których pracował on jako I trener. Był też trenerem młodzieżówki oraz rezerw GKS Bełchatów (8.01.2008-30.06.2008), kiedy trenerem pierwszej drużyny był Orest Lenczyk (do 21.03.2008), Jan Złomańczuk (tymczasowo, 21.03.2008-21.05.2008), Paweł Janas (od 21.05.2008)
Ruch Chorzów
27 kwietnia 2009 zastąpił Bogusława Pietrzaka na stanowisku trenera Ruchu Chorzów. W sezonie 2011/2012 zdobył z nim wicemistrzostwo Polski i doprowadził do finału Pucharu Polski. Wśród kibiców chorzowskiej drużyny otrzymał przydomek Waldek King. 7 maja 2012 roku otrzymał nagrodę trenera sezonu Ekstraklasy.
Polska 10 lipca 2012 został przez Polski Związek Piłki Nożnej wybrany selekcjonerem reprezentacji Polski. Prowadził ten zespół podczas eliminacji do mistrzostw świata 2014, w których Polska zajęła czwarte miejsce w swojej grupie, nie uzyskując awansu. 16 października 2013, dzień po przegranym meczu z Anglią (0:2) został odwołany z funkcji selekcjonera.