No que depender do passado recente do Noroeste na Série A-2, o torcedor alvirrubro pode ficar tranquilo. Nas últimas três vezes em que disputou a divisão de acesso do Estadual, o Norusca conseguiu o acesso em duas, e na outra, chegou até o quadrangular final.
Depois de ser rebaixado na Série A-2 de 1999 (encerrando quatro temporadas seguidas disputando a A-2), o Alvirrubro permaneceu cinco anos na Série A-3, conseguindo o acesso em 2004. Em 2005, no retorno a A-2, o time começou mal o campeonato, mas coube a Paulo Comelli conduzir o Norusca até a segunda fase. No quadrangular final, ganhou duas vezes do Mirassol, conquistando o acesso com uma rodada de antecedência, na goleada por 4 a 0 sobre o Bandeirante, com o Alfredão completamente lotado. O Noroeste ainda terminou aquela Série A-2 como vice-campeão, ao perder a final por 2 a 1 para o Juventus, na Rua Javari. Curiosamente, o mesmo adversário da estreia neste ano.
O Noroeste ficou quatro anos seguidos na Série A-1, acumulando boas campanhas em 2006, 2007 e 2008, mas na temporada seguinte, o desempenho foi pífio e o clube foi rebaixado para a Série A-2.
Festa no centenário
No ano de seu centenário, em 2010, a Locomotiva não decepcionou. Com o comando do técnico Amauri Knevitz, o Alvirrubro começou bem o certame, mas após quatro derrotas seguidas, Knevitz não resistiu à pressão e foi demitido na 11ª rodada, depois da derrota por 3 a 0 para o Guaratinguetá, fora de casa. Luciano Dias assumiu a equipe e levou o Norusca ao acesso com uma rodada de antecedência, num empate em 1 a 1 com o São José, no Vale do Paraíba.
Na última partida, o Alvirrubro derrotou o Guaratinguetá por 2 a 1, em Bauru, e assegurou novamente o vice-campeonato. Naquele ano, não houve disputa de final, e o título ficou com o clube que somou mais pontos nas duas fases, o Linense.
Bateu na trave
A volta à Elite foi breve: em 2011 novo rebaixamento para a Série A-2, após fraca campanha no Paulistão.
Na A-2 de 2012, novamente com Knevitz no comando, o Alvirrubro ficou no quase. No quadrangular final, ocorreu o contrário de 2005 e 2010: o Noroeste começou vencendo, 1 a 0 no Alfredão sobre o São Bernardo, mas nas rodadas seguintes o desempenho não foi bom: empate com o Red Bull fora de casa (1 a 1), goleada sofrida pelo Penapolense, por 4 a 1, em Penápolis, empate em casa com o Penapolense (1 a 1) e derrota para o Red Bull (2 a 1), sepultaram as chances de acesso. Na última rodada, derrota por 2 a 0 para o São Bernardo, no ABC Paulista.
