Dudek empezó jugando profesionalmente en las filas del Sokół Pniewy, por una temporada, antes de que en 1996 recalase en el Feyenoord Rotterdam, donde logró consagrarse a nivel local, conquistando la Eredivisie y la Supercopa de los Países Bajos en 1999.