1995年（平成7年）1月17日の阪神・淡路大震災により総売上高の42%を稼いでいた三宮本店が全壊したほか、物流拠点や在庫商品など100億円を超える被害を受け業績が悪化し始めた。そこに同じ兵庫県内に本拠地を置いていたライバルの家電量販店チェーンのミドリ電化（現・エディオン）が阪神・淡路大震災のあった1995年（平成7年）ごろから郊外への大型店を増やし、売上高を2倍以上に伸ばした。またコジマやヤマダ電機などの関東の家電量販店チェーンもその頃から兵庫県内でも大きな駐車場を持つ郊外型店の出店攻勢をかけ始めるなど、安売りを武器にした郊外型量販店との競争が激化し始めた。星電社は営業エリアを限定した関係で、売上規模がコジマやヤマダ電機などの低価格を売りにする家電量販店チェーンより大幅に劣ったため、仕入価格が高くなり店頭価格が5-10%ほど高くなったり、完全買取を条件に独自商品をメーカーに通常より数%以上安いコストで製造してもらえないなど価格競争への対応力が弱かった。さらに休日に家族連れが商品を車で持ち帰れる郊外店で買う傾向が強まる中、店舗の半数が駅前など市街地立地の店舗であったため郊外店と差別化した品揃え対応ができない中途半端な商品政策になるなど、家電販売業界の変化への対応も遅れがちとなった。1998年（平成10年）3月に三宮本店を当時全国最大の家電店として再建したものの、震災後に若返えりつつ来街者数が回復した三宮の客層変化に対応できず、来店客回復の目論見は大きく外れ、売上は回復できなかった。これに伴い南館を閉鎖し手工芸用品専門店のユザワヤに貸し出したり、2000年（平成12年）7月にハーバーランド店を閉店するなど集客力の落ちた店舗の閉鎖を進め、2002年（平成14年）1月に28店舗まで集約。その後も店頭の品揃えが粗利益率の高いテレビや洗濯機など一般家電が少ない一方で粗利益率の低いパソコンが多い構成によりマツヤデンキを粗利益率で5-6ポイントも下回るほどの低い収益性であったことなどにより、店舗のうち約3分の1が赤字となり、2001年（平成13年）5月期の売上高も約344億円にまで減少していた。
当初は十分な出場機会を与えられなかったが、クリス・ウェバーが退団した後、出場機会を増やし、控えながら得意のリバウンドとディフェンスでアピールした。1999－2000シーズン開幕前に、ベンのディフェンスに目をつけたオーランド・マジックにアイザック・オースティンとのトレードで移籍、マジックでは出場した81試合全てに先発出場を果たした。1試合平均13.2リバウンド、1.6ブロックと、ディフェンス面で持ち味を十二分に発揮し、前評判の非常に低かったチームをプレーオフ後一歩まで引き上げる要因となった。2000年8月3日に、チャッキー・アトキンスと共にグラント・ヒルとのトレードでデトロイト・ピストンズへ移籍した。ピストンズ移籍後は、脅威のディフェンス力を発揮しリーグを代表するインサイドプレーヤーとして開花。ベンは2001-02、2002-03、2004-05、2005-06の計4シーズンに渡りNBA最優秀守備選手賞を獲得。特に2001-02シーズンはリバウンドとブロックショットのタイトルを同時に制した史上4人目の選手となった（他の3人はカリーム・アブドゥル＝ジャバー、ビル・ウォルトン、アキーム・オラジュワン）。翌2002-03シーズンも2年連続リバウンド王を獲得した。2003－04シーズンにはチャウンシー・ビラップス、ラシード・ウォーレスら強力なチームメイトを得てNBAファイナルに進出。第5戦では18得点、22リバウンドを記録、最強のセンター、シャキール・オニール率いるレイカーズを4勝1敗で退け、NBAチャンピオンに輝いた。翌2004－05シーズンもファイナルに進出。サンアントニオ・スパーズに敗れたものの、ウォーレスは自己最高成績の9.7得点を挙げる。2003年のオールスターでは東カンファレンスの先発センターとして出場している。当時のベンの人気は非常に高く、ピストンズのホームコートは彼のトレードマークであったアフロヘアのウィッグを被ったファンで賑わっていた。しかし、新ヘッドコーチのフリップ・サウンダース体制の下で徐々に居場所を失っていった。2006年7月13日、ウォーレスはシカゴ・ブルズと契約した。しかしシーズン開幕から自身もチームも不調、さらにチームで禁止されているヘッドバンドをつけスコット・スカイルズHCと対立など、序盤は苦しいシーズンを送ったものの、チームメイトの活躍、そして自身の調子も上がり、3年連続のプレーオフ進出に貢献したがカンファレンスセミファイナルで古巣のピストンズに敗れた。2008-09シーズン、レードデッドラインの2008年2月21日、3チーム11人が絡む大型トレードにてシカゴ・ブルズからクリーブランド・キャバリアーズへと移籍した。しかし、この頃から故障により欠場が増え個人成績は低迷するようになり、2009年のNBAファイナル終了後は一時、引退を匂わす発言もしたがシャキール・オニールとのトレードでサーシャ・パブロビッチと共にフェニックス・サンズへ移籍することが決まった。2009年7月13日、サンズはウォーレスをバイアウトし、ウォーレスは引退を決意した。しかしリチャード・ハミルトン、テイショーン・プリンスのピストンズの黄金期を共に築いた2人の友の説得により2009年8月7日、ウォーレスはピストンズとベテランミニマムで契約することに合意、キャリアの中でも栄光の時期を過ごした古巣に戻ることになった。2012年2月、このシーズン限りで現役を引退すると表明した。2016年1月16日のゴールデンステート・ウォリアーズ戦のハーフタイムにデトロイト・ピストンズ時代に着用していた背番号「3」の永久欠番授与式が執り行われた。2004年優勝時のヘッドコーチのラリー・ブラウン、チームメートのラシード・ウォレス、テイショーン・プリンスらと共に観戦したゲームは、ピストンズが昨年チャンピオンのウォリアーズを圧倒して勝利した。