Szybko wywalczył sobie miejsce w pierwszej jedenastce, również w sezonie 2005/2006, w którym radomski klub spadł do III ligi, był podstawowym zawodnikiem Radomiaka – rozegrał łącznie 38 meczów, w których strzelił dwie bramki.
W lipcu 2006 Brzyski podpisał czteroletni kontrakt z Koroną Kielce, który miał obowiązywać od 1 stycznia 2007. Działacze kieleckiego klubu doszli do porozumienia z władzami Radomiaka i piłkarz już przed sezonem 2006/2007 zasilił Koronę. W jej barwach zadebiutował 6 sierpnia w zremisowanym 0:0 spotkaniu z Wisłą Płock, w całych rozgrywkach rozegrał łącznie 25 meczów. Nie był jednak podstawowym zawodnikiem kielczan – regularnie występował jedynie w Pucharze Ekstraklasy. W Pucharze Polski zaliczył trzy spotkania, a kielecki klub dotarł w nim do finału, w którym uległ 0:2 Dyskobolii Grodzisk Wlkp..