Hartenstine fu scelto nel corso del secondo giro (31º assoluto) del Draft NFL 1975[1]. Vi giocò per quasi tutta la carriera fino al 1986, contribuendo alla vittoria del Super Bowl XX nel 1985 contro i New England Patriots. Si ritirò dopo avere militato nel 1987 tra le file dei Minnesota Vikings.