Sezon 2003/2004 – runda jesienna Przed sezonem 2003/2004 zespół opuścił Marcin Kuźba, w związku z czym przed Brożkiem otworzyła się perspektywa częstszych występów w pierwszym zespole. Podstawowy duet napastników w tym sezonie stanowili jednak Tomasz Frankowski i Maciej Żurawski. 28 września 2003 roku Brożek zdobył zwycięską bramkę w spotkaniu z Dyskobolią Grodzisk Wielkopolski, ustalając wynik meczu na 3:2. Jedynym meczem, w którym Brożek wystąpił w pierwszym składzie było spotkanie z Polonią Warszawa. Zdobył w tym spotkaniu gola oraz wywalczył rzut karny, który na bramkę zamienił Żurawski. W rundzie jesiennej sezonu 2003/2004 wystąpił w ośmiu meczach w Ekstraklasie, strzelając dwa gole i asystując przy pięciu bramkach. Zagrał również w dwóch spotkaniach Pucharu UEFA.
GKS Katowice (2004) Na rundę wiosenną sezonu 2003/2004, w ramach rozliczeń za transfer Jacka Kowalczyka do Wisły, został wypożyczony na pół roku do GKS-u Katowice. 20 marca 2004 roku w swoim pierwszym występie w barwach GKS-u Katowice na stadionie przy ulicy Bukowej, rozegrał świetny mecz zdobywając bramkę i pokazując kilka kapitalnych akcji. Gdy Brożek schodził z boisku w 76. minucie meczu, cały stadion żegnał go skandowaniem nazwiska i owacją na stojąco.