Стивенс был отправлен в «Бостон Брюинз» в 1995 году вместе с Шоном Макэкерном в обмен на Глена Мюррея, Брайана Смолински и выбор в третьем раунде драфта 1996 года. Будучи проданным из «пингвинов», Стивенс больше не смог достичь того успеха, что он имел в то время, когда играл в «Питтсбурге». После «неутешительного» сезона в «Бостоне» с 23 очками в 41 игре, он был обменян в «Лос-Анджелес Кингз». Сезон в «королях» также не задался, и он был обменян в «Нью-Йорк Рейнджерс» в 1997 году, где провёл несколько крепких сезонов, но не смог соответствовать ожиданиям, возлагаемым на него.