ガス・ジョンソン
2リバウンドを記録し、2年連続でオールNBA2ndチームとオールディフェンシブ1stチームに選ばれた。このシーズンのブレッツは42勝40敗とレギュラーシーズンは振るわなかったが、プレーオフでは苦戦しながらもフィラデルフィア・76ersを破って1回戦を突破。カンファレンス決勝で待っていたのは過去に2年連続でプレーオフで敗れているニューヨーク・ニックスだった。この大一番に、しかしジョンソンは膝に抱えていた爆弾が爆発してしまい、最初の6試合を逃してしまった。ブレッツはジョンソン不在の中でも粘りを見せ、シリーズは3勝3敗で最終第7戦に突入。ジョンソンは故障を抱えながらもこの第7戦に強行出場し、93-91のブレッツリードで迎えた試合終盤にはニックスのビル・ブラッドリーのミスショットをリバウンドし、ブレッツのNBAファイナル進出を決定付けた。ファイナルではミルウォーキー・バックスと対戦。カリーム・アブドゥル=ジャバーを擁し、このシーズン無類の強さを誇ったバックスにブレッツは為す術なく敗退し、優勝の夢は叶わなかった。
翌1971-72シーズンは膝の回復が思わしくなく43試合を欠場し、成績も大きく後退した。ブレッツはジョンソンの衰えとモンローの放出により38勝44敗の成績に終わった。再建に着手したいブレッツはジョンソンの放出を決意。ジョンソンは1972-73シーズンに9シーズン過ごしてきたブレッツから、フェニックス・サンズにトレードされることになった。トレード内容は将来のドラフト2巡目指名権という、ブレッツを支え続けたスター選手の対価としては寂しいものであり、またブレッツでの引退を希望していたジョンソンにとってはこのトレードはショックなものだった。
ジョンソンが入団したブレッツは創部3年目を迎えた新興チームであり(この年シカゴからボルティモアに本拠地を移し、シカゴ・ゼファーズからボルティモア・ブレッツに改名した)、戦力は十分に整ってはいなかったが、ジョンソンが加入したことにより、エースセンターのウォルト・ベラミー、パワーフォワードのガス・ジョンソン、スモールフォワードのテリー・ディッシンガーと、平均年齢24歳の強力なフロントラインが形勢され、ブレッツは将来を嘱望されるチームとなった。2巡目指名とドラフト時の評価は決して高くなかったジョンソンだがその評価を覆す働きを見せ、ルーキーイヤーから17.3得点13.6リバウンドの好成績を記録し、オールルーキー1stチームに選出された。
翌1964-65シーズンにはトレードでディッシンガーに換わってベイリー・ハウエルが加入してフロントラインがますます強化され、さらにガードのドン・オール、ケヴィン・ローリーも加わったブレッツは37勝をあげてチーム初のプレーオフ進出を果たした。ジョンソンも18.6得点13.0リバウンドを記録してオールスターに初出場を果たし、オールNBA2ndチームにも初選出された。
ジョンソンが入団して3年目の1965-66シーズンにブレッツはチームの大黒柱だったベラミーを放出。ジョンソンにはベラミーを失ったブレッツのインサイドの核になることが望まれたが、ジョンソンはこのシーズン手首の怪我でシーズンの半分近くを欠場した。成績もNBA入り以来最低の数字に終わったが、オールNBA2ndチームには2年連続で選出された。