Rok później powiększył dorobek bramkowy i strzelił ich 10 oraz był liderem drużyny, która pewnie z 15 punktami przewagi nad Willem II wywalczyła mistrzostwo Holandii. W sezonie 1999/2000 van Gastela prześladowały kontuzje, toteż grał już dużo mniej. Z Feyenoordem wystąpił w rozgrywkach Ligi Mistrzów, jednak dotarł do zaledwie drugiej rundy fazy grupowej. W sezonie 2000/2001 stracił niemal całkowicie miejsce w składzie i rozegrał jedynie 4 mecze (zdobył 1 gola), a zimą 2002 postanowił odejść z klubu. Przeszedł wówczas do klubu włoskiej Serie B, Ternany Calcio, gdzie jednak rozegrał tylko 7 meczów. W rundzie jesiennej sezonu 2002/2003 van Gastel był graczem Como Calcio, jednak na boiskach Serie A nie pojawił się ani razu i zimą wrócił do ojczyzny. Tylko przez pół sezonu bronił barw De Graafschap i w kwietniu przegranym 1:6 meczem z PSV Eindhoven zakończył piłkarską karierę.