Frost har også et forfatterskap bak seg og i 1993 publiserte han sin første roman, . I 1995 kom hans andre bok , og etter det fulgte (1997), (2002) og (2017).