Pays de l’Est, 1995-2005