Stein a aussi des activités éditoriales, dans les comités de rédaction des revues scientifiques ACM Transactions on Algorithms, Mathematical Programming, Journal of Algorithms, SIAM Journal on Discrete Mathematics et Operations Research Letters.
Discrete Mathematics for Computer Scientists, avec Robert L. Drysdale et Kenneth P. Bogart, Addison-Wesley, 2011, (ISBN978-0-13-212271-9), un manuel d'enseignement au niveau licence.