1961 gelang ihm mit den Green Bay Packers ein 37:0-Sieg gegen die New York Giants im City Stadium im Endspiel um die NFL-Meisterschaft. Diesen Erfolg konnte er im folgenden Jahr im New Yorker Yankee Stadium wiederholen, wo er mit 16:7 wieder gegen die New York Giants gewann. 1965 gewannen die Packers überlegen die NFL-Meisterschaft gegen die Cleveland Browns, wieder daheim. 1966 folgte der nächste Titel. Lombardi brachte die Packers in Dallas gegen die Dallas Cowboys zum Sieg und konnte anschließend gegen die Kansas City Chiefs in Los Angeles den ersten Super Bowl gewinnen. Das Spiel 1967 erhielt den Namen Ice Bowl, da bei etwa −25 °C gespielt wurde. Durch die eisigen Winde lag die gefühlte Temperatur sogar bei −38 °C. Lombardis Packers konnten sich wieder gegen Dallas durchsetzen und zogen in den Super Bowl II ein, wo sie den Titel gegen die Oakland Raiders im deutlich wärmeren Miami verteidigten.