Edwin de Graaf heeft dan toch een nieuwe club gevonden. ADO Den Haag heeft de middenvelder, die bij Feyenoord overbodig geworden was, op huurbasis overgenomen. Bovendien heeft ADO een optie tot koop bedongen op de 25-jarige De Graaf.

Ook Roda JC was lange tijd in de race om De Graaf over te nemen, maar de middenvelder zag een vertrek naar Kerkrade om privéredenen niet zitten. De voorkeur van De Graaf lag bij ADO en uiteindelijk heeft hij toch nog zijn zin gekregen. De Graaf zal tot het eind van dit seizoen op huurbasis uitkomen voor de Hagenaren. Na dit seizoen kan ADO De Graaf bovendien definitief overnemen.

De Graaf ging in januari 2005 van RBC Roosendaal naar Feyenoord. In Rotterdam slaagde hij er niet in om een basisplaats te veroveren.