Bogusław Cupiał, właściciel krakowskiego klubu, ma prostą receptę na poprawę wyników zespołu. Gdy coś nie idzie po jego myśli, od razu zmienia trenera. Nawałka już kiedy się o tym
przekonał. W latach 2000-2001 był trenerem drużyny spod Wawelu. Zdobył z nią tytuł wicemistrza kraju (2000 r.) i mistrza (2001). Ale nawet to nie uratowało go przed zwolnieniem.
Przez ostatnie miesiące Nawałka pełnił w Wiśle funkcję dyrektora sportowego. Szefowie "Białej Gwiazdy" wyznaczyli mu jasny cel do zrealizowania. "Mam zdobyć
mistrzostwo Polski" - ujawnia nowy trener drużyny z Krakowa.
Zmianie uległ też skład sztabu szkoleniowego pierwszego zespołu. Asystentem Nawałki będzie Kazimierz Moskal, a fizjologiem drużyny Andrzej Bahr. Natomiast trenerem bramkarzy został Ryszard
Jankowski.
Umowa między Nawałką a Wisłą zawarta została na czas nieokreślony.
Trenerzy Wisły w latach 1997-2006:
1. Wojciech Łazarek (grudzień 1997 - maj 1998)
2. Jerzy Kowalik (maj 1998 - czerwiec 1998)
3. Franciszek Smuda (lipiec 1998 - wrzesień 1999)
4. Jerzy Kowalik (wrzesień 1999 - październik 1999)
5. Marek Kusto (październik 1999 - luty 2000)
6. Wojciech Łazarek (luty 2000 - marzec 2000)
7. Adam Nawałka (marzec 2000 - czerwiec 2000)
8. Orest Lenczyk (czerwiec 2000 - marzec 2001)
9. Adam Nawałka (marzec 2001 - czerwiec 2001)
10. Franciszek Smuda (czerwiec 2001 - marzec 2002)
11. Henryk Kasperczak (marzec 2002 - grudzień 2004)
12. Werner Liczka (styczeń 2005 - czerwiec 2005)
13. Jerzy Engel (czerwiec 2005 - październik 2005)
14. Tomasz Kulawik (październik 2005 - grudzień 2005)
15. Dan Petrescu (styczeń 2006 - wrzesień 2006)
16. Kazimierz Moskal (wrzesień 2006)
17. Dragomir Okuka (wrzesień 2006 - grudzień 2006)
18. Adam Nawałka (grudzień 2006 - ?)