В начале 1980-х в соавторстве написал три триллера. Первый роман, написанный самостоятельно, — «Туристический сезон» (1986) - Хайасен писал, рассчитывая, что эта книга отпугнет туристов от Флориды.
В общей сложности Хайасен к настоящему моменту выпустил 10 сатирических триллеров и два детских экодетектива («Угу-гу» и «Flush»).
Романы Хайасена переведены на 29 языков и годами держатся в списках бестселлеров крупнейших западных СМИ (в частности, «Нью-Йорк Таймс»). По оценке «Лондон Обзервер», Хайасен — лучший сатирический романист Америки; «Нью-Йорк Таймс» сравнивает его с Вуди Алленом. Роман Хайасена «Стриптиз» был экранизирован в 1996 году режиссером Эндрю Бергманом (в главных ролях Деми Мур и Берт Рейнолдс); также планируются экранизации романов «Угу-гу» и «Купание голышом». Книга «Туристический сезон» (Tourist Season, 1986) вошла в список лучших детективов.