Esporte Clube Primeiro Passo Vitória da Conquista

En 2008 participa por primera vez en un torneo a escala nacional, en el Campeonato Brasileño de Serie C, donde superaron la primera ronda como ganadores de su grupo entre cuatro equipos, pero son eliminados en la segunda ronda al finalizar en tercer lugar entre cuatro equipos, quedando en el lugar 21 entre 63 equipos y así termina fuera de la fase final.[6]​ Ese mismo año es campeón de copa estatal por segunda ocasión y juega en la Serie D en 2012 donde vuelve a ser eliminado de la misma forma que en 2011 finalizando en el puesto 35 entre 40 equipos.En 2014 vuelve al Campeonato Brasileño de Serie D donde es eliminado en la primera ronda al terminar en cuarto lugar de su grupo entre cinco equipos y termina en el lugar 39 entre 41 equipos.En la cuarta división nacional es eliminado en la primera ronda como tercer lugar de su grupo y terminó en el lugar 40 entre 68 equipos;[11]​ mientras que en la Copa de Brasil es eliminado en la primera ronda por el Boa Esporte Clube del estado de Minas Gerais.En la Serie D clasifica a la segunda fase, tras quedar en tercera posición de ocho equipos en su grupo.