Él escribe canciones en inglés muellero y quiere ser una estrella de rock a pesar de que pasa de los 30 y se está quedando calvo. Ella lee filosofía y escribe poemas místicos. Sexualidad de la Pantera Rosa es una novela sobre las grandes ilusiones y las pequeñas realidades en un país donde soñar no siempre es posible.

En Babelia (la revista literaria de El país, España) considerada la más influyente y prestigiosa de nuestro idioma, Medina Reyes fue calificado como "El mejor escritor colombiano de las últimas generaciones".

Escritores de la talla de Stefano Benni y Antonio Tabucchi consideran las novelas de Efraim Medina Reyes como la más grata sorpresa llegada de Sudamérica en mucho tiempo.