W grudniu 1998 roku obaj bracia zostali zawodnikami krakowskiego klubu.
Wisła Kraków U-17 W czerwcu 1999 roku Brożek walczył wraz z drużyną juniorów młodszych Wisły Kraków o prawo zakwalifikowania się do finałowego turnieju mistrzostw Polski juniorów młodszych, który odbył się podczas Ogólnopolskiej Spartakiady Młodzieży w Zielonej Górze. Przeciwnikiem Wisły w eliminacjach była Stal Rzeszów. W pierwszym meczu w Rzeszowie wygrała Stal 2:1. W 55. minucie tego meczu bramkę dla Wisły zdobył Brożek. Rewanżowe spotkanie, w którym Brożek grał do 87. minuty zakończyło się wynikiem 2:1 dla Wisły i o awansie zadecydowały rzuty karne. Te lepiej wykonywali zawodnicy Wisły, tym samym zwyciężając w dwumeczu. Na finałowym turnieju mistrzostw Polski juniorów młodszych Brożek wywalczył z drużyną Wisły Kraków brązowy medal. W decydującym spotkaniu z Amiką Wronki, które zakończyło się wynikiem 3:1 dla Wisły, Brożek zdobył dwie bramki.
Debiut w pierwszej drużynie Wisły Kraków 2 września 1999 roku zadebiutował w pierwszym zespole w meczu pierwszej rundy Pucharu Ligi z Ruchem Radzionków. Grał w tym spotkaniu przez pierwsze 45 minut, po przerwie został zmieniony przez Karola Wójcika.