フィラデルフィア・セブンティシクサーズ
その後のシクサーズは数年間ディビジョン2位の成績を保つが、プレイオフでは勝ち残れなくなっていった。1986年にマローンは放出され、1987年にアービングが引退すると、1984年にドラフトされたチャールズ・バークレーがチームの大黒柱になっていった。
バークレーはリーグを代表するフォワードへ成長していったが、チーム成績は次第に低下していき、1988年にプレイオフ出場を逃した。チーム強化に積極的にならないフロントに対し、バークレーは次第に不信感を持つようになり、再びプレイオフ進出ができなかった1992年を最後にバークレーはシクサーズを離れフェニックス・サンズへ移った。
バークレーを失った1990年代のシクサーズは低迷期に入り7年間プレイオフに出場していない。勝ち数は年々減っていき、1996年にはリーグでワースト2位の18勝64敗となった。シーズン後のシクサーズはドラフトで1位指名権を引き当て、ジョージタウン大学のアレン・アイバーソンを指名した。
その後数シーズンを中堅程度のチームとして過ごしたナショナルズには、中規模の都市シラキューズよりも大きな市場が必要になっていた。1963年、ペンシルベニア州フィラデルフィアに本拠を置いていたフィラデルフィア・ウォリアーズがサンフランシスコへ移転するのと機を同じくしてナショナルズはフィラデルフィアに移転、名をフィラデルフィア・セブンティシクサーズ(シクサーズ)と改めた。「セブンティシクサーズ (76ers)」の名は、フィラデルフィアでアメリカ合衆国の独立宣言が採択された1776年にちなんでつけられた。
アイバーソンは新人王を受賞する活躍を見せたがチーム成績はリーグの下位をさ迷った。状況が好転し始めるのは、監督にラリー・ブラウンを迎えた1997年以降だった。チームは、スター候補生であったジェリー・スタックハウスやティム・トーマス、デリック・コールマンを放出し、アーロン・マッキーやエリック・スノウらを獲得。ディフェンシブなチーム作りを行った。ロックアウトで短縮された1999年、アイバーソンは得点王になり、シクサーズは28勝22敗と8年ぶりに勝ち越した。
翌2000年には49勝33敗、続く2001年も開幕10連勝と快進撃は止まらなかった。チームはオールスター後に、怪我の多かったセオ・ラトリフ、トニー・クーコッチ、ナジー・モハメドをトレードに出し、センターのディケンベ・ムトンボを獲得する。ディフェンスはさらに強化され、56勝26敗で東地区首位に立った。このシーズンは、再び得点王になったアイバーソンがMVP、ムトンボがディフェンス王、アーロン・マッキーがシックススマン賞、ブラウンが最優秀監督賞受賞とチームで4冠を獲得した。プレイオフでシクサーズは18年ぶりにNBAファイナルまで勝ち進み、ロサンゼルス・レイカーズと対戦。初戦は延長の末勝ったが続く4試合を落とし、優勝を逃した。