El NEC Nijmegen, de la Eredivisie, y el club insular llegaron a un rápido entendimiento para que los insulares se hicieran con los servicios del que fuera guardameta del Barcelona y del Valencia, además de la selección de Países Bajos. El precio del traspaso ronda el millón de euros. 

En su primera parada en España, en el Camp Nou, no tuvo suerte y apenas jugó 32 partidos en tres campañas. De ahí, en una extraña operación, pasó al Valencia, con el que jugó algo más, 57 encuentros, pero sin ser tampoco indiscutible. Tras su experiencia en LaLiga, decidió regresar al club en el que se formó antes de marcharse al Ajax, el NEC, donde sí volvió a disfrutar del fútbol. 

Dos años allí le han valido para que Las Palmas se fije en él como sustituto del que hasta ahora había sido su portero titular, un Álvaro Valles que entra en su último año de contrato y al que le han dejado las cosas claras después de haber rechazado renovar con los pío pío. O un traspaso o a la grada. 

Cillesen deberá competir ahora con Aarón Escandell, el que ha sido meta suplente.