Łącznie w sezonie 2013/2014, w fazie zasadniczej rozegrał 19 meczów, w których zdobył 8 punktów (4 gole, 4 asysty) oraz spędził 4 minuty na ławce kar.

Natomiast w sezonie 2014/2015 był już podstawowym zawodnikiem drużyny Senatorów, w której wraz z Mikiem Hoffmanem i Curtisem Lazarem stanowił o sile ofensywy. Świetna gra Stone’a spowodowała, że władze klubu 7 listopada 2014 roku ogłosiły o pozostaniu zawodnika w klubie co najmniej do końca sezonu 2014/2015Warren: Mark Stone, Mike Hoffman staying put in Ottawa, too [data dostępu: 2014-11-07] . W fazie zasadniczej rozegrał 80 meczów, w których zdobył 64 punkty (26 goli, 38 asyst, najlepszy wynik wśród debiutantów ex aequo z Johnnym Gaudreau z Calgary Flames) oraz spędził 14 minut na ławce kar, a także wygrał klasyfikację tzw. na wynos (ang. takeaway) – 98, co 23 kwietnia 2015 roku dało mu nominację do Calder Memorial Trophy, nagrody dla najlepszego debiutanta w lidze NHL (nagrodę zdobył Aaron Ekblad z Florida PanthersEkblad, Gaudreau, Stone voted Calder Trophy finalists [data dostępu: 2015-04-24] Panthers rookie Ekblad wins Calder Trophy [data dostępu: 2015-06-15] ). 15 kwietnia 2015 roku, podczas domowego meczu pierwszej rundy fazy play-off z Montreal Canadiens (3:4) w starciu z zawodnikiem drużyny przeciwnej P.K.