Nel corso della stessa estate consegue il patentino di allenatore di seconda categoria,<ref>[{{cita web|url=http://wwwarchive.reggiocalabrianotizie.ittoday/coverciano-i-promossi-al-corso-di-allenatore-uefa-a-di-seconda-categoria.html 2nf0|titolo=Coverciano, i promossi al corso di allenatore “Uefa A” di Seconda Categoria<!--|editore=reggiocalabrianotizie.it|data=18 Titololuglio generato2009|accesso=24 automaticamenteagosto -->]2014}}</ref> e viene ingaggiato dall'Atalanta come allenatore degli Allievi Nazionali.<ref>[http://www.atalanta.it/atalanta/squadra.do?squadra=23 Landing - Atalanta.it<!-- Titolo generato automaticamente -->]</ref>
Nell'estate del [[2011]], dopo la partenza di [[Valter Bonacina]], gli viene affidato l'incarico di allenare la [[Campionato Primavera|Primavera]] atalantina.<ref>[{{cita web|url=http://www.antonellocurrelituttoatalanta.itcom/news.html?newsgiovanili/primavera-sara-fabio-gallo-il-nuovo-allenatore-6436|titolo=62843Primavera, PRIMAVERAsarà ATALANTA:Fabio FABIOGallo GALLOil nuovo allenatore|editore=tuttoatalanta.com|data=26 giugno 2011|accesso=24 NUOVOagosto ALLENATORE]2014}}</ref>
Nella stessa estate consegue il patentino di prima categoria UEFA PRO licence.
Nel giugno 2012 viene ingaggiato dalla [[Associazione Calcio Giacomense|Giacomense]], club di [[Lega Pro Seconda Divisione]],<ref>{{cita web |autore=Giacomense.it |url=http://www.giacomensetuttotritium.itcom/Fabiocalciomercato/ufficiale-Gallofabio-gallo-e-il-nuovo-mister.htm allenatore-della-giacomense-1773|titolo=Fabio Gallo è il nuovo misterallenatore della Giacomense|accessoeditore=19tuttotritium.com|data=20 giugno 2012|dataaccesso=1924 giugnoagosto 20122014}}</ref>, dal quale viene esonerato il 5 dicembre dello stesso anno<ref>{{cita web |autore=legapro.it |url=http://www.legapro.it/allenatore-giacomense-gallo-rossi/ |titolo=Giacomense esonerato Gallo c’è Rossi |accesso=5 gennaio 2013 |data=5 dicembre 2012}}</ref>.
Chiamato nell'estate del [[2013]] al [[Brescia Calcio|Brescia]], sua ex squadra, a fare l'allenatore in seconda di [[Marco Giampaolo]], avuto al Treviso come vice allenatore, il 3 luglio al raduno dei biancoazzurri scatta la protesta degli ultrà che gli rimproverano alcune dichiarazioni anti-Brescia fatte al momento del passaggio ai rivali storici dell'[[Atalanta Bergamasca Calcio|Atalanta]] nel [[1995]]. Il 6 luglio Gallo prova a spiegarsi faccia a faccia con gli ultrà ma questi non cambiano idea sul suo conto. Vincono gli ultrà e il 12 luglio Gallo annuncia di aver rinunciato all'incarico nel Brescia.<ref>{{Cita newsweb|autore url= Fabio Bianchihttp://www.gazzetta.it/Calcio/12-07-2013/brescia-ultra-gallo-arrende-lascio-20767167541.shtml|titolo=Brescia, Vinconovincono gli ultrà|pubblicazione. =Gallo [[Lasi Gazzettaarrende: dello"Basta Sport]]|giornocosì, lascio"|editore= 13gazzetta.it|mese data=13 luglio|anno = 2013|pagina accesso=24 agosto 212014}}</ref>
