Dudka rozpoczynał swoją karierę w Celulozie Kostrzyn, z której w 2000 roku trafił do Amiki Wronki. Był również piłkarzem Wisły Kraków, francuskiego AJ Auxerre, hiszpańskiego Levante UD oraz angielskiego Birmingham City FC. Od 2015 roku reprezentował barwy Lecha Poznań, w którego drużynie rezerw występował od dwóch lat. W reprezentacji Polski 35-latek zadebiutował 12 lipca 2004 roku w zremisowanym 1-1 spotkaniu towarzyskim z USA. Rozegrał 65 spotkań, w których strzelił dwa gole.