Stein wspierał również możliwość wystawienia zawodników ligi NHL na turniej olimpijski 1994 w Lillehammer jako sposób na zwiększenie wsparcia ligi NHL w Europie. Za jego kadencji do ligi NHL dołączyły nowe kluby: Anaheim Mighty Ducks oraz Florida Panthers, co w przypadku drugiego klubu wywołało gniew prezesa i dyrektora generalnego Tampa Bay Lightning, Phila Esposito, gdyż Stein mu powiedział, że do 1996 roku do ligi NHL nie zostaną dołączone żadne kluby, gdyż Tampa Bay Lightning miał mieć czas na stworzenie bazy fanów w stanie Floryda. Phil Esposito skrytykował Steina za pobieranie opłat za dołączenie do ligi NHL bez uwzględnienia długoterminowych konsekwencji stabilności franczyzy.

1 lipca 1993 roku Stein odszedł z funkcji prezesa ligi NHL, gdyż 1 lutego 1993 roku utworzono stanowisko komisarza, na które mianowano Gary'ego Battmana, a Stein został jego doradcą specjalnymNational Hockey League Commissioner Gary Bettman Thursday named Gil... [data dostępu: 1993-07-01].