Budka ostatnio występował w Pogoni Szczecin, z którą w sezonie 2011/2012 awansował do T-Mobile Ekstraklasy, a w minionych rozgrywkach na najwyższym szczeblu rozegrał 13 spotkań i zdobył jedną bramkę. 8 sierpnia rozwiązał umowę z Portowcami za porozumieniem stron, więc zasila Arkę na zasadzie wolnego transferu.
33-latek ma na koncie 117 występów w ekstraklasie i 11 w niej goli. Na drugim froncie rozegrał 131 meczów i zdobył również 11 bramek. Awans do ekstraklasy świętował nie tylko w barwach Pogoni, ale też Widzewa Łódź w sezonie 2009/2010. Rok wcześniej z kolei wygrał z łodzianami I ligę, ale klub musiał w niej pozostać ze względu na karę dyscyplinarną.