2003年の夏に、長年GMを務めてきたジェリー・クラウスが体調不良と長引くチームの不振の責任を取るため退くと、ジョン・パクソンが代わってGMに就任した。同年のドラフトでカーク・ハインリックを指名、2003-04シーズン途中に、スコット・スカイルズを監督に就任させ、体制を整える。2004-2005シーズンは、開幕直後こそチーム最長タイとなる9連敗を喫したが、チームリーダーに成長したハインリック、ベン・ゴードン、ルオル・デン、アンドレ・ノシオーニ、クリス・デューホン、新人4人の目覚しい活躍もあり、後期3連覇最後の年以来初めて勝ち越し、プレーオフに進出した。プレーオフは、1回戦でワシントン・ウィザーズに敗れた。2005-2006シーズンは、インサイドの得点源であったカリーを放出した影響で、成績は前年を下回ったが2年連続でプレイオフに出場、チャンピオンのマイアミ・ヒート相手に善戦した。(次の年ではヒートに4-0で勝っている)。2006年6月に、デトロイト・ピストンズからFAとなったベン・ウォーレスと契約。また、チャンドラーと交換でP・J・ブラウンを獲得し、2006-2007シーズンは勝率を6割まで伸ばしたが、プレイオフで、積年のライバルであるピストンズに敗れた。2007-2008シーズン、さらなる躍進が期待されたが、序盤チームは大きく出遅れ地区最下位に転落。スカイルズ監督は解任され、ジム・ボイランが暫定監督を務めた。
GMのジェリー・クラウスと現場との確執が根深かったチームは1998年に完全に解体されることになる。スコッティ・ピッペンがトレード、フィル・ジャクソンが契約切れで共にチームを去り、マイケル・ジョーダンもコーチと一緒に引退した。デニス・ロッドマンとスティーブ・カーは放出された。トニー・クーコッチとロン・ハーパーがチームを率いたもののロックアウトによって短くなったシーズンを13勝37敗で終える。1999年、ドラフト1位指名権を獲得し、エルトン・ブランド、ロン・アーテストを指名、引き続きトライアングル・オフェンスを採用して戦うが、成績は低迷を続け、1999-2000年シーズン途中にクーコッチ、2001年にブランド、2002年にアーテストは放出され、タイソン・チャンドラー、エディ・カリーの二人の高卒選手を軸に再建を図ることになった。
かつてシカゴには、BAA所属のシカゴ・スタッグズ（1946-50年）やNBAのシカゴ・パッカーズまたはゼファイアズ（1962-63年）というプロバスケットボールチームがあったが、いずれも短期間で消滅または移転している。そのシカゴにNBAのチームシカゴ・ブルズが設立されたのは1966年のことだった。初期のブルズは新興チームながらもプレイオフに進出する活躍を見せたが、勝率5割に届かない時期が続いた。最初の2シーズンの監督はレッド・カーだった。1970年代のブルズはボブ・ラブ、ジェリー・スローンを擁するディビジョン屈指のチームだった。70年代末期からブルズは低迷の時期に入り、引退したジェリー・スローンを初め監督が何度か入れ替わり、レジー・セウスなどスター選手も活躍したが数年間プレイオフから遠ざかった。
常陸国笠間藩主・牧野氏と越前国松平氏の上級家臣の山本氏は、山本勘助と同家であるとしている。牧野越中守家臣山本氏は、幕臣山本氏に養子を出している。また志摩国答志郡鳥羽藩主稲垣氏の家老連綿である山本氏（300石）とその分家60石は、三河国宝飯郡発祥の山本氏である。
豊川市御津町には宝飯郡御津村の時代に山本勘助屋敷の伝承を持つ古屋敷があったとされる。これは、『新訂三河国宝飯郡誌』に記事が収録された頃、同村大字広石字越川にあった山本源助屋敷がそれであるとする。この屋敷には古刀・槍穂先の遺物が伝わり、また同屋敷の西隅に五輪の石塔があった（いずれも由緒不詳）。なお、市内御津町広石の御津神社には天文15年（1546年）の山本五郎左衛門尉成政、天正8年（1580年）の山本孝雲入道の棟札があるとする。なお、東三河に由緒の深い越後長岡藩の家臣団に藩士山本五郎左衛門家（130石）が藩創設以来幕末まで存続していたが、この成政との関係は不詳。また、山本勘助との関係は勘助の前名が源助だったという『牛窪密談記』の記述以外に重なるものは知られていない。
遊戯として雪を投げ合うことは古くから行われていたものとみられている。日本では少なくとも平安時代より児童の遊戯として行われていた。『源氏物語』の浮舟巻には「雪ぶつけ」についての記述がある。一方、新潟県魚沼市には、「雪合戦発祥の地」の石碑が建てられている。その由来書きによると、越後守護の一族上条定憲と越後守護代長尾為景が争った際に、刀折れ矢も尽きてもなお、両者は戦いをやめず、雪を固めて投げ合ったことが由来とされている。1987年にチーム対抗のニュースポーツとしてアレンジされ、1988年に北海道壮瞥町で公式ルールが国際ルールとして制定された。1989年2月25日に同町で第1回昭和新山国際雪合戦が開催され、1993年には日本雪合戦連盟が結成された。昭和新山国際雪合戦は現在でも行われ、他の大会でも国際ルールでの試合が行われるが、新潟県魚沼市（旧小出町）の小出国際雪合戦のように独自ルールを採用している大会もある。また、雪合戦ではなく「スノーボールバトル」という名称で呼ぶ場合もある。壮瞥町の昭和新山国際雪合戦は、北海道遺産の一つに選定された。2019年1月27-28日には群馬県みなかみ町で初のAsia Cupが開催され、JTBが募集した中国や台湾、タイ王国、ベトナムなどのチームが参加した。このほか海外から新潟県十日町市では雪合戦の観光商品化がされるなど、訪日外国人の増加をきっかけに雪合戦の開催地は全国へ広がっている。