Gabriel memulai karirkarier sepakbola di tim muda dari [[Cruzeiro Esporte Clube|Cruzeiro]] pada tahun 2007<ref>{{cite news|title=Goleiro Gabriel, ex-Cruzeiro, acerta com o Milan por cinco temporadas|url=http://globoesporte.globo.com/futebol/noticia/2012/05/goleiro-gabriel-ex-cruzeiro-acerta-com-o-milan-ita-por-cinco-anos.html|work=globoesporte.com|publisher=[[Organizações Globo]]|date=23 May 2012|accessdate=12 February 2014|language=Portuguese}}</ref>. Selama musim 2010 dan 2011 ia juga tampil sebagai pemain pengganti yang tidak terpakai dengan tim pertama pada empat kali, termasuk satu pertandingan dari [[2011 Campeonato Mineiro]]<ref name="soccerway" /> dengan kemenangan Cruzeiro.<ref>{{cite web |title=Classificação do Campeonato Mineiro 2011 |trans_title=2011 Campeonato Mineiro table |url=http://esporte.uol.com.br/futebol/campeonatos/mineiro/2011/classificacao/classificacao-grupo-1.jhtm |work=esporte.uol.com.br |publisher=[[Universo Online]] |accessdate=6 August 2012 |language=portuguese}}</ref>.
