Com formação maioritariamente cumprida no Valencia, o médio completou este processo futebolístico no CD Castellón. As qualidades evidenciadas promoveram-no rapidamente à equipa sénior, pela qual se estreou ainda com idade de júnior.

O valor que revelou no CD Castellón viria a ser premiado no final da época, com a convocatória para o Campeonato da Europa de sub-19. Gonzalo Pastor foi utilizado em quatro partidas na campanha em que a formação espanhola chegou à final.