El jurado del X Premio Internacional de Novela Histórica Ciudad de Zaragoza eligió por unanimidad Herejes (Tusquest), la novela de Padura por "su sobresaliente calidad literaria, su capacidad para recrear la Cuba de la década de los 50 y los primeros años revolucionarios, así como por la exhaustiva investigación histórica que hay detrás del texto, basado en documentos originales de primera mano". También ha escrito Pasado perfecto, Máscaras, Adiós, Hemingway, La cola de serpiente, Paisaje de otoño, La novela de mim vida o El hombre que amaba a los perros.