В реальности отношения между Стивеном и Джо были намного лучше: окончательно завязав с алкоголем в конце 1980-х, писатель стал проводить больше времени с детьми. Он поддержал Джо, когда тот задумался о литературном поприще, и согласился с его решением использовать псевдоним. Джо понимал, что издатели опубликуют все, что он сочинит, лишь бы нажиться на имени его отца, и решил, что если он хочет стать серьёзным писателем, ему нужна анонимность. Для псевдонима он сократил два собственных имени — Джозеф Хиллстром, и так в 1997 году на свет появился никому ещё не известный автор Джо Хилл.
Он сразу же столкнулся с отказами, привычными для большинства начинающих писателей. «Легко было оставаться анонимным, — со смехом вспоминает он, — когда меня почти не публиковали». Поначалу Хилл пытался сочинять «серьёзную» прозу — мейнстримовые рассказы вроде тех, что печатаются в журнале New Yorker. Однако издатели отклоняли их один за другим. Та же участь постигла и несколько романов, написанных Хиллом в эти годы.
В какой-то момент Джо Хилл осознал, что раз уж сам он любит хорроры, а не высокую прозу, ему стоит попробовать писать в этом жанре. Это решение стало поворотным в его писательской судьбе: хотя признание по-прежнему приходило медленно, Хилл не сдавался и продолжал работать над своими историями, на этот раз хоррорами и мрачным фэнтези, которые напоминали работы его отца.
Наконец независимое английское издательство PS Publishing опубликовало в 2005 году первый сборник рассказов Хилла под названием «Призраки двадцатого века». Несмотря на малый тираж, сборник привлёк внимание критиков и завоевал несколько наград, в том числе премию Брэма Стокера за лучший сборник художественной литературы и премию British Fantasy Award за лучший сборник и лучший рассказ.
В 2007 году в свет вышел его первый роман «Коробка в форме сердца» — названный по песне группы Nirvana хоррор о стареющей рок-звезде, которую преследует злобный призрак. К тому времени уже поползли слухи о том, что новый автор — не кто иной, как сын Стивена Кинга, и Джо Хилл решил, что пришло время поведать всем правду. «В конце концов, — говорит Хилл, — я смирился с тем, что меня всегда будут сравнивать с отцом».