Li estis verkinto de libroj por sekulara humanisto kaj raciismaj publikaĵoj, li ankaŭ estis kritikisto de asertoj de paranormalaj fenomenoj. Stein estis sincera ateisto kaj publike diskutis kristanajn apologiistojn kiel ekzemple Greg Bahnsen. Li funkciis kiel redaktisto de la American Rationalist kaj estis la bibliotekisto de la Centro por Enketo, kiu enhavas kaj la Committee for the Scientific Investigation of Claims of the Paranormal (CSICOP) kaj la Council for Secular Humanism (CSH).