W latach PRL była zaprzyjaźniona z Lechem Wałęsą do tego stopnia, że została chrzestną jego córki, choć sama przyjęła ten sakrament już w dorosłym życiu.

W czasie początków Solidarności była blisko Lecha Wałęsy i szybko stała się jedną z twarzy ruchu. 

Zresztą to właśnie jej sprawa przesądziła o strajkach i samym powstaniu NSZZ Solidarność

Walentynowicz była zaledwie kilka miesięcy od osiągnięcia wieku emerytalnego, gdy została zwolniona z pracy. Pierwszym postulatem protestujących było właśnie przywrócenie Walentynowicz do pracy.

Walentynowicz i Wałęsa działali razem, a nawet przyjaźnili i to jeszcze przed strajkami.

Jednak potem drogi Wałęsy i Walentynowicz się rozeszły

Co poróżniło Wałęsę i Walentynowicz? W latach 90. zaczęli zabierać głos przeciw sobie. 

W 1995 roku Anna Walentynowicz zaczęła przekonywać, że Wałęsa przybył do Stoczni, gdy strajk już trwał i przywieźli go wojskową motorówką. Było to w czasie kampanii wyborczej, w której startował Lech Wałęsa.

Anna Walentynowicz zadała mu w tym liście aż siedemnaście pytań, między innymi taki: "Dlaczego okłamałeś wszystkich mówiąc o przeskoczeniu płotu, podczas gdy na strajk 14.08.1980r. zostałeś dowieziony motorówką z Dowództwa Marynarki Wojennej z Gdyni?", "a jakie zasługi w obozie w Arłamowie przyznano Ci prawo polowania z Kiszczakiem i 5- tygodniowy pobyt z całą rodziną, gdy innym odmawiano zwykłych widzeń?" a nawet ". Czy nie dość już kłamstw, krętactw, niekompetencji, pazerności, czy Ty naprawdę nie boisz się Boga, Lechu?".