In an attempt to keep up with SOLANO MALL, LARWIN PLAZA was renovated and renamed. As of March 1989, the complex would be known as VALLEJO PLAZA. 

Photo from www.loopnet.com

During an early 2000s redo, a Seafood City supermarket was installed in a portion of the old Sears.

Drawing from www.ci.vallejo.ca.us / City of Vallejo, California

As part of the 2003 makeover, all storefronts were re-oriented toward the east, with those previously facing onto the shopping concourse being sealed. This, in effect, cut off the southwest store blocks from the rest of the complex. They were demolished in 2004. The 7 acres they occupied were redeveloped as Broadstone Sterling Village, which started leasing apartments in 2005.