W drugiej części sezonu 2004/05 pomocnik trafił do ekstraklasowego Górnika Łęczna, w którym rozegrał tylko 3 mecze. Zadebiutował w nim w meczu z Cracovią, zakończonym remisem 0:0 (18 marca 2005)90minut.pl: Cracovia 0:0 Górnik Łęczna. Ostatecznie zajął ze swoim zespołem 7. miejsce w tabeli.
W sezonie 2005/06 zakotwiczył w II-ligowym Śląsku Wrocław. Zadebiutował w nim 31 lipca w meczu z Zawiszą Bydgoszcz, zakończonym wygraną Śląska 1:090minut.pl: Śląsk Wrocław 1:0 Zawisza Bydgoszcz (2). 13 sierpnia strzelił pierwszą bramkę dla Śląska w meczu z Podbeskidziem (3:2)90minut.pl: Śląsk Wrocław 3:2 Podbeskidzie. We Wrocławiu wyrobił sobie opinię jednego z najlepszych prawych pomocników w II lidze, co otworzyło mu ponownie przepustkę do ekstraklasy.
Latem 2006 roku Budka przeniósł się do Widzewa, z którym podpisał trzyletni kontrakt. Swojego premierowego gola w najwyższej klasie rozgrywkowej w Polsce zdobył 18 listopada 2006 w meczu z Cracovią, zakończonym porażką łodzian 1:290minut.pl: Cracovia 2:1 Widzew Łódź. W barwach Widzewa spisywał się na tyle dobrze, że w grudniu 2006 otrzymał powołanie do reprezentacji Polski. Ostatecznie zajął z klubem 12. miejsce w lidze. Zagrał w 26 spotkaniach ligowych i strzelił 1 bramkę.