Valencia je za Brazilca, ki je podpisal petletno pogodbo, odštela 12 milijonov evrov.
Šestindvajsetletni Gabriel Paulista ima v pogodbi odkupno klavzulo v višini 80 milijonov evrov.
Brazilec se je Arsenalu pridružil januarja 2015, a si v Londonu ni priigral stalnega mesta v prvi enajsterici.
Pred tem je Valencia pripeljala tudi vratarja Norberta Neta iz Juventusa in Nemanjo Maksimovića, nekdanjega igralca Domžal, iz Astane.