Cuando Ezequiel Garay abandonó el Valencia Gabriel Paulista estaba obligado a adquirir galones en el Valencia. Llegó al club apadrinado por Marcelino y ciertamente su rendimiento sorprendió en la primera temporada, contundente en el corte y seguro en el juego aéreo pronto el brasileño se convirtió en un seguro para la zaga.