Nach zwei durchschnittlichen Spielzeiten (mit 20 und 35 Scorerpunkten) gelang es dem Verteidiger, seine Bilanz auf 61 Punkte in 69 Spielen der Saison &lt;a href="WHL%202008/09"&gt;WHL 2008/09&lt;/a&gt; zu erhöhen; zudem wählte man ihn ins "East Second All-Star Team" der WHL. Mit diesen Leistungen machte Stone auch für den anschließenden NHL Entry Draft 2008 auf sich aufmerksam, bei dem ihn dann die Phoenix Coyotes an 69. Position auswählten. Die Folgesaison gestaltete sich mit den Hitmen noch weit erfolgreicher, als Stone mit der Mannschaft sowohl die Scotty Munro Memorial Trophy als Meister der regulären Saison als auch den Ed Chynoweth Cup für den Sieg in den anschließenden Play-offs gewann. Aufgrund seiner Leistungen wählte man ihn nach seiner letzten WHL-Saison ins "East First All-Star-Team". Interessanterweise traf er mit den Hitmen sowohl 2009 als auch 2010 im Conference-Finale auf die Brandon Wheat Kings und spielte damit direkt gegen seinen Bruder Mark. Die Hitmen gewannen beide Serien (4:0 und 4:1).