Efter debuten med en novellsamling 1975 har Alnæs blivit uppmärksammad för sina historiska romaner. Frodig berättarglädje baserad på grundlig kunskap kännetecknar också samtidsromaner som Kjempesmell og blå dager (1981), om att växa upp i Oslo på 1950-talet, och den biografiska romanen om den rysk-judiska psykiatern Sabina (1994).