A 71 éves egykori szakszervezeti aktivista hosszú évek óta vitában állt a lengyel konzervatív jobboldal felé forduló Szolidaritással, bár sohasem lépett ki belőle. 2005 óta tagdíjat sem fizetett egykori munkahelye, a Gdanski Hajógyár üzemi szakszervezetében, de megtette ezt helyette Jerzy Borowczak, a kormányzó Polgári Platform parlamenti képviselője. Így Walesa tagsága nem szűnt meg a szakszervezetben.
A Szolidaritás alapítója azért szeretne újra aktív szakszervezeti tag lenni, mert - mint mondta - a kapitalizmusnak "túlságosan hosszú a keze", és tenni kellene valamit a munkásokért, különösen azokért, akik a csőd szélén álló Gdanski Hajógyárban dolgoznak. Éppen ott, egykori munkahelyén szeretne újra szakszervezeti tevékenységet folytatni a volt államfő.
Walesa néhány éve hivatalosan bejelentette, hogy távozik a Szolidaritásból, amikor annak elnöke még Janusz Sniadek, a fő ellenzéki párt, a Jog és Igazságosság (PiS) jelenlegi parlamenti képviselője volt. A volt államfő ellenezte a szakszervezet közeledését a Jaroslaw Kaczynski által vezetett párthoz.
Piotr Duda, a Szolidaritás jelenlegi elnöke megpróbálta kibékíteni Walesát a szakszervezettel. Találkoztak, kezet fogtak, együttműködésben állapodtak meg, de mindebből nem sok konkrét eredmény született.
Walesa és a Szolidaritás konfliktusa különösen 2012-ben éleződött ki, amikor a szakszervezet a szejm előtt tüntetést rendezett a nyugdíjkorhatár tervezett felem