O defesa hispano-brasileiro era uma oportunidade de mercado que o clube não podia perder depois da saída de Soyuncu e da nova lesão muscular de Giménez.
No Valência, havia uma ordem para que Gabriel Paulista não jogasse mais nenhum jogo para não chegar aos 20 e acionar uma renovação automática por cinco milhões de euros que Peter Lim não quis pagar. Assim, o defesa-central foi para o mercado e a solução não podia ter sido melhor para todas as partes.
O jogador natural de São Paulo, que tinha uma proposta do Besiktas, assinou apenas até ao final da época, depois de passar os exames médicos.
Gabriel Paulista começou a sua carreira profissional no seu país natal, mais concretamente no Vitória, clube onde chegou à equipa principal. Em 2013, o defesa brasileiro deu o salto para a Europa para se juntar ao Villarreal, onde esteve um ano e meio antes de se juntar ao Arsenal. Paulista passou duas épocas e meia na Premier League e depois regressou a Espanha, ao Valência. O jogador está no Valência há quase metade da sua carreira, tendo disputado 253 jogos em seis épocas e meia. Conta com duas Taças das Taças e uma Taça do Rei.