Élissalde tõusis sellest pettumusest tagasi 2004. aasta kuue rahva turniiril, tehes oma esimese rahvusvahelise alguse Iirimaa vastu scrum-half'is (paarides oma klubi kaaslase Frédéric Michalakiga fly-half'is) ja teenides 36 punkti oma kolmes alguses, sealhulgas 24 punkti Wales'i vastu, et aidata Prantsusmaal võita oma teine Grand Slam kolme aasta jooksul. 2006. aasta kuus riiki
Elissalde oli ka edukas nii Élissalde kui ka Prantsusmaa jaoks, olles võitnud meistrivõistluse ja vaatamata sellele, et ta ei saanud vigastuse tõttu osaleda 2007. aasta Kuue Rahva turniiril, sai Élissalde lõpuks Prantsusmaa meeskonnas Dimitri Yachvili ees.