Futebol Feminino

No futebol feminino, o Galícia sagrou-se Campeão do Nordeste no ano 2000, com um time que revelou algumas boas jogadoras, entre elas Elaine Estrela Moura e Viola, que chegaram à Seleção Brasileira da categoria. Também participou do Campeonato Brasileiro de Futebol Feminino em 1999 e 2001, conseguindo o 13º e o 15º lugar, respectivamente.

Pouco depois, o time feminino do Galícia foi desativado, retornando somente em 2008, ano em que o clube voltou a participar do Campeonato Baiano da categoria, terminando em quarto lugar. A mesma colocação foi alcançada em 2009.