By the dawn of the 21st century, PARMATOWN was in need of another renovation in order to remain competitive. An indoor-outdoor remodeling was done between late 2003 and late 2005.
Photo from the RMS Investment Corporation

A fourth major renovation brought Wal-Mart, which replaced an abandoned Higbee's / Dillard's store, and Dick's Sporting Goods, which was built on the old cinema site. PARMATOWN MALL now encompassed approximately 991,600 leasable square feet.

An early 2000s view of the mall's 10-bay Food Court.
Photo from www.parmatown.com (website on Internet Archive Wayback Machine)

The 2000s redo was unsuccessful. Competition from other malls, internet retail and the tanking of the US economy contributed to the decline of PARMATOWN. The shuttering of Macy's (operating in the old May Company store) was the final nail in a proverbial P-TOWN coffin. A new owner embarked on a demalling in 2014, with the old "May's Parma" store being one of the first structures razed. 
Photo from "DaveBronx"