Kostrzyn nad Odrą
Born in Kostrzyn nad Odrą, Dudka began his career at hometown club Celuloza Kostrzyn, before moving to Amica Wronki. He made his debut for Amica Wronki in the Ekstraklasa on 4 April 2000. In 2005, he moved to Wisla Kraków, where he made 77 league appearances. In June 2008, he joined Ligue 1 side Auxerre. After four seasons he moved to Levante on a free transfer.