Es narrador, dramaturgo y poeta. Su primera obra es Livro da dança, a la que le siguieron novelas, libros de poesía, obras de teatro y pequeñas ficciones. En 2004, ganó el Premio Ler/Millennium BCP con su novela Jerusalén, obra que obtuvo también -en 2005- el Premio José Saramago y -en 2007- el Premio Telecom Brasil. Su novela Aprender a rezar en la Era de la Técnica, que forma parte de la tetralogía de El Reino (junto con Un hombre: Klaus Klump, La máquina de Joseph Walser y Jerusalén), obtuvo el premio a la Mejor Novela en Lengua Extranjera publicada en Francia en 2010. Su obra está siendo traducida a más de cuarenta y cinco países. También, publicó las obras Historias Falsas; Agua, perro, caballo, cabeza; Biblioteca; Breves notas sobre las conexiones; y Un viaje a la India. Este año, publicará su obra Una niña perdida en su siglo en busca de su padre.