Nel 2004 realizzò il Grande Slam nel Sei Nazioni e giunse di nuovo alla finale di Heineken Cup, perdendola; l'anno successivo vide il Tolosa ancora in finale, che Élissalde in tale occasione vinse (in quella del 2003 non fu schierato).