También enriqueció el género con Las manzanas del paraíso (1998) y Los cuervos (2001), que en su momento conquistaron lauros en los concursos internacional Casa de Teatro, de República Dominicana, y Dulce María Loynaz, de Cuba. Otras obras fueron El amo de las tumbas, Los iniciados, Confabulación de la araña, Matarille, y El quinto sol.

Las primeras muestras de su talento narrativo le valieron acceder al Premio David 1984, de la UNEAC, con su colección de cuentos Se permuta esta casa, y al Premio 13 de Marzo, de la Universidad de La Habana, con su volumen de relatos Los iniciados, en 1985.

La crítica ponderó en Vidal su prosa incisiva y rigurosa, enfilada a abordar las interioridades de los seres humanos, muchas veces oscuras y contradictorias. Cuentos suyos aparecen en la antología Aire de Luz publicado en 1999 por la Editorial Letras Cubanas.

La fructífera obra de Guillermo Vidal, lo hizo acreedor de la Distinción por la Cultura Nacional y fue publicada por editoriales como Letras Cubanas y Oriente, de Cuba, y Globo, de España. En su honor la editora Plaza Mayor de Puerto Rico, auspicia un premio con su nombre.