Pubblicato per la prima volta nel 1972, e vincitore nello stesso anno del Premio Campiello, "Randagio è l'eroe" è un romanzo picaresco, il cui protagonista, Giuan, è un artista ribelle ossessionato dall'Ultima Cena di Leonardo, che di notte percorre in bicicletta le strade di Milano per correggere i graffiti sui muri e trasformarli in messaggi d'amore. Giuan, infatti, diventa "randagio" per insegnare agli uomini l'eroismo della bontà, sacrifica la propria vita per regalare un miracolo al mondo. Quella che Arpino racconta è una storia di surreale poesia, che, a distanza di oltre quarant'anni dalla prima uscita, ci appare straordinariamente fresca e attuale. Così Guido Piovene presentava il romanzo sulla Stampa: "In questo romanzo, Arpino ha voluto portarci in una condizione di verità e nudità totali. Nuda la parola profetica, nuda la parola scurrile, morte le inibizioni che possono vivere solo accanto ai sentimenti medi. Abbiamo così un altro segno che il pendolo oscilla di nuovo verso l'emotivo, il fantastico, il surreale, il favoloso, il sentimento cosmico e metastorico, e anche un misticismo di tendenza randagia, fuori di qualsiasi chiesa. Non senza fastidio per quanto ormai sa di dogmatico, apodittico, unidimensionale, freddo, rigoristico, arcigno nel genere di cultura scientifico-razionalista in cui siamo cresciuti".