O NEC Nijmegen, da Eredivisie, e o clube insular chegaram a um rápido entendimento para adquirir os serviços do antigo guarda-redes do Barcelona e do Valência, bem como da seleção neerlandesa. O valor da transferência ronda um milhão de euros.
Na sua primeira passagem por Espanha, em Camp Nou, não teve sorte e fez apenas 32 jogos em três épocas. A partir daí, numa operação estranha, mudou-se para o Valência, com quem jogou um pouco mais, 57 jogos, mas sem ser indiscutível. Depois da sua experiência na LaLiga, decidiu regressar ao clube onde se formou antes de partir para o Ajax, o NEC, onde voltou a desfrutar do futebol.
Dois anos foram suficientes para que o Las Palmas o procurasse como substituto do seu anterior guarda-redes titular, Álvaro Valles, que está a entrar no último ano do seu contrato e que foi afastado depois de ter recusado renovar o seu contrato. Ou se transfere ou vai para a bancada.
Cillesen terá agora de competir com Aarón Escandell, o antigo guarda-redes suplente do Las Palmas.