 Head coach Jim Lee Howell's staff had Vince Lombardi coaching the offense and Tom Landry coaching the defense.From 1958 to 1963, New York played in the NFL championship game five out of those six years, but failed to win.The 1958 NFL Championship game, in which they lost 23–17 in overtime to the Baltimore Colts, is credited with increasing the popularity of the NFL in the United States.