そごう心斎橋本店
そごう大阪店の解体後、大阪店の跡地は、当初は三越へ売却する予定だったが、当時のそごうの親会社のミレニアムリテイリング社長で、そごう再建を手がけた和田繁明(元西武百貨店社長)の発案により用地売却を撤回した。
2003年12月に建設工事に着工し、2005年8月に竣工。同年9月に「そごう再生のシンボル」として、大阪店の跡地に開業した。心斎橋本店開業時のキャッチフレーズは「なにわ遊覧百貨店」。CMキャラクターに女優の宮沢りえを起用し、大阪らしい賑やかさと華やかさを強調したテレビCMや新聞広告を積極的に展開した。
ミレニアムリテイリングはそごう心斎橋本店の開店に先立ち、2005年6月にそごうの登記上の本店所在地を大阪市中央区へ移し、商品本部に関西担当を新設、西武百貨店の関西法人外商部をそごうに移管し関西地区の法人外商をそごうに一本化、同時にそごうの関東地区の法人外商を西武百貨店へ移管するなど、復活させたそごう心斎橋本店を中心に関西地区での事業の強化を計画していた。同時に西武百貨店池袋店も、そごう心斎橋本店の開業を前に「池袋本店」に店名変更 している。