Frostenson debuterade med I mellan 1978 och beskrevs 1985 av Dagens Nyheters litteratursida att ha "kommit att inta en framskjuten position i den nya svenska poesin".[5] Hennes lyriska språk som konsekvent undviker allt metaforiskt bildskapande och andra konventioner är ett säreget inslag i den svenska lyriken.[källa behövs] De tidiga verken var en egensinnig och ofta svårtillgänglig diktning inriktad på själva språkets klang och sammansättning. Med Joner (1991) skedde en förnyelse med berättande inslag av myt och saga, bland annat med en diktsvit influerad av den medeltida balladenJungfrun i hindhamn. Denna inriktning fortsätts i den tematiskt närbesläktade Tankarna (1994) som blev en av årets nomineringar till Nordiska rådets litteraturpris,[6] samt Korallen (1999).[källa behövs] Frostenson provade även en sagoinfluerad stil i prosaform med den uppmärksammade Berättelser från dom (1992). I Flodtid (2011) märktes ännu en förnyelse med en större öppenhet inför omvärlden och samtiden, även denna nominerad till Nordiska rådets litteraturpris.[7]
Frostenson har även nått framgångar som dramatiker. Hon debuterade som författare för scenen 1990 med fyra monodramer som har blivit uppförda på scen och i radio. 2 Skådespel från 1996 har uruppförts på Kungliga Dramatiska Teatern.[8] År 2002 sattes Kristallvägen upp på Judiska teatern i Stockholm.[9]
Hennes två romaner K och F beskriver händelseförloppet sedan hennes make, Jean-Claude Arnault, blivit anklagad och dömd för våldtäkt. Böckerna beskriver honom som oskyldigt dömd och Sverige som ett land där "megärorna" härskar.
Övriga aktiviteter
År 1992 valdes Frostenson in i Svenska Akademien, på stol nummer 18. Tillsammans med sin make, Jean-Claude Arnault, drev hon kulturföreningen Forum som arrangerade litteraturaftnar och tvärkulturella evenemang. Verksamheten upphörde 2017 sedan hennes make anklagats och dömdes för sexuella trakasserier, övergrepp och våldtäkt.[11][12]
Hon meddelade den 12 april 2018 att hon inte längre kommer att delta i akademiens arbete, i samband med att hon anklagats[förtydliga] för bland annat jäv i samarbetet med sin make på kulturföreningen Forum som fått bidrag av Svenska Akademien.[13][14] Hennes utträde ur Svenska Akademien tillkännagavs 18 januari 2019.[15]