I midten af 1990erne var der skabt grundlag for et mere omfattende samarbejde i
regionen. I august 1995 blev således den første grænselandskongres afholdt i
Aabenraa. Den er siden blevet et fast element i samarbejdet, idet den hvert
andet år gennemføres på skift i hhv. den danske og tyske del af regionen. På
netop denne første grænselandskongres blev ideen om et euro-regionssamarbejde
præsenteret. I november 1995 besluttede det Dansk-Tyske Forum, at arbejdet
skulle iværksættes, og året efter blev et udkast til samarbejdet præsenteret.
Efter megen diskussion på dansk, men absolut samtykke på tysk side, blev Region
Sønderjylland - Schleswig etableret i september 1997.