Élissalde a csalódástól a 2004-es Hat Nemzet bajnokságban erős teljesítményével tért vissza, első nemzetközi kezdetét Írország ellen a scrum-halfban (a klubtársa, Frédéric Michalak a fly-halfban) és 36 pontot szerzett három kezdetén, beleértve a Wales elleni 24 pontot is, hogy Franciaországnak segítsen három év alatt második Grand Slam-játékát. A 2006-os Hat Nemzet
A 2007-es szexnemzeti bajnokságon Elissalde és Franciaország is sikeres volt, és annak ellenére, hogy sérülése miatt nem tudott részt venni a 2007-es hatnemzeti bajnokságon, Elissalde végül Dimitri Yachvili előtt alakult ki a francia csapatban.