I kontrast til hans strenge syn på noen religiøse forhold var han forbausende liberal på andre områder. I spørsmålet om homoseksualitet anså for eksempel Leibowitz, på tross av jødedommens forbud mot homoseksuelle forhold, at homoseksuelle burde gjøre hva de kunne for å følge religionens regler.