Az éllovas Gornik Zabrze 56 éves szakvezetőjét azzal bízták meg, hogy vezesse ki a csapatot a 2016-os Európa-bajnokságra.
Elődjét, Waldemar Fornalikot október 16-án menesztették azt követően, hogy a gárda sikertelenül vívta meg a világbajnoki selejtezőt, még a pótselejtezőről is lemaradt.
Nawalka játékosként 35-ször szerepelt a lengyel válogatottban, és pályára lépett az 1978-as vb-n.