Leibowitz var en sterk tilhenger av å skille stat og religion, han anså at å knytte sammen de to institusjonene bidro til å korrumpere troen. Han fordømte dyrkelsen av jødiske helligdommer og omtalte kynisk Vestmuren (Klagemuren) som «discotellet», et ordspill på ordene diskotek og kotel, det jødiske ordet for Vestmuren.