"Zielone światło" na odejście Polaka dał w końcu Rafael Benitez, trener "The Reds", który przez ponad rok nie chciał puścić bramkarza, argumentując, że jest potrzebny w klubie. Teraz Hiszpan bardzo chciałby pozyskać gwiazdę Feyenoordu Dirka Kuyta i w zamian byłby skłonny oddać właśnie Dudka i holenderskiego obrońcę Jana Krompkampa. Klub z Rotterdamu to idealne miejsce dla Polaka. To w barwach tego zespołu zdobył mistrzostwo i Superpuchar Holandii, a także dwukrotnie wygrał plebiscyty na najlepszego bramkarza ligi.