Elissalde het van hierdie teleurstelling herstel met 'n sterk vertoning in die 2004 Six Nations, en het sy eerste internasionale begin teen Ierland op scrum-half gemaak (met sy klubmaat Frédéric Michalak op fly-half) en 36 punte in sy drie begin behaal, insluitend 'n 24-punt trek teen Wallis, om Frankryk te help om hul tweede Grand Slam in drie jaar te behaal. Die Ses Nasies van 2006
was ook suksesvol vir beide Élissalde en Frankryk met 'n Kampioenskap sukses en ten spyte van nie in staat is om deel te neem in die 2007 Ses Nasies as gevolg van besering, Élissalde is uiteindelik gevestig voor Dimitri Yachvili in die Franse span.