W rundzie jesiennej sezonu 2007/2008 Brzyski wystąpił w trzech meczach Korony. W styczniu 2008 podpisał trzyletnią umowę z Ruchem Chorzów. W barwach nowego klubu szybko wywalczył sobie miejsce w podstawowym składzie i przez dwa lata rozegrał w nim 59 meczów ligowych. Zdobył także swoją pierwszą bramkę w najwyższej klasie rozgrywkowej – dokonał tego 19 października 2008, przyczyniając się do zwycięstwa nad Lechem Poznań. 18 stycznia 2010 Polonia Warszawa wykupiła Brzyskiego za kwotę odstępnego zawartą w kontrakcie. Piłkarz, który podpisał ze stołecznym klubem trzyletni kontrakt, w rundzie wiosennej sezonu 2009/2010 należał do jego najlepszych zawodników. 14 stycznia 2013 rozwiązał za porozumieniem stron umowę z Polonią i jeszcze tego samego dnia został zawodnikiem Legii Warszawa. W sierpniu 2016 jego umowa z Legią została rozwiązana, a pod koniec tego miesiąca zawodnik związał się kontraktem z Cracovią, ważnym do końca sezonu 2016/2017. 4 lipca 2017 podpisał roczny kontrakt z Sandecją Nowy Sącz. 29 czerwca 2018 podpisał kontrakt z Motorem Lublin.