Em 2005, na última aparição do Ita na terceira divisão nacional, o Treze apareceu no caminho tricolor na segunda fase da competição, primeiro mata-mata. Houve empatecash bet3651 a 1 no jogocash bet365ida realizado no então Presidente Médici. Na volta, no Amigão, vitória por 4 a 0 do Treze, que fez 5 a 1 no placar agregado e seguiu adiante, sendo eliminado apenas na quarta fase para o Américacash bet365Natal.

O Itabaiana havia feito uma primeira fase bastante consistente. O time da Serra estava no grupo 8, o mesmo do Sergipe. Os colorados fecharam essa fase classificatória na liderança, com 13 pontos, enquanto o Tremendão somou 10 pontos, com três vitórias, um empate e duas derrotas.

Era um períodocash bet365que ainda não havia a Série D, portanto, a C era a divisão derradeira do futebol brasileiro. Apenas a partircash bet3652009 é que passaram a existir as quatro divisões. Desde então, o Itabaiana foi disputando algumas edições da Série D. Chegou ao mata-mata do acessocash bet365duas oportunidades, mas acabou não conseguindo concretizar o sonho ao ser eliminado pelo São Bentocash bet365Sorocabacash bet3652016 e pelo Ituanocash bet3652019.