Completar la següent frase: Élissalde va recuperar d'aquesta decepció amb una forta actuació en el 2004 Six Nations, fent la seva primera partida internacional contra Irlanda a la meitat de l'escrum (en parella amb el seu company de club Frédéric Michalak a la meitat de la mosca) i va marcar 36 punts en les seves tres iniciades, incloent-hi un 24 punts contra Gal·les, per ajudar França a reclamar el seu segon Grand Slam en tres anys. El
El 2006 va ser també un any de èxit tant per a Élissalde com per a França amb un èxit al Campionat i malgrat no poder participar en el 2007 a causa d'una lesió, Élissalde finalment es va establir per davant de Dimitri Yachvili a l'equip francès.