He made his debut for Wisła Kraków in Ekstraklasa on 8 April 2001 in a match against Górnik Zabrze. On 21 April 2001, he scored his first goal in the Ekstraklasa in a match against Odra Wodzisław. In May 2001 Brożek signed a new 10-year contract with Wisła Kraków. He won the Ekstraklasa championship in 2000–01 season with Wisła Kraków. In 2002, he was loaned to ŁKS Łódź to play in the Polish First League. A half year later he returned to Wisła Kraków and won with his second club Ekstraklasa title, in 2002–03 season. In 2004, he was loaned to GKS Katowice for a year and a half. He was a stand out player at GKS Katowice. In December 2004 he was invited for a trial together with his twin brother Piotr by West Ham United.