Cuatro años más tarde apareció su segunda novela, "La asesina ilustrada"; en 1980 apareció la tercera, "Al sur de los párpados" y dos años después, su primer libro de cuentos,"Nunca voy al cine"; vuelve a la novela en 1984 con "Impostura", basada en un hecho real sobre un ladrón de tumbas que se hace pasar por un escritor desaparecido; aquí surge por primera vez el misterio de la "verdadera identidad personal", uno de los temas recurrentes de Vila-Matas.