Stork fu scelto dai New England Patriots nel corso del quarto giro del Draft 2014[1]. Debuttò come professionista nella vittoria della settimana 2 contro i Minnesota Vikings e partì per a prima volta come titolare nel Monday Night Football della settimana 4 contro i Kansas City Chiefs[2]. La sua stagione regolare si chiuse con 13 presenze, di cui 11 come titolare, vincendo il Super Bowl XLIX contro i Seattle Seahawks.
Il 23 agosto 2016, Stork fu scambiato coi Washington Redskins per una scelta del settimo giro del Draft 2017[3]. Sei giorni dopo tuttavia fece ritorno ai Patriots dopo non avere superato le visite mediche, venendo svincolato.