65-krotny reprezentant Polski grał już w Wiśle w latach 2005-2008. Rozegrał dla niej 105 oficjalnych spotkań, a w sezonie 2007/2008 zdobył z nią mistrzostwo Polski. Wcześniej występował w Amice Wronki. Latem 2008 roku z Krakowa wyjechał do francuskiego AJ Auxerre. Przez 4 lata gry w tym klubie zaliczył 110 występów w Ligue 1 i zadebiutował w Lidze Mistrzów.
Latem 2012 roku po EURO 2012, na którym zagrał w dwóch meczach fazy grupowej w drużynie prowadzonej przez obecnego trenera Wisły, czyli Franciszka Smudę, zaczęły się jego problemy. Po odejściu z Auxerre związał się z hiszpańskim Levante UD, dla którego w całym sezonie rozegrał raptem 5 spotkań. Od lipca do listopada minionego roku był bez klubu. Trenował w tym czasie z rezerwami Lecha Poznań, ale Kolejorz nie zdecydował się na jego zatrudnienie. W listopadzie związał się dwumiesięcznym kontraktem z angielskim II-ligowym Birmingham City. W niebieskich barwach zaliczył tylko dwa występy i 1 stycznia stał się wolnym zawodnikiem.
Jego bilans od czasu EURO 2012 to 7 oficjalnych spotkań, podczas których spędził na boisku tylko 235 minut.
Dudka jest trzecim zimowym nabytkiem Wisły po Semirze Stiliciu i Danijelu Klariciu.