Subbanem, doznał złamania nadgarstka od slashingu (cięcie kijem), w wyniku czego P.K. Subban trafił na 5 minut na ławkę karMark Stone suffers fractured wrist from P.K. Subban slash [data dostępu: 2015-04-16] , jednak pomimo kontuzji Stone zagrał we wszystkich 6 meczach rywalizacji (2:4), w których zdobył 4 punkty (4 asysty) oraz spędził 2 minuty na ławce kar.

25 czerwca 2015 roku Stone przedłużył kontrakt z Senatorami o 3 lata o wartości 3 500 000 dolarów, przy czym dyrektor generalny klubu, Bryan Murray, nazwał Stone’a „jednym z lepszych graczy drużyny, jeśli nie jednym z najlepszych”Senators agree to terms with Stone, Zibanejad [data dostępu: 2015-06-25] .

W sezonie 2015/2016, w fazie zasadniczej rozegrał 75 meczów, w których zdobył 61 punktów (23 punkty, 38 asyst) oraz spędził 38 minut na ławce kar oraz był jednym z najlepszych zawodników, którzy 31 stycznia 2016 roku nie wystąpili w Meczu Gwiazd NHLStone provides troubled Sens with hope for future [data dostępu: 2016-03-24] . 30 marca 2016 roku w wygranym 2:1 meczu domowym z Winnipeg Jets, zawodnik drużyny przeciwnej, Dustin Byfuglien wykonał druzgocący test ciała Stone’owi, który zmusił go do natychmiastowego opuszczenia lodowiska w celu przeprowadzenia testów wstrząsu mózguMark Stone leaves game with chest injury after huge Byfuglien hit [data dostępu: 2016-03-30] .