Posądzenia o współpracę z SB Od wczesnych lat 90. w wypowiedziach dawnych współpracowników Lecha Wałęsy i jego przeciwników politycznych (m.in. Krzysztofa Wyszkowskiego, Andrzeja Gwiazdy, Anny Walentynowicz oraz niektórych działaczy Solidarności) pojawiają się oskarżenia o współpracę zeSłużbą Bezpieczeństwa. Lech Wałęsa został wymieniony jako tajny współpracownik SB o pseudonimie "Bolek" również przez prezydenta Lecha Kaczyńskiego w czerwcu 2008[6]. Podobne opinie pojawiały się w filmach dokumentalnych Nocna zmiana (1994) i Plusy dodatnie, plusy ujemne (2005-2006) oraz w książkach SB a Lech Wałęsa. Przyczynek do biografii[8] (2008),Sprawa Lecha Wałęsy (2008) i Lech Wałęsa. Idea i historia (2009) .

Akta SB dotyczące Lecha Wałęsy są niepełne. Wiadomo, że w 1992-1994 Wałęsa jako Prezydent RP wystąpił do UOP o ich udostępnienie. W 1996 stwierdzono brak części dokumentów i brak wypożyczonych mikrofilmów. Kilkadziesiąt ponumerowanych stron powyrywano - nie wiadomo dziś czy wróciły do MSW zdekompletowane, czy też zniszczono je później, aby skompromitować Wałęsę, jak on sam utrzymuje,

Wyrokiem z 11 sierpnia 2000 Sąd Apelacyjny w Warszawie V Wydział Lustracyjny orzekł, że oświadczenie lustracyjne złożone przez kandydata na Prezydenta RP Lecha Wałęsę jest zgodne z prawdą w rozumieniu ustawy lustracyjnej z 11 kwietnia 1997 r..

16 listopada 2005 Lech Wałęsa otrzymał zaświadczenie nr 1763/05, wystawione przez IPN, w którym stwierdzono, iż przysługuje mu status osoby pokrzywdzonej w rozumieniu art. 6 ustawy o IPN z 18 grudnia 1998 r.. IPN przyznał Wałęsie status pokrzywdzonego w drodze tajnego głosowania, w stosunku głosów 4:3.

1 grudnia 2008 IPN upublicznił protokół z przesłuchania w dniu 18 listopada 2008 Edwarda Graczyka, byłego funkcjonariusza SB, osoby od dawna uchodzącej w publicznym obiegu za zmarłą (w 2000 w uzasadnieniu do orzeczenia Sądu Lustracyjnego Graczyk wymieniony był jako osoba nieżyjąca, co za tym dokumentem powtórzyli autorzy książki SB a Lech Wałęsa. Przyczynek do biografii). Edward Graczyk, funkcjonariusz przydzielony od grudnia 1970 w Gdańsku do kontaktów z Lechem Wałęsą, oświadczył, że Lechowi Wałęsie w dokumentach przypisany był pseudonim "Bolek", że przekazał mu pieniądze na zwrot poniesionych kosztów podróży, że w wyniku przekazywanych przez Wałęsę informacji nikt nie ucierpiał oraz, iż nie wie czy na podstawie przedstawionych mu dokumentów Wałęsa został zarejestrowany jako Tajny Współpracownik. W osobnym oświadczeniu medialnym sam Graczyk zaprzeczył, jakoby werbował Wałęsę na Tajnego Współpracownika.