O título Lisboa Africana (1993). Os seus livros estão traduzidos em 25 línguas. O Vendedor de Passados foi adaptado para cinema pelo realizador brasileiro Lula Buarque de Hollanda (Conspiração Filmes). Nação Crioula está a ser adaptado ao cinema pelo realizador brasileiro Andrucha Waddington (Conspiração Filmes). Escreveu quatro peças para teatro: Geração W, Chovem Amores na Rua do Matador, A Caixa Negra (estas duas em colaboração com Mia Couto) e Aquela Mulher. Em 2007, a tradução inglesa de O Vendedor de Passados foi distinguida com o Prémio Independent para a melhor ficção estrangeir