A Magyar Nemzet folyóirata 2011-ben levéltári dokumentumok alapján arra következtetett, hogy a volt államtitkár az 1980-as években D–249 és K–583-as fedőkód alatt a külföldi hírszerzésnek és a szocialistakémelhárításnak diktatúra(a BelügyminisztériumaBelügyminisztérium III/II-esfőosztályának, tehát a kémelhárításnakcsoportjának) is dolgozott. A vád alapja az volt, hogy az Állambiztonsági Szolgálatok Történeti Levéltárának nyilvántartásában az azonosított ügynök anyja neve és születési éve is megegyezett Fekszi Mártáéval. Fekszi elismerte, hogy volt köze az állambiztonsági osztályhoz, de tagadta, hogy szigorúan titkos tiszt lett volna.<ref>{{Cite web|title = MN: Állambiztonsági tiszt lehetett Gyurcsány korábbi államtitkára|url = http://www.origo.hu/itthon/20110305-mn-allambiztonsagi-tiszt-lehetett-fekszi-marta-korabbi-kulugyi-allamtitkar.html|publisher=[[Origo.hu|Origo]]|date=2011-03-05|accessdate = 2015-11-25}}</ref><ref>{{Cite web|title=Szt-tisztként szolgálhatott Fekszi Márta|url=http://archivum.magyarhirlap.hu/belfold/szttisztkent_szolgalhatott_fekszi_marta.html|publisher=[[Magyar Hírlap]]|date=2011-03-07|accessdate=2015-11-25|archiveurl=https://web.archive.org/web/20151126084229/http://archivum.magyarhirlap.hu/belfold/szttisztkent_szolgalhatott_fekszi_marta.html#|archivedate=2015-11-26}}</ref>