Stortini teki debyyttinsä NHL:ssä 20. tammikuuta 2007 Calgary Flamesia vastaan. Hän sai ottelussa plus/miinus -sarakkeeseensa –1 ja istui kymmenen minuuttia rangaistusaitiossa ottelun kolmannessa erässä. Ennen NHL:ään nostamista Stortini oli AHL:n eniten rangaistusminuutteja kerännyt henkilö. Edmonton halusi myös kovuutta ketjuihinsa Calgaryn kovanaama Eric Godardin vuoksi. Hänet lähetettiin ensimmäisen ottelun jälkeen takaisin Hamilton Bulldogsiin, mutta nostettiin jälleen pian. Stortini pelasi kauden 2006–2007 aikana 29 runkosarjaottelua. Hän voitti kauden päätteeksi Calder Cupin osana Bulldogsin joukkuetta.
Stortini teki NHL-uransa avausmaalin 6. helmikuuta 2007 Vancouver Canucksia vastaan iskiessään kiekon toisessa erässä ohi maalivahti Roberto Luongon.
Stortini teki Iowa Starsin seurahistorian ensimmäisen maalin.
Oilers asetti Stortinin waiver -listalle 1. helmikuuta 2011. Hän myös läpäisi sen ja siirtyi Edmontonin farmiseura Oklahoma City Baronsin vahvuuteen.
Stortini allekirjoitti yhden vuoden mittaisen kahden suunnan sopimuksen Nashville Predatorsin kanssa 5. heinäkuuta 2011.[2] Vähän kauden 2011–2012 alun jälkeen Stortini asetettiin jälleen waiver -listalle 11. lokakuuta ennen kuin siirtyi listan jälleen läpäistyään Milwaukee Admiralsiin.
Rajoitetun NHL-kiinnostuksen vuoksi Stortini siirtyi vapaana agenttina vuoden mittaisella sopimuksella takaisin Hamilton Bulldogsiin 21. syyskuuta 2012.[3]
7. heinäkuuta 2013 Stortini onnistui herättämään jälleen kiinnostuksen NHL:n puolella ja teki vuoden kaksisuuntaisen sopimuksen Anaheim Ducksin kanssa.[4]