Bildet av hundene i Tessaloniki som henger sammen etter at de har paret seg, er nok et av de mest kjente i Kjell Askildsens forfatterskap. I denne samlingen, som består av seks noveller, skildrer Askildsen mennesker nært knyttet sammen som har mistet evnen til å kommunisere med hverandre. "Hundene i Tessaloniki" utkom i 1996. Samme år mottok Kjell Askildsen Brages hederspris.