Van Gastel comenzó su carrera profesional en 1990 con el Willem II Tilburg, donde jugó seis temporadas hasta que decidió dar el salto al Feyenoord Rotterdam, donde ganó el título de los Países Bajos en 1999.