1966-68："Sweet Lou"粉墨登場
在1966年選秀大會上，老鷹隊選擇了6尺5寸的投手Lou Hudson。Hagan離開了球隊，加盟了ABA的達拉斯叢林隊。球隊的明星變成了Beaty（盡管缺陣了33場，但他場均還是能有17.8分的貢獻）、前鋒Bill Bridges（17.4分15.1籃板）和Lenny Wilkens（17.4分和5.7次助攻）。Hudson的新秀賽季相當耀眼，平均能得到全隊最高的18.4分。他也是當年新秀最佳陣容的球員。盡管聖路易斯老鷹的戰績離50%勝率還差3場，但是他們依然能排名到西部第二。在季後賽裏，他們擊敗了新加盟NBA的芝加哥公牛隊，但是在之後以2-4在西部決賽裏輸給了勇士。在那年的夏天，Hudson宣布他即將去新的ABA聯盟，但是他在最後一秒改變了自己的決定，還是要繼續留在老鷹隊。但是有諷刺意味的是，他隻在老鷹打了半個賽季就被招去服兵役了。1967-68年的老鷹，Guerin宣布了退役，但是他依然是球隊的主教練。Beaty和Wilkens平均都能得到20分以上。在籃板方麵，Beaty得到了Paul Silas的幫助，後者終於在三年後成為了球隊的先發，並且場均得到11.7個籃板和13.4分。球隊在常規賽很輕鬆的就以56-26的戰績得到了西部冠軍。但是在季後賽裏，老鷹卻被第三名的舊金山勇士在第六場比賽中擊敗。在1968年的5月3日，老板做出了讓聖路易斯和亞特蘭大兩地球迷都很吃驚的決定，他將球隊賣給了喬治亞的房地產商人Thomas兄弟和喬治亞州的前地方長官ders。Kerner認為一支聖路易斯球隊已經不可能在NBA取得財政上的優勢。當時的NBA有14支球隊，並且還得和當時ABA聯盟較量。
1968-72：老鷹南移搬新家
新的老板把球隊搬到了亞特蘭大。亞特蘭大老鷹隊留用了Guerin作為他們的主教練，並且Hudson也從軍隊裏回歸。但是一個合同的問題不得不使新的管理層被迫把Lenny Wilkens送到西雅圖換來Walt Hazzard。Hazzard到隊之後與彈簧人Joe Caldwell組成了球隊的後場，後者在上一賽季升格為主力之後場均能得到16.4分。在1968-69賽季老鷹隊落後湖人排名西部第二，而在西部決賽也以1-4敗在了湖人手下。1969-70賽季，他們奪得了西區的冠軍，但是他們是在沒有Zelmo Beaty的情況下取得的，因為他已經去了ABA。在賽季後期得到的活塞的Walt Bellamy對老鷹有一些幫助，但是另一個交易用Paul Silas換來鳳凰城的Gary Gregor卻不能讓人滿意。球隊在季後賽第一輪輕鬆的戰勝了公牛，之後他們在西部決賽遇到了由張伯倫和貝勒叔叔領銜的湖人隊，結果被湖人以4-0橫掃。連續第二年，老鷹被ABA暗算，隊中的Joe Caldwell在1970-71賽季選擇加盟ABA。新秀Pete Maravich的加盟被認為是個好壞參半的事情。盡管Maravich最終以23.2分成為球隊的第二得分手，第三十球隊經常會不知道怎樣理解他的華麗的傳球和多變的運球。老鷹在搬到亞特蘭大後第一次勝率跌到了50%以下，36-46。球隊在季後賽第一輪也不是尼克斯的對手，他們以1-4落敗。1971-72賽季情況依然沒有任何改變，球隊的勝率在50%以下10場，並且又在第一輪敗給凱爾特人，比分是2-4。
1972-74：新球館，新教練
在休賽期，球隊進行了一些重要的變化。在和喬治亞理工大學共用Alexander Memorial Hall球場5年之後，老鷹搬進了全新的16500座的Omni球館。球隊也結束了Richie Guerin時代，在71-72賽季，主教練Guerin離開了帥位，留下的是327-291的華麗戰績。（他的記錄一直保持了20年）球隊用從鳳凰城來的Lowell "" Fitzsimmons來填補了Guerin的空缺，上賽季他帶領著太陽打出了49-33的戰績。靠著兩台得分機器（Hudson和Maravich），球隊在Fitzsimmons帶領下取得了不錯的成績。1972年10月15日，老鷹在Omni的第一場比賽以109-101擊敗了尼克斯，而在一個10-13的開局之後，球隊在12月的戰績是12-4。球隊在客場的戰績稍稍高於50%，而最終是以46-36結束了常規賽，既而又連續第二年在第一輪敗給了凱爾特人，球隊似乎證明他們在Fitzsimmons的帶領下取得了一些進步。在1973-74賽季，Maravich的出手次數超過了聯盟的所有人，並且以27.2分排在得分榜第二。但是球隊卻以35-47的成績無緣季後賽，這也是11年以來的第一次。
1974-77：“槍手Pete”結束老鷹生涯
在夏天，球隊擺脫了Maravich，把他送到了新奧爾良爵士，換到了DeanMeminger, Bob Kauffman以及74、75年的兩個第一輪和75、76年的兩個第二輪選秀權。局麵變的更糟糕了。肘部的受傷讓Hudson在1974-75賽季隻參加了11場比賽，而老鷹隊隻贏得了31場比賽，是球隊從61-62賽季以來最爛的戰績。在之後，他們通過第一和第三順位選擇了David Thompson和Marvier，但是他們倆同時拒絕了老鷹而到ABA與丹佛掘金隊簽約。在75-76賽季的前段，球隊還很團結，在2月1日之前的戰績是23-25，二年級前鋒John Drew也有很閃光的表現。但是，球隊在後半段崩潰，在34場比賽裏隻取得了6場勝利，Fitzsimmons也在球季還有8場的時候被解職。Hubie Brown在1976-77賽季接過教鞭，在兩年前他帶領著肯塔基陸軍上校隊多的了ABA的總冠軍。但是Brown並不能在他的第一個賽季給這支人手不足的老鷹多大的幫助，而球隊也以31-51的戰績連續第四年無緣季後賽。
1977-79：Turner買下球隊
在1977年1月傳來大消息，Ted Turner（亞特蘭大勇敢者隊和WTCG電視台的老板）宣布他得到了這支球隊。而且他也同時辟謠，聲明球隊依然會留在亞特蘭大。老鷹在76-77賽季結束後把Hudson送到了LA Lakers換來了Ollie Johnson。在1977年選秀大會上，老鷹得到了一個關鍵的球員，7尺1的中鋒“大樹”Wayne Rollins和6尺2的後衛Eddie Johnson。球隊也同時增加了5尺8的Charlie Criss,一個在小聯盟裏打了多年球的28歲新秀。Hubie Brown教練幫助這支年輕的球隊多取得了10場勝利，他們以41-41結束常規賽，老鷹得到了季後賽的資格，而Brown當選年度最佳教練。Dan Roundfield在78-79賽季之前加盟了球隊。老鷹把戰績提高到46-36，從而取得了中區第三的戰績，他們隻以2場的差距落後第一名馬刺隊。在季後賽裏，老鷹在首輪以2-1擊敗了火箭隊，之後在東部半決賽裏經過7場苦戰負於華盛頓。
1979-82：1970年後再次獲得賽區冠軍
Hubie Brown時代的老鷹終於在1979-80賽季找到了他們的位置。一支由Drew, Roundfield, Rollins和Johnson的平衡的球隊獲得了50場勝利，從而獲得了中區的冠軍。這也是自1970年以來的第一個賽區冠軍，也是1967-68賽季之後球隊一次取得50場的勝場。但是不幸的，俱樂部堅實的常規賽戰績並沒有延續到季後賽。在東部半決賽裏，一支強大的、有J博士率領的76人隊戰勝了老鷹，比分是4-1。不知道為什麼，1981-82賽季，老鷹全麵崩潰。球隊距50%的勝率居然有20場的差距，而且從去年的中區第一一下跌到第四。Brown在老鷹的時代也在5年之後終結了。老板Ted Turner任命Kevin Loughery成為球隊1981-82賽季的主教練。Loughery帶領著同樣的陣容打出了相當嚴密的防守，把失分從上季的108分減少到全聯盟最低的100.5分。老鷹也以42-40的戰績進入了季後賽，之後在第一輪負於76人隊。
1982-86：R級“人類電影精華”
（R：Regal）在1982年9月3日，老鷹作出了一個影響到他們今後10年命運的交易。他們把John Drew和Freeman Williams送到尤他爵士，換來了新秀Dominique Wilkins。這位前喬治亞大學的明星，未來的人類電影精華以17.5分的場均得分入選了1982-83賽季的最佳新秀陣容。Rollins以343次總蓋帽領跑全聯盟，Roundfield得到全隊最高的19分和11.4個籃板。但是老鷹隊僅僅比上賽季多贏得了1場比賽，而且同樣的第一輪之後就打道回府。在1983-84賽季前Mike Fratello接替了Loughery的帥位，在他執掌球隊的第一年，球隊在5成勝率以下兩場，但是依然進入了季後賽。在1984-84賽季開始了他們的重建工作。Roundfield被交易到活塞換來了6尺8的Cliff Levingston，6尺9的Antoine Carr和兩個選秀權。同時，老鷹在1984年的選秀中選擇了7尺的中鋒Kevin Willis。Wilkins以聯盟第六的27.4分結束了常規賽，球隊名列中部賽區第五。在休賽期，老鷹隊通過選秀得到了Jon Koncak，並且簽下了自由球員Anthony "Spud" Webb。老鷹是85-86賽季是全聯盟第二年輕的球隊，而且並沒有得到高的期待。球隊開局慢熱，11月底的戰績是8-11，在12月底才把戰績扳到了15-15。但是隨著新年的到來，老鷹隊也加快了他們前進的步伐，在之後的比賽裏，他們的戰績是35-17，獲得了一個50勝的賽季。Wilkins得到了全聯盟最高的30.3分並且第一次入選了全明星陣容。Fratello也得到了當年的最佳教練。除了這些之外，最出彩的表現來自於5尺7的小後衛Webb，他非常讓人驚訝的獲得了扣籃大賽的冠軍。在缺席季後賽1年之後，老鷹又回來了。他們在第一輪遇到了活塞隊，憑借第四場的一個雙加時的獲勝擊敗了對手。但是在東部半決賽遇到凱爾特人的時候，他們還是顯得實力不夠，他們被對手以4-1擊敗，並且在第五場裏蹂躪了老鷹33分。
1986-88：連續兩年衝擊冠軍未果
在一年之後，老鷹重新加入了聯盟中堅力量的行列。他們以一個10-2開局，並且在賽季中期打出一個華麗的11連勝，從而最終得到中部賽區的冠軍，而且取得了球隊曆史上最高的57勝。Wilkins以僅次於Michael Jordan的29分占據得分榜次席，球隊的控衛Glenn "Doc" Rivers也得到了聯盟第四的10次助攻。Tree Rollins成為NBA曆史上蓋帽總數第二的球員。在大家的高期望下，老鷹進入了季後賽，並且在首輪3-1擊敗了步行者隊。但是球隊卻在半決賽裏以和去年一樣1-4的同樣比分敗在了活塞隊的手下。在1987-88賽季，盡管老鷹沒能再次獲得分賽區冠軍，但是他們依然連續第三年取得了50勝，這完全得益於Wilkins的30.7分的貢獻。他們在季後賽表現很強勁，顯示經過5場激戰解決了雄鹿，然後再次麵對凱爾特人隊，很不幸，他們在第六和第七場都以2分惜敗，最終被淘汰。但是Wilkins和Bird在第七場最後一節的飆分比賽將會被球迷們久久的銘記。
1988-90：Willis的受傷
在前三年都在東部半決賽失利之後，老鷹在88-89賽季之前作出了一些很重要的動作。在6月27日，他們簽下了來自薩克拉門托的Reggie Theus。6周之後，他們又簽下了13年的老兵Mosis Malone。球隊看起開似乎可以對冠軍發起衝擊了，但是在賽季之前，Kevin Willis左腳骨折要缺席整場比賽。即使缺少了Willis，但是老鷹依然取得了50勝的表現。但是他們卻在季後賽第一輪就敗字了雄鹿隊腳下，最後一場他們也是以92-96惜敗。在1989-90賽季，老鷹結束了他們連續4賽季的50勝表現，傷病是他們最大的敵人，包括後衛John Battle，Doc Rivers以及替補Cliff Levingston，Jon Kincak都在傷病名單上待過。在一個13-6的穩定開局之後，他們在12月到1月中旬的戰績是對半開。之後的22場比賽裏，他們輸掉了17場。盡管他們在最後用一個11-4的強勢收場，但是41-41的戰績並不足以讓老鷹擠身季後賽。
1990-91：Weiss接替Fratello
在連續4年為分賽區第一拚爭之後，Mike Fratello因為一個賽季的平庸表現而遭到了解職。他以執教獲勝324場排在了俱樂部曆史上的第二位。隻比Richie Guerin差了3場而已。老鷹隊邀請了前馬刺隊的Bob Weiss成為他們的主教練，而且在1990年5月22日宣布了他們的新老板。90-91賽季，球隊的表現有點像過山車。Dominique Wilkins依然是一個很好的得分手，並且他也在籃板和助攻上創下了職業生涯的新高。但是那個曾經的不老Mosis Malone已經開始顯現出頹勢來了，把他的得分降到了10.6分。老鷹開局很慢熱，以一個9連敗結束了11月。但是在接下來的兩個月裏，球隊卻看起來像個有50勝潛力的隊伍了，他們在12月和1月分別取得了11場和9場的勝利。球隊在之後的戰績比較平穩，最終以43-39結束了賽季，也回到了季後賽的行列。但是在季後賽第一輪以2-3敗給了活塞隊。
1991-92：後衛的更替
在休賽期，老鷹真正進行了後衛的更替。球隊把Doc Rivers送到快艇隊，換來了91年的第九順位和未來的2個第二輪。老鷹以這個選秀權選擇了來自UNLV的6-8的防守專家Sta。同時的，球隊把Spud Webb送到國王隊，然後把主力PG的位置交給了二年級生Rumeanl Robinson。盡管後場缺乏經驗，但是球隊在1月結實之後還是取得了令人尊敬了22-20。但是在1月28日對76人比賽裏，Dominique Wilkins韌帶撕裂，缺席了後麵的所有比賽。老鷹在之後的比賽裏的戰績是16-24，總成績是38-44。如果不是中鋒Kevin Willis打出職業生涯最好賽季，老鷹可能會更慘，這個7尺中鋒場均能得到全隊最高的18.3分和聯盟第二的15.5個籃板。之後，老鷹繼續再調整後場陣容，將Robinson送到新澤西，換來Mookie Blaylock。這個交易讓球隊得到了一個真正控球能力出色的PG。也讓球隊在後場打造了由Augmon和Blaylock組成的防守屏障。
1992-93：Wilkins成為球隊曆史上的得分王
球隊在92-93賽季的前4個月表現平平，到二月底的戰績是26-29。2月2日成了那個賽季的亮點，那一天，Wilkins在對陣超音速的比賽中得到了31分，從而打破了由Bob Pettit保持的球隊得分記錄。球隊在3月用一個12-3的表現讓聯盟吃了一驚。4月的5-7讓球隊以東部第七進入了季後賽，這就意味著球隊第一輪的對手是芝加哥公牛隊，老鷹以0-3潰敗，第三場10分的差距已經是這個係列賽裏最少的了。
1993-94：Wilkens帶領老鷹成為分區冠軍
Lenny Wilkens在93-94賽季取代了Bob Weiss的主教練位置，也給球隊帶來了防守，勝利和激情。球隊取得了57-35的戰績，平了曆史上最多勝場的記錄，而且又在87年之後第一次獲得了中部賽區的冠軍。盡管老鷹隊在東部半決賽裏被步行者淘汰，但這並不妨礙Wilkens成為當年的最佳教練。在那個賽季結束的時候，Wilkens已經取得了926場勝利，隻比紅衣主教奧爾巴赫的NBA總勝場第一的記錄少了12場。Wilkens加強了球隊的防守，排在全聯盟第四的限製對手得的96.2分就是最好的證明。後場的兩位首發Augmon和Blaylock繼續加強他們的能力，Blaylock以2.62個搶斷名列聯盟第三，並且入選最佳防守陣容第一隊和全明星東部陣容。同時Augmon和新簽約的自由人Craig Ehlo也都是聯盟裏抄截能力一流的球員。在前場，Willis能得到職業生涯最高的19.1分。在2月的時候，老鷹做出了一個重大的調整，將隊史得分王Wilkins送到快艇從而得到了Danny Manning。Wilkins在11個半賽季裏為老鷹留下了23292分。這個交易的好壞實在是很難評價，但是球隊在季後賽裏打的卻不是很好。在第一輪經過5場才艱難擊敗熱火隊之後，老鷹被步行者打敗，後者在常規賽和老鷹有10場比賽的差距。