Obronił też ze Steauą tytuł mistrzowski.
Latem 1994 roku Dumitrescu przeszedł do angielskiego Tottenhamu Hotspur. W rozgrywkach Premiership swoje pierwsze spotkanie zaliczył 20 sierpnia, a "The Spurs" pokonali w nim 4:3 zespół Sheffield Wednesday. 30 sierpnia w meczu z Ipswich Town (3:1) zdobył pierwszego gola na angielskich boiskach. W Tottenhamie przez pół roku zagrał 13 razy i zdobył 4 gole, ale na początku 1995 roku wypożyczono go do hiszpańskiej Sevilli. W Primera División zadebiutował 8 stycznia w zremisowanym 0:0 wyjazdowym meczu z Celtą Vigo. Z Sevillą zajął 5. miejsce w La Liga, a latem wrócił do Londynu. W Tottenhamie rozegrał tylko 5 spotkań i był tylko rezerwowym. Ten sam los spotkał go na początku 1996 roku po transferze do rywala z tego samego miasta, West Ham United. W "Młotach" przez rok zaliczył tylko 10 ligowych meczów i grał tam do końca 1996.