Jabarkan Wisła Kraków dari Paweł Brożek

Ia melakukan debut untuk Wisła Kraków di Ekstraklasa tanggal 8 April 2001 dalam pertandingan melawan Górnik Zabrze. On 21 April 2001 he scored his first goal in the Ekstraklasa in a match against Odra Wodzisław. Mei 2001 Brożek menandatangani kontrak 10 tahun dengan Wisła Kraków. Ia memenangkan kejuaraan Ekstraklasa musim 2000–2001 bersama Wisła Kraków. Tahun 2002 ia dipinjamkan ke ŁKS Łódź untuk bermain di Liga Pertama Polandia. Setengah tahun kemudian, ia kembali ke Wisła Kraków dan merebut gelar Ekstraklasa kedua kalinya dalam musim 2002–2003. Tahun 2004 ia dipinjamkan ke GKS Katowice selama satu setengah tahun.

Pada Desember 2004 ia diundang oleh West Ham United untuk uji coba bersama dengan saudara kembarnya, Piotr. Tetapi, uji coba tersebut tidak dilanjutkan dengan proses transfer karena manajer Wisła yang baru, Verner Lička, menginginkan ia kembali.

Brożek menjuarai gelar Ekstraklasa musim 2004–2005 bersama Wisła Kraków. Musim 2005–2006, ia mulai bermain reguler dalam skuat utama Wisła Kraków. Ia mencetak 13 gol dalam 30 pertandingan. Di musim 2006–2007, Brożek bermain sangat baik dalam kompetisi Piala UEFA dengan mencetak 4 gol pada babak grup melawan AS Nancy, FC Basel, dan Feyenoord Rotterdam.