 Sheehan's first book, "Among the Barbarians", was published in 1998.The book, written by Sheehan to "lift the veil of intimidation" hanging over critical discussion of multiculturalism and immigration, spent five months on Australian best-seller lists.In 2003, he released his second book, "The Electronic Whorehouse", a critical examination of the media in Australia.