In his six seasons with the Giants, he saw action in three NFL championship games (1956, 1958, 1959), while being the starting quarterback of the 1956 title team. With Vince Lombardi as the Giants' offensive coordinator (1954–58), Heinrich split time at quarterback with Charlie Conerly, with him being used to probe defenses and Conerly coming into the games to capitalize on weaknesses.