– Jesteśmy przekonani, że dokonaliśmy dobrego wyboru. Zadanie reprezentacji i nowego selekcjonera jest oczywiste zakwalifikować się do finałów mistrzostw Europy 2016 we Francji – powiedział po podpisaniu umowy z nowym selekcjonerem prezes PZPN Zbigniew Boniek, który poinformował o wyborze następcy Waldemara Fornalika w rocznicę swoich rządów w polskiej federacji.
Nawałka to jeden z największych niespełnionych talentów polskiej piłki. Jest wychowankiem krakowskiej Wisły i Biała Gwiazda jest jedynym klubem, który reprezentował w Polsce. W 1978 roku sięgnął z nią po mistrzostwo Polski, a parę tygodni później był jednym z odkryć mistrzostw świata w Argentynie. Karierę reprezentacyjną musiał jednak zakończyć już w wieku 23 lat i licznik gier z orłem na piersi zatrzymał się na 34.
Po zakończeniu kariery piłkarskiej w Stanach Zjednoczonych pracował w różnych obszarach - przy wycince drzew, próbował też sił w biznesie. W 1996 roku został trenerem podkrakowskiego, balansującego między ówczesną III a IV ligą Świtu Krzeszowice. Klub z miejscowości położonej niedaleko jego rodzinnej Rudawy był jego pierwszym w karierze szkoleniowej.
W 1998 roku wrócił do Wisły Kraków w roli koordynatora ds. młodzieży. Za jego sprawą Biała Gwiazda zaczęła sprowadzać do siebie najbardziej utalentowanych zawodników z roczników 1981-1983, w tym Pawła i Piotra Brożków, Pawła Strąka,Łukasza Nawotczyńskiego, Kamila Kuzerę czy Tomasza Wisio.
W 2000 roku po raz pierwszy objął pierwszy zespół Wisły. Na 11 kolejek przed końcem zastąpił Wojciecha Łazarka i doprowadził Białą Gwiazdę do wicemistrzostwa Polski, ale po sezonie musiał ustąpić miejsca Orestowi Lenczykowi. Rok później na tym samym etapie rozgrywek zastąpił "Nestora", prowadząc krakowian do mistrzostwa Polski. Scenariusz jednak się powtórzył i po sezonie zastąpił go Franciszek Smuda.
Później Nawałka pracował - bez sukcesów - w Zagłębiu Lubin, III-ligowej Sandecji Nowy Sącz, II-ligowej Jagiellonii Białystok, ponownie w Wiśle i GKS-ie Katowice. W grudniu 2009 roku przejął II-ligowego Górnika Zabrze i pół roku później świętował z klubem z Roosevelta powrót do ekstraklasy, rozpoczynając najbardziej owocny, zwieńczony nominacją na selekcjonera rozdział w karierze szkoleniowej. W latach 2007-2008 był asystentem Leo Beenhakkera w reprezentacji Polski.
Do tej pory prowadził zabrzan w sumie w 118 ligowych meczach, w których ci zdobyli 188 punktów. 15 spotkań, w których sięgnęli po 30 punktów, odbyło się na zapleczu ekstraklasy, a pozostałe już na najwyższym szczeblu. Biorąc pod uwagę tabelę ekstraklasy od 1 lipca 2010 roku, Górnik Nawałki ustępuje tylko Legii Warszawa (196 pkt), Lechowi Poznań (177) i Śląskowi Wrocław (166).
Nowy selekcjoner zadebiutuje w nowej roli 15 listopada w towarzyskim meczu ze Słowacją. Cztery dni później biało-czerwoni pod jego wodzą zagrają również towarzysko z Irlandią. Asystentem selekcjonera będzie najpewniej Bogdan Zając - jego były podopieczny z Wisły Kraków i Zagłębia Lubin, a od czasów GKS-u Katowice jego najbliższy i najbardziej zaufany współpracownik. Trenerem bramkarzy ma być Jarosław Tkocz. Cały sztab szkoleniowy ma pracować jednak w Zabrzu do końca rundy jesiennej, czyli do 18 grudnia i meczu 1/8 finału Pucharu Polski z Legią Warszawa.
Nawałka jest 22. selekcjonerem reprezentacji Polski, od kiedy w 1966 roku powołano do życia taką funkcję, ale pierwszym wywodzącym się z Krakowa.