Dopo non essere stato scelto nel Draft NFL 2013, Kline firmò coi New England Patriots. Disputò la prima partita come titolare nella vittoria contro i Baltimore Ravens del 22 dicembre 2013. La sua prima stagione si chiuse con sette presenze. L'anno seguente disputò 12 partite di cui 12 come titolare. Nella finale della AFC contro gli Indianapolis Colts disputò la prima gara come partente nei playoff, coi Patriots che vinsero 45-7, qualificandosi per il Super Bowl XLIX, vinto contro i Seattle Seahawks.