Sin embargo, ese mismo año firmó con los Minnesota Vikings como agente libre.

En 1969, fue nombrado Mejor Lineman Ofensivo del Año de la NFL por el 1,000 Yard Club en Columbus, Ohio.

[2]​ En 1970, fue nombrado Primer Equipo All-Pro por la PFWA y Pro Football Weekly.

Fue elegido para el Salón de la Fama del Fútbol Americano Profesional en 2015.

[3]​ En 2011, Tinglehoff fue nombrado ganador de ese año del premio Gerald R. Ford Legends.