In January 2005 Paweł Brożek returned to Wisła Kraków, because the then Wisła manager Werner Lička wanted him to come back from loan. Brożek won the Ekstraklasa title in 2004–05 season with Wisła Kraków. In 2005–06 season he began to play regularly for his side, Wisła Kraków first squad. Subsequently, he scored 13 goals in 30 matches. In 2006–07 season Brożek played very well in UEFA Cup, where he scored 4 goals in group stage matches against AS Nancy, FC Basel and Feyenoord Rotterdam. In 2007–08 season Brożek scored 23 goals in 27 matches and led Wisła Kraków to achieve the Ekstraklasa title. He was the Ekstraklasa Top Goalscorer in 2007–08 season. In 2008–09 season he won his sixth Ekstraklasa title with Wisła and was the Ekstraklasa Top Goalscorer for the second time in a row. In the following 2009–10 season, Brożek led his team in goals and assists while Wisła finished second in the league.