Gabriel chegou ao Grêmio em 2010, por indicação do então técnico Renato Portaluppi. Naquela temporada, o jogador foi um dos melhores do clube durante o Campeonato Brasileiro e seu futebol fez com que o clube gaúcho investisse pesado na sua permanência, depois de uma complicada negociação com o Panathinaikos.
Com a extensão do contrato, Gabriel se encaminhava para a consolidação da sua titularidade em 2011. No entanto, lesões e a troca de comando o prejudicaram. Sob o comando de Celso Roth, o lateral não foi mais o mesmo e chegou a criticar o antigo treinador.