In 1981, and again after 1989, she acted as Head of the Foreign Office of the Solidarity headquarters in Gdańsk, and was a close associate of Lech Kaczyński.
Fotyga töötas 1981 ja uuesti pärast 1989 Gdańskis Solidaarsuse peakorteris välisosakonna juhatajana ning oli Lech Kaczyński lähedane liitlane.