Nordheim har sammen med Herman Berthelsen skrevet boken (2000). Han har også skrevet boken (1991) som omhandler norsk spillkorthistorie. Terje Nordheim har vært redaktør av tidsskriftene og i en rekke år.