1969年NBA選秀的結果是公鹿隊挑選了帶領加州大學洛杉磯分校三年裡三奪NCAA錦標賽冠軍的盧·阿爾辛多（1971年改名為卡里姆·阿布都-賈霸）。阿爾辛多加盟後以每場平均28.8分和14.5個籃板輕而易舉地拿下1969-70年賽季的最佳新秀，同時還進入了全明星陣容，並在賽季末入選最佳陣容二隊和最佳防守陣容二隊。公鹿隊在第二個賽季中獲得56勝26負的成績，在東區位列紐約尼克之後排名第二。球隊在東區半決賽中以4-1擊敗費城76人，但在隨後的東區決賽中遺憾出局。
1970-71年賽季，球隊加入新成立的中西組。賽季前，球隊用弗林·羅賓森和查理·保爾克換來了辛辛那提皇家的後衛「大O」奧斯卡·羅伯森，為球隊的成功奠定了基礎。羅伯特森儘管不象年輕時那樣神勇，但給年輕的公鹿隊帶來技能和經驗，並每場平均仍能送出19.4分。隊中的球星阿爾辛多，每場平均奉獻31.7分，並當選NBA最有價值球員。除了阿爾辛多和羅伯特森外，公鹿的先發還有瓊·麥克格洛克林、鮑伯·丹德里奇和格雷格·史密斯，再加上替補席上的鮑伯·布瑟、盧休斯·阿倫和迪克·康寧漢，這讓球隊在中西組中取得驚人的66勝16負的佳績。公鹿隊在12場季後賽中僅輸掉了2場，以4-1的總比分分別戰勝了舊金山勇士和洛杉磯湖人，並在1971年NBA總決賽中橫掃巴爾的摩子彈。
1971-72年賽季，公鹿隊以63勝19負的戰績獲得中西組冠軍，並在季後賽第一輪中以4-1擊退金州勇士。順利挺進至西區決賽，西區決賽是以賈霸和羅伯特森領軍的公鹿與威爾特·張伯倫和傑瑞·衛斯特領軍的洛杉磯湖人之間展開，但公鹿隊大戰六場不敵洛杉磯湖人。可是隊中的賈霸每場得到聯盟最高的34.8分，包括在1971年12月10日對波士頓塞爾提克時獨攬55分，連續第二年當選NBA最有價值球員。
1972-73年賽季，公鹿隊獲得了60場勝利，聯盟排名首位，並連續三年獲勝不低於60場。球隊順利進入季後賽的爭奪，但是在西區準決賽中2-4被舊金山勇士擊敗。
1973-74年賽季，球隊雖然在勝場上不足60場，但59勝23負的成績還是讓公鹿隊在建隊六年來第四次贏得中西組的冠軍。在季後賽中公鹿隊狀態神勇。在第一輪中以4-1淘汰洛杉磯湖人，在西區決賽中又以4-0擊倒了芝加哥公牛。NBA總決賽公鹿隊迎戰波士頓塞爾提克，一共打了七場，但最終3-4的總分不敵對手。賈霸依然勇不可擋，每場平均27.0分全聯盟排名第三，53.9%的投籃命中率排名第二，14.5個籃板排名第四，每場平均3.49次阻攻排名第二，在進入聯盟的前五年裡第三次當選NBA最有價值球員。
1974-75年賽季是公鹿連續三年有重大變化的第一個賽季。在這個賽季里，「大O」奧斯卡·羅伯森宣布退休，而賈霸因膝傷缺席了賽季後半段。公鹿隊最終的戰績是38勝44負，在五年內首次無緣季後賽。賈霸以每場平均30.0分全聯盟排名第三，併入選了NBA最佳防守陣容。
1975-76年賽季，賈霸因為在密爾瓦基過得並不愉快，球隊將賈霸和替補中鋒沃特·衛斯利交易至洛杉磯湖人。
唐·尼爾森執教時代 (1976-87年)[編輯]
1976-77年賽季，隨波士頓塞爾提克五奪總冠軍的成員之一的唐·尼爾森（NBA史上十大教練之一[1]），在賽季的18場比賽（3勝15負）後，接替了被解僱的賴瑞·科斯特羅的教鞭。以前從沒有任何執教經驗的唐·尼爾森，帶領公鹿隊在之後的11年中9次殺入季後賽。他分別於1982-83年賽季和1984-85年賽季當選年度最佳教練。唐·尼爾在執教公鹿的11年裡，帶領球隊打出540勝344負的佳績，在七個賽季中勝場超過50場，並連續七次獲得分區冠軍。
123 