En 2016, Stein a été nommée comme faisant partie des « neuf militants juifs LGBTQ à connaître ; de Stonewall à la Cour suprême, les Juifs américains sont en première ligne pour défendre les droits LGBTQ » par "The Times of Israel". Parmi d'autres nommés : Jazz Jennings, Barney Frank, Fran Drescher, Tony Kushner, Larry Kramer.