Por duas vezes o Criciúma conseguiu disputar dois anos seguidos a série A do campeonato brasileiro depois que implantado o sistema de pontos corridos.
Como campeão da série B em 2002 participou do primeiro campeonato brasileiro por pontos corridos da história. Em 2003 cinda com 24 clubes na competição o Criciúma na 14ª colocação com 60 pontos conquistados.
Jogou 46 partidas, venceu 17, empatou nove e perdeu 20 permanecendo na série A.
Em 2004 foi rebaixado pela primeira vez. Ainda com 24 clubes o Criciúma ficou em 21º um ponto a menos que o Botafogo que escapou na última rodada. Um empate contra o Coritiba no Heriberto Hülse derrubou o Tigre.
O Criciúma conseguiu voltar à série A somente em 2013 depois de uma campanha espetacular no ano anterior no campeonato da série B mais disputado da história.
Foi vice-campeão com 73 pontos. Já com 20 clubes no campeonato o Criciúma conseguiu atingir 73 pontos com 22 vitórias, sete empates e apenas nove derrotas. Teve, inclusive o ataque mais positivo com 78 gols.
A euforia durou apenas duas temporadas. Em 2014 não conseguiu se sustentar na elite e ficou na lanterna do campeonato. Em 38 jogos venceu apenas sete, empatou 11 e foi derrotado 20 vezes.
Foi o segundo rebaixamento do clube na série A desde que foi implantado o sistema de pontos corridos. De 2015 para cá o Criciúma não tem conseguido alcançar o sonho de novo acesso.