Klubben endret navn til Gloucester Rugby sommeren 2005 og vant sin første europeiske turnering i 2006 da de vant European Challenge Cup ved å beseire London Irish i finalen etter ekstra omganger. 2006-07 sesongen kom laget på førsteplass i ligaen etter seriekampene, men tapte sluttspillfinalen mot Leicester Tigers. Sesongen etter vant laget seriespillet igjen, men tapte semi-finalen på hjemmebane mot Leicester Tigers igjen. Neste sesong gikk dårligere da laget ikke kom blant de fire beste i serien og tapte cup-finalen mot Cardiff.