Completar a seguinte frase: Élissalde recuperou desta decepción cun forte desempeño nas Seis Nacións de 2004, facendo a súa primeira partida internacional contra Irlanda no scrum-half (acoplado co seu compañeiro de club Frédéric Michalak no fly-half) e anotando 36 puntos nas súas tres aperturas, incluíndo un recorrido de 24 puntos contra Gales, para axudar a Francia a reclamar o seu segundo Grand Slam en tres anos. O
2006 Six Nations tamén foi un éxito tanto para Élissalde como para Francia cun éxito no Campionato e a pesar de non poder participar no 2007 Six Nations debido a unha lesión, Élissalde finalmente foi establecido por diante de Dimitri Yachvili no equipo francés.