Im Jahr 2002 wechselte Élissalde zu Toulouse, wo er sich mit zahlreichen anderen Nationalspielern messen musste und sich nicht immer durchsetzen konnte. So kam er beim Gewinn des Heineken Cup nicht zum Einsatz und wurde auch nicht für die Weltmeisterschaft in jenem Jahr berücksichtigt. Er kam bei den Six Nations 2004 zurück, wo er unter anderem gegen Wales 24 Punkte erzielte. In diesem Spiel verletzte er sich jedoch schwer und fiel für die restliche Saison aus.