Hornung wurde 1957 im NFL Draft von den Green Bay Packers in der ersten Runde an erster Stelle gezogen. 1959 hatte Vince Lombardi das Amt eines Head Coachs in Green Bay übernommen. Die Packers entwickelten sich zu einem dominierenden Footballteam. Von 1961 bis zu Hornungs Karriereende 1966 gewannen die Packers viermal die NFL-Meisterschaft, 1961 mit einer herausragenden Leistung von Hornung gegen die New York Giants mit 37:0, 1962 gegen die gleiche Mannschaft mit 16:7, 1965 gegen die Cleveland Browns mit 23:12 und ein Jahr später gegen die Dallas Cowboys mit 34:27. Bei dem Sieg gegen die Browns konnte er einen Touchdown erzielen. Der Sieg im letztgenannten Spiel bedeutete zudem den Einzug in das "AFL-NFL Championship Game", der später in Super Bowl I umbenannt wurde. Bei diesem Super Bowl kam Hornung aufgrund einer Verletzung jedoch nicht zum Einsatz, die Packers gewannen trotzdem mit 35:10 gegen die Kansas City Chiefs.