Vlastimila Třešňáka spojuje novela To nejdůležitější o panu Moritzovi a román Klíč je pod rohožkou postava pana Moritze, který byl inspirován příběhem Třešňákova přítele Václava Martínka, žijícího v německém exilu v osmdesátých letech. Novela spatřila světlo světa v exilových nakladatelstvích, zatímco román Klíč je pod rohožkou, doplněný podtitulem Puzzle, se stal literárním úspěchem po návratu do Československa, v prvních letech svobody. Příběh se odehrává v Německu, Spojených státech a na počátku devadesátých let v Praze. Jedním z hrdinů je fotograf Bohumil „Bob“ Krčil, Třešňákův přítel, se kterým se čtenář dostane i do Afghánistánu. Právě Krčilův newyorský byt ukrývá klíč, který dává románu jméno. Kniha je věnována Krčilovi slovy „With a little help of my friend B. K.“ a je vnímána jako dojemné uznání jeho citlivosti, fotografického talentu a práce exilového editora. Zároveň román nabízí zábavné příběhy pana Moritze, připomínající postavy z děl Jaroslava Haška, a zároveň zachycuje atmosféru života v Čechách na začátku devadesátých let.