当初、改装すると表明していた本館の西半分（旧館部分）を建て替えると発表した。1937年築の建物を改装して使用していた本館西半分を建て替え少なくとも20,000m²以上増床、新本館単体でも松坂屋名古屋本店を上回り国内最大の百貨店（新本館約88,000m²以上、別館2つを合わせて約116,000m²以上）となる。またこのビルはオフィスなどとの複合ビルとなり、280mの高さとなると報道されていた。阿倍野・天王寺は、キタ（阪急・阪神・大丸・三越伊勢丹）ともミナミ（大丸・高島屋・そごう）とも離れた立地で百貨店や大型商業施設が少ないことから、キタやミナミに対抗するために近鉄百貨店は拡大戦略をとったと見られている。近鉄百貨店では、「本館単独でも日本一の規模を確保し、競争力を強化する」（中川社長）としている。また、2km程離れた上六の近鉄劇場跡の再開発ビル（新歌舞伎座の誘致）の商業施設も強化すると発表。2010年8月26日に「上本町YUFURA」として開業した。
近鉄百貨店阿倍野本店（大阪阿部野橋駅・阿部野橋ターミナルビル）の南側にある別館（あべのHoop）南側の敷地に、2008年春、新館をオープンさせ、総合百貨店の本館（約68,000m²）、ファッションのHoop（14,000m²）、生活雑貨の新館（14,000m²）の3館体制にすると発表した。このうち、新館は2008年9月9日に「あべのand」として開業した。
高島屋大阪店本館として使われている南海ビルディング（1932年築）の東側にある新事務館・事務別館・別館・南分館・南別館の後方施設を取り壊しTE館を新築、本館と連結し一体化したフロア構成にする。デザインはガラスを多く用いるが、本館のイメージをそのまま踏襲したものとなる。同時に本館も全フロアを改装して南海ビル、TE館をあわせて「新本館」とする。南海ビルの約56,000m²に22,000m²のTE館を加えて、それまでの約1.4倍の約78,000m²まで拡大する。また、それに先立ち2007年4月開業の高島屋大阪店に隣接するなんばパークス第2期エリア内に「T-Terrace by TAKASHIMAYA GROUP」として7,200m²の専門店街を開業させた。さらに、南海ビルに隣接する「南海会館」の建て替えも検討されている。
計画を再検討した上で、阪神百貨店梅田本店の建て替えについて具体的な手続きに入ったと報じられた。2014年10月01日にⅠ期工事が開始。段階的に各エリアが閉鎖、取り壊され、改築が進んでいる。
その後、都市再生特措法改正案の国会審議の停滞、大阪市内のオフィスビルの空室率上昇など市況の悪化を受け、阪急阪神HDの角和夫社長は2013年にも始める予定だった建て替えを延期し計画を再検討する方針を表明した。
阪急阪神HDの角和夫社長は記者会見にて、阪神百貨店が入居する大阪神ビルと隣接する新阪急ビルの建て替え計画について「都市再生特別措置法の活用を検討する」との考えを明らかにした。特措法の活用により同区域が都市再生特別地区に指定された場合、現在の容積率1000%を超える高層ビルの建設が可能になる。これにより、大阪神ビルと新阪急ビルとの高層ツインビル計画の実現を目指す（2011年度下期の完成を目指す新梅田阪急ビルも地区指定を受け容積率が1000%から1800%に緩和されているほか、近畿日本鉄道も地区指定を受ける前提で大阪阿部野橋駅に日本一の高層ビルを建設する計画を発表している）。建て替え時期については、特措法の期限である平成23年までの計画策定が目途になるとの考えを示した。また「大阪神ビルは（現在の梅田阪急ビルを建て替えて誕生する）新梅田阪急ビルの完成後に着工するが、新阪急ビルはその前に着工したい」と述べ、新阪急ビルの建て替えは大阪神ビルに先行する形で阪急百貨店の入居する新梅田阪急ビルの建設中に着工する構想を明らかにした。具体的着工時期については、「遅くとも2009年に着工する」とも述べている。これは新阪急ビルについて「阪神百貨店の建て替え期間中は（同店の）補完機能が必要」とも述べていることから阪神百貨店の建て替え工事中、売り場面積が狭くなる同店を新阪急ビルが補完できるようにすることがねらいだと考えられる。
1965年（昭和40年）7月29日、当時18歳の少年は神奈川県高座郡座間町（現在の座間市）の山林で空気銃でスズメを撃っていた（「警官をおびき出して拳銃を奪う目的で、少年が嘘の110番通報をした」とも）。そこへ通りかかった警察官が少年を訊問したところ、少年はこの警察官をライフル銃で銃撃した。弾丸は、その警察官の胸を撃ち抜き、さらに少年が、警察官の頭を繰り返し殴打したため、警察官は死亡。応援に来たもう1人の警察官にも銃撃し、怪我を負わせた。その後、山林から逃走した少年は通りかかった車に乗り込み、運転手をだます、奪ったピストルを使って脅すなどをしつつ、乗用車4台を乗り継いで逃走。午後6時過ぎに東京都渋谷区北谷町（現在の神南一丁目）の「ロイヤル銃砲火薬店」に到着した。この銃砲店から武器弾薬を強奪し、従業員3人を人質にとって立てこもり、警官隊との間で銃撃戦が行われる。流れ弾を避けるため付近を通る日本国有鉄道山手線は全線運休し、3000人もの野次馬が集まり、付近は騒然となった。少年は警官隊および通行人に向けて合計110発のライフル弾を発射。警察官、通行人、報道関係者等16人を負傷させた。これに対し、警官隊は催涙弾で応戦した。午後7時20分、少年が催涙弾に耐えかねて、2人の女性を盾に路上に出たところを、応援で現場にいた原宿警察署刑事の緒方保範が少年の隙を見て体当たりし、その後緒方刑事は被弾。逃走しようとした少年を別の警察官が取り押さえて逮捕し、事件は解決した。また、本事件の同時期、のちに警察庁広域重要指定108号事件（永山則夫連続射殺事件）を引き起こす少年が渋谷の銃砲店近くで働いており、本事件の騒ぎを目撃している。