Dudka występował już w drużynie „Białej Gwiazdy” w latach 2005-2008, skąd odszedł do AJ Auxerre. Po opuszczeniu Francji grał w hiszpańskim Levante UD oraz angielskim Birmingham City. Dudka związał się z krakowską drużyną 1,5-roczną umową.

Wisła nie musiała zapłacić za defensywnego pomocnika ani grosza, ponieważ pozostał on od kilku tygodniu bez pracy, po tym jak jego kontrakt z Birmingham City nie został przedłużony.