Após 10 anos de atividades no SESC Taguatinga Norte o convênio foi finalizado e em junho de 1997, o grupo mudou-se para o Parque do Cortado, onde ficou poucos meses devido a falta de estrutura local. Ainda 1997, recebeu uma proposta de mudar para o Parque Onoyama, local que se manteve por um ano e meio. Em janeiro de 2000, após negociações com o comandante do Regimento da Polícia Montada (RPMon), o GEAB decidiu migrar sua sede para a área militar situada no Riacho Fundo I, onde permaneceu até 14 de setembro de 2002.
Entre os meses de setembro de 2002 e março de 2003, o grupo organizou sua transferência para Águas Claras, se tornando o primeiro grupo escoteiro da cidade. Em 29 de março de 2003, com a inauguração da nova sede, finalmente o grupo se estabeleceu no Parque Ecológico Águas Claras.