La campaña 2003-04 entregó un sólido tercer puesto para el Feyenoord en la Eredivisie, marcando la última temporada del mandato del entrenador Bert van Marwijk. Liderando el equipo estuvo el sensacional nuevo fichaje Dirk Kuyt, cuyos 20 goles en liga consolidaron su estatus como un nuevo talismán, en un equipo que también destacaba el talento emergente de un joven Robin van Persie. Aunque De club aan de Maas fue eliminado en los cuartos de final de la copa nacional y la Segunda Ronda de la Copa de la UEFA, la consistencia de la temporada aseguró un vital puesto de clasificación europea, construyendo una base crucial para la próxima era del club.