Klubi asutamise järel 50 aastat tagasi ei pidanud poolehoidjad õnne kaua ootama: hooajajärgses draftis valiti keegi Ferdinand Alcindor, aasta hiljem vedas taas ja liitus Oscar Robertson. Robertson ja Alcindor tänasid klubi usalduse eest, kinkisid tänutäheks tiitli ja hulga vägevaid hooaegu, üks neist muutis seejärel nime Kareem Abdul-Jabbariks ja mõlemad suundusid ajalukku. Klubi, olles kord keelatud vilja maitsnud, ei suutnud enam loobuda, algas teine eduperiood.
Uued tuuled tõid tiimi uued liidrid Sidney Moncriefi, Jack Sikma ja Paul Pressey, väejuhiks saabus nüüdseks legendaarne Don Nelson. Idakonverentsi valitseti viis aastat ja koguni kümnel jõuti play-off'i.