Det ble etter hvert behov for en mer slagkraftig organisasjon. Dette førte til at Solidaritet Norge-Polen ble stiftet 4. april 1981. Organisasjonens øverste organ var landsstyret, hvor det satt representanter fra både lokalavdelinger og fagforeninger.