Parmi ses œuvres, généralement comiques et absurdes, on compte les romans Mégalomachine (1992) et Exécution !(1998), l'histoire d'un condamné à mort survivant à son exécution et dès lors libéré, à ce détail près qu'il peut être tué à tout moment et dans n'importe quelle condition par l'État.
Leyner est également l'auteur de trois recueils de nouvelles, I Smell Esther Williams and Other Stories (1983), My Cousin, My Gastroenterologist (1990) et Tooth Imprints on a Corn Dog (1996), ainsi que de nombreux articles pour Esquire et George magazine, et de diverses contributions pour la télévision, comme au programme Liquid Television de MTV.
Pourquoi les hommes ont-ils des tétons ? Et autres questions que vous n'avez jamais osé poser à votre médecin, [« Why do men have nipples ? »], avec Billy Goldberg, trad. de Patrick Dusoulier, Paris, Nil Éditions, 2007, 248 p. (ISBN2-84111-345-0)
Pourquoi les hommes s'endorment-ils après l'amour ? Et autres questions saugrenues que vous n'oseriez poser à votre médecin qu'après votre troisième coupe de champagne, [« Why do men fall asleep after sex ? »], avec Billy Goldberg, trad. de Hayet Dhifallah, Paris, Nil Éditions, 2007, 355p. (ISBN978-2-84111-366-8)
Exécution !, [« The tetherballs of Bougainville »], trad. de Claro, Paris, Le Cherche Midi, coll. « Lot 49 », 2012, 272 p. (ISBN978-2-7491-1699-0)
Divin Scrotum, [« The Sugar Frosted Nutsack »], trad. de Claro, Paris, Le Cherche Midi, coll. « Lot 49 », 2015, 242 p. (ISBN978-2-7491-2976-1)