był bliski przejścia do tego ostatniego klubu, jednak strony nie doszły do porozumienia w sprawie kontraktu.
Wisła Kraków 8 lutego 2005 przyjechał na testy do Wisły Kraków, a jego talent dostrzegł czeski trener tego zespołu Verner Lička, dzięki czemu 24 lutego strony podpisały pięcioletni kontrakt. W polskiej ekstraklasie zadebiutował 20 marca 2005, w wygranym 3:1 spotkaniu przeciwko Polonii Warszawa. W sezonie 2004/2005 zdobył mistrzostwo Polski. W tym sezonie został okrzyknięty odkryciem rundy wiosennej oraz zagrał łącznie w 15 meczach, strzelił dwie bramki i zaliczył dwie asysty. Otrzymał także propozycje transferu do kilku zagranicznych klubów, m.in. do Zenitu Petersburg, jednak zostały one odrzucone.
W sezonie 2005/2006 zagrał z Wisłą Kraków w 20 meczach, w których zaliczył łącznie pięć asyst. W 2006 wraz z klubem zdobył wicemistrzostwo Polski, a także został wybrany przez czytelników „Gazety Krakowskiej” najlepszym piłkarzem Małopolski 2006 oraz zdobył piłkarskiego Oscara za rok 2006 w kategorii „najlepszy pomocnik Orange Ekstraklasy” w plebiscycie Canal Plus, w którym wyboru dokonują piłkarze 16 klubów ekstraklasy.