L'esperienza poetica e quella di consulenza presso Montecitorio influenzano la prima stagione editoriale di Genna, che varia tra noir, thriller e spy-story[2]. Fanno parte di questa produzione i romanzi Catrame, Nel nome di Ishmael, Non toccare la pelle del drago, Grande Madre Rossa e successivamente Le teste, serie di narrazioni d'ambientazione milanese, in cui il protagonista è l'ispettore Guido Lopez, il quale si trova al centro di cospirazioni criminali, non di rado a carattere metafisico.
Successivamente Genna abbandona la produzione seriale, allargandosi alla literary fiction attraverso un'ibridazione di generi letterari eterogenei, dal romanzo borghese (in L'anno luce[3]) al romanzo storico (in Hitler[4]), al romanzo di formazione (in Dies Irae[5], che include anche lo stesso romanzo storico), all'autofiction (Italia De Profundis, a cui viene assegnato nel 2009 il premio per la narrativa Corrado Alvaro[6]).
Con il regista Gilberto Squizzato ha lavorato a soggetto e sceneggiatura della fiction seriale Suor Jo[7], in onda su RaiTre nell'autunno 2005.
Nel 2009 è stata eseguita, nell'ambito della manifestazione MITO SettembreMusica, l'opera lirica Io Hitler[8], composta da Filippo Del Corno e ispirata al testo di Genna, che è l'autore del libretto.
Ha partecipato alla stesura della sceneggiatura del film La leggenda di Kaspar Hauser di Davide Manuli[9], uscito nel 2012.
Ha partecipato all'ideazione del romanzo Ufo 78 del collettivo Wu Ming[10], in cui compare anche come personaggio.
Ricezione critica
Il suo Dies Irae è stato citato come un possibile candidato al titolo di Grande Romanzo Italiano[11].
Il caso Battisti. L'emergenza infinita e i fantasmi del passato, con Valerio Evangelisti, Wu Ming 1 e altri, Rimini, NdA Press, 2004. ISBN 88-89035-03-X; riedizione ampliata come Il caso Cesare Battisti: quello che i media non dicono, con AA.VV., Roma, DeriveApprodi, 2009. ISBN 978-88-89969-74-8.
Costantino e l'impero. Biografia non autorizzata del divo nel paese delle meraviglie, con Michele Monina, Milano, Tropea, 2005. ISBN 88-438-0513-4.
Romanzo nero. Cinque indagini per l'ispettore Lopez, Milano, Mondadori, 2019. Antologia contenente: Catrame, Nel nome di Ishmael, Gotha(Non toccare la pelle del drago), Grande Madre Rossa, Le teste.