Su primera novela, "Mala noche", apareció al año siguiente, el mismo en el que se casó con su pareja de hacía un par de años, Natalia; la fama le llegó dos años más tarde con "Rosario Tijeras" (1999), que, además de ganar el premio Hammett, fue adaptada al cine con la dirección del mexicano Emilio Maillé y convertida en una exitosa serie de televisión de 60 episodios, estrenada en Colombia a principios de 2010 en Canal RCN.