Ottawa Senators 20 kwietnia 2012 roku władze klubu ligi NHL, Ottawa Senators ogłosiły o dołączeniu Stone’a do drużyny Senatorów, w brwach której 21 kwietnia 2012 roku zadebiutował w lidze NHL, w 5 meczu rywalizacji pierwszej rundy fazy play-off, u siebie z New York Rangers (2:0 – asysta Stone’a i Filipa Kuby w 9. minucie przy golu Jasona Spezzy na 1:0)Ottawa Senators at New York Rangers Box Score — April 21, 2012 Ottawa Senators – New York Rangers – April 21st, 2012 . Jednak z powodu zbyt silnej konkurencji w drużynie Senatorów w latach grał dwukrotnie na wypożyczeniu (2012–2013, 2013–2014) w filialnym klubie Ottawa Senators: w występującym w lidze AHL Binghamton Senators. 6 marca 2013 roku zadebiutował w sezonie zasadniczym ligi NHL, w przegranym 4:5 meczu domowym z Toronto Maple LeafsOttawa Senators at Toronto Maple Leafs Box Score — March 6, 2013 , natomiast swojego pierwszego gola w lidze NHL zdobył 4 stycznia 2014 roku w wygranym 4:3 po dogrywce meczu domowym z Montreal Canadiens (gol w 14. minucie na 3:1 po pokonaniu bramkarza drużyny przeciwnej Careya Price'aSenators edge Canadiens 4-3 in OT [data dostępu: 2014-01-05] Ottawa Senators – Montréal Canadiens – January 4th, 2014 .