チームスローガン：新挑戦2002年、前柏監督の西野朗が監督に就任。1stステージは中断期間までに4勝1分け2敗の4位。再開後も4連勝で一時は3位に浮上、最終的に9勝1分5敗で4位に入った。2ndステージも磐田と優勝を争ったが、直接対決で0-2と完敗するなどし、2位の成績（10勝5敗）。年間順位も過去最高の3位となり、19勝1分10敗と2年振りの勝ち越しを達成。また失点数・反則ポイント共に、チーム歴代最少であった。チームスローガン：Over the Top2003年は、西野体制2年目。年間で7度アディショナルタイムで失点を喫するなど失った勝点が積み重なった結果、一時は残留争いに加わった。1stステージは4勝4分7敗で12位、2ndステージは優勝争いには絡めず、6勝5分4敗で7位。年間成績も10勝9分11敗と4年ぶりに負け越した。シーズン終了後、新井場徹が鹿島に移籍した。4月17日、1996年12月29日の天皇杯準決勝広島戦でのプレー中の事故を最後に1998年シーズン途中に退団した今藤幸治が死去した。チームスローガン：Re:Start - ガンバが変わる -2004年、西野体制3年目。シジクレイ、フェルナンジーニョらを獲得。1st・2ndステージ共に優勝争いに加わり、1stステージ7勝3分5敗で4位、2ndステージ8勝3分4敗で3位の成績。なお、この年はユース出身の大黒将志がリーグ戦日本人最多の20得点を挙げた。また、J1・1st第15節新潟戦で家長昭博がJリーグ史上初となる2種登録選手によるデビュー戦での初得点を挙げた。カップ戦においては、ナビスコ杯ベスト8、天皇杯ベスト4の成績となった。
チームスローガン：Dream together1999年、コンシリア体制2年目。大黒将志、二川孝広がユースから昇格した。1stステージは6勝9敗で16チーム中10位に終わり、アントネッティがシーズン途中で監督を退任。2ndステージから早野宏史が監督に就任したが、5勝1分9敗の13位。年間成績は11位となった。また、ナビスコ杯は2回戦、天皇杯は4回戦で敗退した。チームスローガン：激闘宣言2000年、早野体制2年目。1stステージは5勝2分8敗の13位。2ndステージは開幕から5連勝。第10節の広島戦での勝利で3年ぶりに首位に立った。鹿島と優勝を争ったが、第14節で鹿島、最終節で磐田に破れ、順位は4位。なお、年間成績では6位、15勝2分13敗と3年ぶりに勝ち越した。また、天皇杯では3年ぶりにベスト4へ進出。チームスローガン：挑戦2001年、早野体制3年目。遠藤保仁、山口智を獲得。1stステージは9勝6敗の5位。1stステージ終了後、稲本がクラブ初となる海外移籍で、イングランド・プレミアリーグのアーセナルFCへ移籍。2ndステージは低迷し、第8節にC大阪戦（大阪ダービー、Vゴール負け）の翌日に早野が監督を辞任した。コーチの竹本一彦が監督に昇格したが、最終成績は5勝2分8敗の11位。年間成績は16チーム中7位（14勝2分14敗）。
下鶴間宿を通る大山街道は、目黒川（境川の支流）を渡る付近で急な坂となる。その坂の登り口右手に不動明王を祀る堂（下鶴間不動尊）があり、数十段の石段を登っていくと不動堂の隣に鶴林寺が存在する 。鶴林寺は詳名を「宝亀山寿翁院」といい、浄土宗に属する寺院である。『新編相模国風土記稿』巻之六十七 村里部 高座郡巻之九には「浄土宗鎌倉光明寺末 開山貞山覚智と云ふ、本尊弥陀を安ず」とある。寺史の詳細については、不明である。寺伝によれば、創建年を1569年（永禄12年）とする。開山の貞山覚智は「聞蓮社見誉上人貞山覚智和尚」といい、1573年（天正元年）に死去したという。1784年（天明4年）、第17世住職澄園の時期に火災に遭って、本尊や書類を焼失した。1804年（文化元年）、第18世住職遵貞が再建を開始し、1817年（文化14年）江戸芝の増上寺から本尊などが1817年（文化14年）に贈られた。1820年-1822年（文政3-5年）に本堂を再建した。しかし、1864年（文久4年）再度の火災に遭い、その際に村人たちによって本尊と須弥壇（1854年（嘉永7年）作）は持ち出されたが、本堂は焼失した。1874年（明治7年）、第21世住職常念の時、本堂が再建された。鶴林寺には、一時期下鶴間学校の校舎が置かれていた。下鶴間学校は当初「鶴鳴学舎」という名で、1873年（明治6年）に下鶴間の伊沢藤八から貸家を校舎として借りて設立された公立の小学校であった。次いで1882年（明治15年）に下鶴間の観音寺（大和市下鶴間2240に現存）本堂を仮教場として移り、さらに鶴林寺の境内に校舎を建てて移転した。校舎は明治10年代後半に境内にあった「鶴栄座」という常設の芝居小屋が転用されたものであった。境内には学校跡を示す石碑が残されている。1998年（平成10年）から2002年（平成14年）にかけて実施された社寺建築悉皆調査では、鐘楼堂が1717年（享保2年）で大和市域における寺院建築遺構の中で一番古いものである。前掲の『新編相模国風土記稿』では、「鐘楼 享保二年鋳造の鐘を掛く」との言及がある。この梵鐘は、1938年（昭和13年）に供出されたが、「享保三年酉稔」という年紀があり、鐘楼堂の建立より1年ほど後に鋳造されたものである。現在は西側に新たな参道ができて境内まで車の出入りが可能になったため、2か所ある石段を利用する参詣客は少ない。なお、現存する本堂は第24世住職曽我高雄によって文政期の規模に戻して1974年（昭和49年）に再建されたもので、位置は前方に移っている。