Denna dag tillträder norska deckarförfattarinnan posten som landets justitieminister. Hennes tid på posten blir dock kort. Redan den 4 februari 1997 avgår hon på grund av hälsoskäl.
Anne Holt utsattes för kritik av delar av den norska gayrörelsen (LLH) för att hon under lång tid inte öppet talade om att hon är lesbisk. Hon slog tillbaka och kritiserade LLH offentligt och har sedan dess ett horn i sidan till gayaktivister.
År 2000 ingick hon partnerskap med Tine Kjær på norska ambassaden i Stockholm. Bland gästerna fanns hennes svenske kollega Jan Guillou.
Anne Holt är medmamma till sin frus dotter Ihoanne.