В конце концов Крейса утомил коллективный характер работы на телевидении, и он расстался с ней ради литературного творчества. Его первые две попытки, как он откровенно признается, были ужасны, потому и остались неопубликованными. Изданный в 1987 году роман «Зверь, который во мне живет» (The Monkey's Raincoat) сыграл роль катализатора в развитии новой карьеры Крейса.

В течение двух последующих десятилетий популярность Крейса неуклонно росла. Он написал полтора десятка романов про Элвиса Коула и Джо Пайка, а также несколько отдельных книг. Критики хвалят его романы не только за поразительную остросюжетность, но и за глубину и эмоциональный резонанс.

Книги Крейса награждены многочисленными премиями, они публикуются почти в двадцати странах мира.