Neste ano em diante, obteve apenas 1️⃣ um título, perdendo para o América-RN.

Logo, em 2004, foi rebaixado à Série B do Campeonato Gaúcho.

Em 2005, após pouco destaque 1️⃣ na Série B, o Alianense não conseguia chegar às oitavas-de-final da Copa do Brasil.

No ano seguinte, o Alianense caiu de 1️⃣ volta para a segunda rodada, perdendo em casa para o River Plate.