Stenberg har skrivit lyrik, prosa och sagoböcker. I sina romaner synar hon ingående familjerelationer som oftast är djävulskt förtärande. Paratiisin vangit (’Fångar i paradiset’, 1984), Häikäisy (’Bländverk’, 1987) och Kuun puutarhat (1989; ”Månens trädgårdar”) blottar destruktiva familjehelveten på ett groteskt sätt. Också romanen Gulliverin tytär (’Gullivers dotter’,