Ha obtenido los más importantes premios literarios del país, entre los cuales se destacan:
- Premio Nacional de Cuento «13 de Marzo» 1986: Tiempo en cueros
- Primera Mención David 1986: Yo soy el malo
- Premio Nacional de Testimonio «Rubén Martínez Villena» de la UNEAC 1988: En el nombre de Dios
- Premio Nacional Memoria, en Testimonio 1997: Laberinto de ratas (aún inédita)
- Premio Nacional de Crítica Artística y Literaria José A. Portuondo 1998: La obra narrativa de Guillermo Vidal
- Premio Nacional de Cuento «Manuel Cofiño» 1998: La danza alucinaba del suicida
- Premio Nacional de Novela «Razón de Ser» 1999: Las sombras de la piel (aún inédita)
- Premio Nacional de Novela «José Soler Puig» 1999: Si Cristo te desnuda
- Premio Nacional Hermanos Loynaz de Literatura Infantil 2001: Donde se esconde un ángel (aún inédita)
- Premio Nacional de Novela Erótica La Llama Doble (en dos ocasiones) 2000 y 2002: Muchacha azul bajo la lluvia y Los desnudos de Dios
Internacionalmente ha sido ganador de:
- Premio Internacional de Ensayo «Próspero Morales Pradilla» de Colombia 1997: García Márquez. Ese universo de la soledad americana
- Primera Mención Concurso Internacional de Cuento «Fernando González» de Colombia, 1997: Mambrú no fue a la guerra
- Premio de Novela Negra «Distel Verlag», Alemania 1998: Las puertas de la noche
- Premio Internacional Odysseus de Literatura Homoerótica, Barcelona, España, 1999: Espectros
- Premio Internacional de Cuento Casa de Teatro 2002, de República Dominicana: Los cronopios, las putas y un viejo café en el París de entonces.
- Finalista al Premio Internacional «Dashiell Hammett» a la mejor novela negra publicada en lengua española: Entre el miedo y las sombras, 2004
- Premio Internacional de Novela «Mario Vargas Llosa» 2006: Las palabras y los muertos
- Premio NOVELPOL de los lectores españoles a la mejor novela negra publicada en España: Santuario de sombras, 2006
- Premio Internacional Rodolfo Walsh 2007 (a la mejor obra de no ficción publicada en lengua española): Jineteras
- Premio Internacional de Novela Negra Ciudad de Carmona 2008: Largas noches con Flavia
- Finalista Premio Rejadorada de Novela Corta 2008: Las raíces del odio
- Finalista Premio de Novela Corta Gabriel Sijé 2014: Espectros
- Premio de Ensayo «Carlos Alberto Montaner», 2019: La estrategia del verdugo. Censura cultural en Cuba