Inizia dunque la gestione del presidente Pasquale Foti, che riesce a ricondurre il club in Serie B nel 1995. Quattro anni dopo, gli amaranto allenati da Bruno Bolchi, subentrato a Elio Gustinetti, centrano la prima storica promozione in Serie A, in virtù del quarto posto nel campionato di Serie B 1998-1999. La prima stagione in massima serie vede i reggini ottenere la salvezza, impresa sfiorata nell'annata seguente malgrado otto sconfitte di fila subite tra la seconda e nona giornata: la retrocessione giungerà solo al termine del doppio spareggio contro il . Il ritorno in massima serie sarà immediato, con il terzo posto al termine del campionato di Serie B 2001-2002. Seguiranno sette stagioni di fila in Serie A, caratterizzate da salvezze come quella, prodigiosa, del 2006-2007, quando la Reggina di Walter Mazzarri, partita con 15 punti di penalizzazione, poi ridotti a 11, per delibera della C.A.F. in seguito al deferimento nell'ambito dell'inchiesta su "Calciopoli", guadagna la permanenza nella massima categoria battendo in casa, all'ultima giornata, il neo-campione d'Europa.