"Jerusalém" (Companhia das Letras, 2005) é a história do médico Theodor Busbeck, que quer saber se a violência está aumentando ou diminuindo no mundo e para isso planeja elaborar um gráfico de previsão de massacres. Ao mesmo tempo, sua ex-mulher Mylia, que tem o poder de ver almas, acaba internada em um hospício pelo próprio Busbeck. A partir daí, entram em cena personagens como o interno Ernst, que se relaciona com Mylia, o diretor do hospício, uma prostituta, um ex-combatente, entre outros. A história desfia a interação entre os personagens e a relação deles com a violência, culminando em um final inesperado. Com Jerusalém, Gonçalo M. Tavares recebeu o Prêmio José Saramago em 2005 e o Prêmio Portugal Telecom, em 2007.