Niektóre z najbardziej znanych powieści Sullivana to:
* Pierwszy grzech główny (1973)
* Gambit królowej (1983)
* Dziecko wściekłości (1987)
* Cień wątpliwości (1991)
* Niewinna krew (1992)
* Ostatnie połączenie (1995)
* Nocne krzyki (1997)
* Gorzki sezon (1999)
* Zabójcza gra (2001)
* Godzina ciemności (2003)
* Plac zabaw diabła (2005)
* Cień Węża (2007)
* Dom Tajemnic (2010)
* Kościany Sad (2012)
* Ogród trucizny (2014)
Do książek literatury faktu Sullivana należą:
* Życie i śmierć seryjnego mordercy:sprawa Theodore'a Bundy'ego (2001)
* Prawdziwe zbrodnie:pierwsze grzechy główne (2003)
* Wojna domowa:historia narracyjna (2011)
* Moje życie w tajemnicy:wspomnienia (2015)
Powieści Sullivana zostały przetłumaczone na ponad 30 języków i sprzedały się w ponad 100 milionach egzemplarzy na całym świecie. Za swoją twórczość otrzymał wiele nagród, w tym Edgar Award, Anthony Award i Macavity Award.