The 1990s also saw the reintroduction of the Bruno’s banner on stores, this time as Bruno’s Supercenters and Bruno’s Food and Pharmacy, both of which were upper-class stores. In 1996, Bruno's began converting its Foodmax stores to the Bruno's banner in the Nashville, Tennessee market, including the construction of several new stores to replace smaller, aging ones. Before the process was complete (some stores carried Foodmax signage on the outside and Bruno's signage inside), the company sold these stores to Albertsons, which finished construction, but spent less than 4 years in the market before shuttering all of its Nashville-area locations (most of which later became Publix).
Another concept, the upscale Vincent's Market, was tried in a one-location experiment in Homewood, Alabama. The experimental store featured a wide variety of prepared foods such as seafood, bakery goods and take-out meals as well as regular grocery sales. Around 2000, Vincent's Market was converted to the Bruno's nameplate (though it was largely unchanged otherwise), and the Vincent's Market name was applied to the deli/bakery departments in all existing Bruno's stores.
In 1995, the company was acquired by Kohlberg Kravis Roberts (KKR), a leveraged buyout firm. That acquisition was ill-fated, as the company's debt structure combined with management missteps and increased competition from Wal-Mart Supercenters to drive it into Chapter 11 bankruptcy. The company emerged from bankruptcy in 2000 after closing a number of unprofitable stores, but acquiring three new stores from the Gregerson's chain in and around Gadsden, Alabama. The company was sold in December 2001 to Ahold, a Dutch corporation, who then combined it with Bi-Lo. The new management struggled as well, and in 2005, Ahold finally sold the combined operation to Lone Star Funds, a private investment company which also owns Captain D's and Shoney's restaurants. Lone Star then sold some stores to C&S Wholesale Grocers, which operated the new stores under its Southern Family Markets affiliate for a time but closed most of the acquired stores in 2007. C&S Wholesale also is the primary supplier for Bruno's which derives from the agreement between Lone Star and C&S. C&S would own and operate the logistics and warehouse while Lone Star would own and operate the stores.
In April 2008, Bruno's announced the closing of their Food World store on Lorna Road in Hoover due to its close proximity to two other Bruno's stores. There are at least two other locations whose future is in serious doubt.
As of May 17, 2008, Bruno's operates 66 stores in Alabama and Florida, including 23 Bruno's stores, 41 Food World stores, and 2 FoodMax stores, located in Oxford and Northport.
A possible sale of the company is in the works including closing of some other unprofitable stores. Store inventories have been reduced and new programs and orders cancelled due to cash flow issues. An office relocation project scheduled for this year was postponed several times and finally pushed back into 2009 and may never happen pending the future of the company.
With the Bruno's downsizing in 2005, the company was no longer willing to shoulder the entire cost of sponsorship for the tournament. Regions Financial Corporation took over as the title sponsor with Bruno's as a "presenting sponsor" for 2006 thru 2008 and the event moved to the new Ross Bridge Golf Resort and Spa, a Robert Trent Jones Golf Trail course in Hoover. Bruno's role for 2009 is yet to be determined.
Ronnie Bruno, son of Angelo Bruno, continues to serve as chairman of the tournament. Additionally, the group that managed the tournament, run by Ronnie Bruno and Gene Hallman, later became a full-time event-management company known as the Bruno Event Team. The team runs a wide variety of events, mostly sports-related, including many championships for the Southeastern Conference. (Bruno himself is no longer associated with Bruno's Supermarkets, nor are any other Bruno family members.)