Nilsen debuterade med en roman om abortfrågan, Aldri la dem kle deg forsvarsløst naken (1974; ”Du måste bestämma själv”), och intog sin position som engagerad författare med inriktning på bl.a. könsrollsfrågor. Den linjen har hon senare fullföljt i ett flertal romaner. Vi tier ikke (1984) tar upp invandrarnas