El baby fútbol de All Boys comenzó a disputar el torneo de FEFI en sus dos categorías. En el Anexo Los Albos recibió a Tres de Febrero y consiguió 3 empates, 2 victorias y 2 derrotas. Mientras que en la visita a Harrods en Belgrano cosechó 2 victorias, 4 derrotas y 1 empate.
Como local, la 2005 perdió por 5-3 mientras que la 2004 empató 2-2 en un vibrante encuentro. La 2006 consiguió la primera alegría al ganar 5-3 y la 2007 cayó por 5-3. La 2008 ganó 6-3 mientras que la 2009 empató 3-3, en partido de ida y vueta. La 2009 y 2010 empataron 3-3 y 2-2 respectivamente.
En su visita a Harrods, la 2005 y 2004 perdieron por 7-0 y 5-0 respectivamente. La 2006 igualó en un inusual 0-0 mientras que la 2007 y 2008 ganaron por idéntico resultado:2-0. En los dos partidos, el albo mereció más. Por último, la 2009 y 2010 sufrieron dos derrotas por el mismo marcador: fue por 2-0.