Starr kezdett biztonsági másolatot Tobin Rote 1956-ban és 1959-ig szakított babe parillivel, Vince Lombardi első évét Packers edzőként töltötte. Ebben a szezonban Lombardi Lamar McHan indítóját húzta Starr javára, és innentől kezdve tartotta a kezdő munkát. A következő szezonban a Packers továbbjutott az 1960-as NFL-bajnokságra, de elvesztette a Philadelphia Eagles-t Lombardi egyetlen szezon utáni vereségében, mint vezetőedző.
1961 volt Starr első szezonjában, mint egy teljes munkaidős kezdő hátvéd a Packers, dobott több mint 2400 Yard és 16 touchdown passzok, ami a Packers egy 11-3 rekord és a visszatérés az NFL bajnoki játék, ezúttal ellen A New York Giants. Starr 164 yardot és 3 touchdownt dobott 37-0-s Packers-győzelemmel. Starr és a Packers 1962-ben folytatta a sikert, 13-1-re vezetett. Annak ellenére, hogy Starr nem volt a középpontjában a Packers’ bűncselekmény, a futó duó Jim Taylor és Paul Hornung, még mindig biztosított egy szilárd elhaladó támadás, dobott egy karrier-magas 2,438 Yard és 14 touchdown, vezető a liga egy teljes százalékos 62.5. A Packers ismét NFL-bajnokok lettek, az 1962-es NFL-bajnoki meccsen 16-7-re legyőzték a Giants-t. Bár nem olyan lenyűgöző, amikor karrierje korai éveiben elhaladt, Starr felelős volt a Packers bűncselekményének (ami akkoriban a norma volt) felhívásáért, bizonyítva, hogy hatékony stratéga a bűncselekményről.
1963 – ban a Packers elmaradt a negyedik egymást követő NFL-bajnoki játék megjelenésétől, Starr sérülései miatt néhány játékot nem tudott befejezni. Starr még így is 1855 yardot és 15 touchdownt dobott. 1964-ben, amikor Jim Taylor és Paul Hornung küzdöttek, hogy folytassák erős futójátékukat, Starr egyre inkább a Packers támadó támadásának vezetője lett. Vince Lombardi segítené ezt a váltást azáltal, hogy több alkalmas pass catchers a bűncselekmény, kereskedelmi vevő Carroll Dale, hogy csatlakozzon Boyd Dowler és Max McGee, cseréje tight end Ron Kramer Marv Fleming, és kidolgozása több pass-catching futó hátán Elijah Pitts és Donny Anderson. Ezekkel az Új támadó fegyverekkel Starr 1964-től 1969-ig töltötte be a legjobb évszakait. 1964-ben, annak ellenére, hogy a Packers csak megy 8-5-1, Starr dobott 2,144 yard, 15 touchdown halad, és csak 4 interception. 97,1-es passer minősítéssel vezette a ligát.
1965 – ben a Packers 10-3-1-re vezetett, Starr 2055 passzolt yardjával és 16 touchdownpasszal, ami karriercsúcsot jelent. A Packers és a Western division ellenfele, a Baltimore Colts azonos rekordokkal fejezte be a szezont, így a két csapat rájátszásban találkozott, hogy eldöntsék a divízió győztesét. Starr kiütötte a játék után az első játék, amikor szenvedett egy borda sérülés egy kemény hit, de a Packers sikerült nyerni a túlóra, 13-10, által vezetett Starr tartalék, Zeke Bratkowski. Starr visszatért és elkezdte az 1965-ös NFL-bajnokságot a Cleveland Browns ellen. Egy hanyag Lambeau pályán a Packers visszament a klasszikus backfield tandem Taylor és Hornung, a pár fut több mint 200 yard. Starr csak 147 yardot dobott, de benne volt egy 47 yardos touchdownpassz Carroll Dale-nek.
1966-ban Starr vitathatatlanul pályafutása legjobb idénye volt, 2257 yardot, 14 touchdownpasszt és mindössze 3 interceptiont dobott. Az NFL-t 62,2-es teljesítménnyel és 105-ös passer minősítéssel vezette, míg a Packers-t 12-2-es rekordra vezette. Starr lenne a neve az NFL Legértékesebb Játékos által az Associated Press (AP), a Sport Hírek, az Újság Vállalati Szövetség (NEA), a UPI az NFL Championship Game ellen a Dallas Cowboys, Starr volt a legjobb utószezonban teljesítmény, amivel 304 yard, 4 touchdown passz, ami a Packers, hogy egy 34-27 győzelem a jogot, hogy képviselje az NFL-ben, az első Super Bowl, szemben az AFL bajnok Kansas City Chiefs. Starrnak volt még egy kemény meccse a Chiefs ellen, 250 yardot és két touchdownt dobott, mindkettőt Max McGee-nek, döntő 35-10 Packers-győzelem mellett. Starr nevezték az első Super Bowl MVP az ő teljesítménye.
1967 volt egy lefelé évben Starr, különösen, ha összehasonlítjuk az előző három szezonban. Starr a szezon nagy részében egy kézsérülés miatt mindössze 1823 yardot és 9 touchdownt dobott, pályafutása során 17 interceptiont dobott. Nagyrészt a védekezésük segített, a Packers még mindig befejezte a 9-4-1-et, ami elég jó volt ahhoz, hogy a Packers elérje a posztszezont. A Los Angeles Rams elleni rájátszásban Starr ismét formába lendült, 222 yardot és egy touchdownpasszt dobott 28-7-es Packers-diadallal. Ez a győzelem az 1967-es NFL-bajnokság játékában a Dallas Cowboys elleni hírhedt Ice Bowl színpadát állította volna fel. A lombardival az oldalvonalon folytatott konzultáció során Starr alapvető ékjátékot javasolt-csavarral. Ahelyett, hogy átadta volna Chuck Mercein-nek, ahogy a játék diktálta (és nem ismerte csapattársait), Starr azt javasolta, hogy futtassa magában. Ha elegem van a keservesen hideg időjárásból, Lombardi azt mondta: “akkor csináld, és húzzunk innen a fenébe!”Starr majdnem lerobbant a nevetés, ahogy futott vissza a huddle, de megtartotta higgadtságát. A hátvéd jól játszott, a Packers 21-17-re verte a Cowboyst. Starr még a hideg körülmények között is képes volt 191 yardot dobni a Jégtálban, két touchdown-átadással Boyd Dowlernek.
az Orange Bowl Miamiban, a Packers legyőzte a AFL bajnok Oakland Raiders 33-14 a Super Bowl II. Lombardi utolsó meccse edzőként a Packers. Starr a második Super Bowl MVP-díját nyerte el teljesítményéért, ahol 202 yardot és egy touchdownpasszt, egy 62 yardos ütést dobott Boyd Dowlernek. Az 1967-es Packers továbbra is az egyetlen csapat, amely sorozatban harmadik NFL-címet nyert a playoff rendszer 1933-as bevezetése óta.
Starr eredetileg a második Super Bowl-győzelem után, 1968 januárjában akart visszavonulni, de egyértelmű utód és új vezetőedző nélkül maradt. Lombardi távozása után Starr továbbra is produktív hátvéd volt az új Packers edzője, Phil Bengston alatt, bár a sérülések akadályozták őt. Starr 1968-ban 15 touchdownpasszt adott le, ezzel ismét az NFL-t vezette (63,7) és a passer ratinget (104,3). Starr 1969-ben újra egészséges akart maradni, de még mindig 62,2-es teljesítménnyel és 89,9-es passzolóval vezette a ligát, de csak 9 touchdownt és 1161 yardot dobott. Starr az 1970-es szezon nagy részében egészséges tudott maradni, de a kora megmutatta, mindössze 1645 yardot és 8 touchdownt dobott, ami pályafutása utolsó touchdownja volt. Starr 1971 júliusában és augusztusában, hogy meghosszabbítsa karrierjét, műtéteket végzett hosszú lábú dobókarján. Ez majdnem véget vetett Starr életének, mivel az első műtétet elrontották, majdnem Starr halálra vérzett. A műtétek végül károsították az idegeket Starr jobb karjában, ami arra késztette őt, hogy még egy futballt is megragadjon, és miközben az egész 1971-es szezonban a Packers listáján maradt,csak három játékban játszott, általában kesztyűvel a dobó kezén, hogy megpróbálja visszanyerni a labdát. 1972 februárjában Starr-t egy évre állították be. Áprilisban részt vett a csapat arizonai tavaszi táborában, de a dobó válla és a karja már nem volt hatékony. Starr 1972 júliusában, 38 éves korában jelentette be visszavonulását.
Starr játékkarrierje véget ért az 1971-es szezonban, miután közzétette a második legjobb karrier-passer minősítést 80.5-re (először Otto Graham volt 86.6-tal).