Inkludert sluttspill utenom vennskapskamper hadde Lombardi et sammenlagtresultat på 105–35–6 (.740) som hovedtrener, og han hadde aldri en tapende sesong. Han ledet Packers til tre NFL-titler på rad — i 1965, 1966 og 1967 — noe som kun hadde blitt gjort en gang før i ligaens historie, da Curly Lambeau, en av grunnleggerne av Packers, ledet laget til tre strake titler i 1929, 1930 og 1931. Etter 1966- og 1967-sesongene vant Lombardis Packer de to første Super Bowls, for fem ligatitler i løpet av syv sesonger.