Élissalde kom tilbage fra denne skuffelse med en stærk præstation i 2004 Six Nations, hvor han gjorde sin første internationale start mod Irland på scrum-halv (parret med sin klubkammerat Frédéric Michalak på fly-halv) og scorede 36 point i sine tre starter, herunder en 24-punkts haul mod Wales, for at hjælpe Frankrig med at hævde deres anden Grand Slam i tre år. De seks nationer i 2006
Elissalde var også succesfuld for både Élissalde og Frankrig med en mesterskabssucces, og på trods af at han ikke kunne deltage i 2007 Six Nations på grund af en skade, blev Élissalde endelig etableret foran Dimitri Yachvili i den franske trup.