Tidligere er udkommet Lapidarium (af lat. lapis for 'sten'), ligeledes en skønlitterær labyrint, der børster fakta af sig som stjernestøv og diffunderer ud i fiktion, samt  Bestiarium (af lat. bestia for 'vildt dyr') der af Statens Kunstfond blev præmieret som en af årets ti bedste bøger med flg. begrundelse: 

"Princippet bag ethvert opslagsværk er, at det holder sig strikt til fakta og afstår fra svinkeærinder. Heldigvis har det leksikale fået sig en strålende afviger i Carsten Müller Nielsen, som i ’Bestiarium’ lader en fri og frodig fabuleren skyde op gennem de naturhistoriske deklarationer, så beskrivelsen af børsteormen på forunderlig vis bliver til en lille novelle om den slovenske jernbanesvellearbejder Hrjove Zaborac, og edderkoppearten Xysticus ender som en syret fabel om postbuddet og havet ... et mesterligt værk, som viger uden om al plotfiksering og regelbundethed og løfter sig over mængden som sprogets litteratur af fineste karat.”