Choć powrócił do gry w tym meczu, w pozostałych meczach sezonu 2015/2016 już nie zagrałMark Stone still smarting from Byfuglien body hit [data dostępu: 2016-04-07] .

W sezonie 2016/2017 rozegrał 71 meczów, w których zdobył 54 punkty (22 gole, 32 asysty) oraz spędził 25 minut na ławce kar, a także wygrał klasyfikację tzw. na wynos (ang. takeaway) – 98 (po raz trzeci w rzędu), wyprzedzając o 13 Nicka Schmaltza z Chicago BlackhawksBy The Numbers: The Forwards [data dostępu: 2017-04-10] , natomiast w fazie play-off rozegrał 19 meczów, w których zdobył 8 punktów (5 goli, 3 asysty) oraz spędził 20 minut na ławce kar. sezon 2017/2018 mimo długiej przerwy w grze, spowodowanej kontuzją, Stone mógł zaliczyć do udanych (58 meczów, 62 punkty (20 goli, 42 asysty), 10 minut na ławce kar), jednak nie mógł dojść do porozumienia z władzami klubu, Stone złożył wniosek o arbitraż i ostatecznie kontrakt został przedłużony do końca sezonu 2018/2019, po czym mógł odejść z klubu jako wolny agent.