Уже в первом сезоне (&lt;a href="%D0%9E%D1%82%D1%82%D0%B0%D0%B2%D0%B0%20%D0%A1%D0%B5%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B7%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201996/1997"&gt;1996/97&lt;/a&gt;) при новом тренере клуб пробился в плей-офф, причём вырвать путёвку в стадию игр на вылет удалось лишь в последний день, и в первом раунде им почти удалось обыграть «Баффало». В следующем году команде наконец удалось в течение регулярного чемпионата выиграть больше, чем проиграть (34-33-15) и даже выбить считавшегося фаворитом Кубка Стэнли «Нью-Джерси». В &lt;a href="%D0%9E%D1%82%D1%82%D0%B0%D0%B2%D0%B0%20%D0%A1%D0%B5%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B7%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201998/1999"&gt;сезоне 1998/99&lt;/a&gt; «Сенаторы» уже стали третьими в лиге по итогам регулярки, попутно выдав первый 100-очковый сезон в своей истории (103). Несмотря на демарш Алексея Яшина в &lt;a href="%D0%9E%D1%82%D1%82%D0%B0%D0%B2%D0%B0%20%D0%A1%D0%B5%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B7%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201999/2000"&gt;сезоне 1999/2000&lt;/a&gt;, «Оттава» вновь добирается до плей-офф и проигрывает первую в истории «Битву при Онтарио». Яшин вернулся, и помог своей команде выиграть Дивизион и стать вторыми в Конференции год спустя, однако в проигранном раунде плей-офф он смотрелся блекло, и в день драфта 2001 его обменяли в «Нью-Йорк Айлендерс» на Здено Хару, Билла Макалта и второй общий выбор на драфте, под которым впоследствии был выбран Джейсон Спецца.