Nella stagione 2003-04 la formazione si classificò prima nel girone C di serie B, centrando la promozione in serie A. Nella stagione successiva il Colorno concluse la stagione regolare con un secondo posto in classifica e l'accesso ai "play-off" per la promozione in Super 10, sfumata in semifinale con il . Fino al 2010 il club tenta invano una nuova promozione che garantirebbe l'approdo nella massima divisione del Campionato italiano, rimase saldamente nella parte altra della classifica di serie A fino all'estate 2010 quando ci furono diversi cambiamenti in seno alla società ed alla prima squadra: con l'ingresso del Rugby Colorno nel capitale della nuova squadra professionistica Aironi Rugby partecipante al campionato Magners Celtic League, la società biancorossa fondò insieme agli stessi soci di Aironi la formazione del GranDucato Parma Rugby e partecipare al massimo campionato italiano denominato dalla stagione 2010-11 Eccellenza. Questo portò alla rinuncia al campionato di Serie A ed alla ripartenza del Rugby Colorno dal campionato di Serie B.