Jabarkan Feyenoord dari Dirk Kuyt

Setelah itu ia meninggalkan Utrecht dengan biaya 1 Juta Euro ditransfer ke Feyenoord. Ia menjadi kapten klub pada tahun 2005 dan menjadi pencetak gol produktif di klub Rotterdam itu, ia adalah pencetak gol terbanyak klub selama tiga musim berturut-turut sekaligus menjadi pencetak gol teratas di Eredivisie.

Musim 2004-05 dan 2005-06 ia terpilih sebagai pemain sepak bola Belanda terbaik tahun itu. Kuyt hanya absen sebanyak lima pertandingan selama tujuh musim dari tahun 1999 sampai 2006 dan tampil dalam 179 pertandingan berturut-turut antara 2001-06.