He is the author of the best selling children's book, The Stray Cat, which has seen publication in several foreign language editions.
His short story collection, Shadows on the Wall: Weird Tales of Science Fiction, Fantasy and the Supernatural), won the 2018 Australian Shadows Award for Best Collected Work, and his short stories have appeared in anthologies such as Dreaming Down-Under, Terror Australis: Best Australian Horror, Strange Fruit, Fantastic Worlds, The Cthulhu Cycle: Thirteen Tentacles of Terror, and Cthulhu Deep Down Under: Volume 3.
Paulsen has also written extensively about Australian speculative fiction in various publications including Bloodsongs, Eidolon (Australian magazine), Sirius, Interzone, The Encyclopedia of Fantasy, Fantasy Annual, The St James Guide to Horror, Ghost and Gothic Writers, and The Melbourne University Press Encyclopedia of Australian Science Fiction and Fantasy.
He has conducted interviews with a variety of Australian Speculative Fiction writers, and was a judge for 2000 Aurealis Awards.
[1] Steven Paulsen conducted interviews with a number a leading Australian Speculative Fiction writers during the 1990s.