Expanding from Houston

A Randalls Food & Pharmacy store in The Woodlands in Montgomery County, Texas, in October 2006 (Store #2617). This location closed in December 2018.

In the 1990s, Randalls expanded into Dallas, Fort Worth and Austin. Cullum Companies, owner of 62 Tom Thumb and Simon David stores in Dallas, Fort Worth and Austin, became part of the Randalls family in 1992, doubling the company's size with more than 115 stores statewide.^[12] The Tom Thumb logo was changed to one similar to Randalls, but the Tom Thumb name was retained. Already in Austin with the Tom Thumb name, Randalls added its own name to the market in January 1994 when the company bought 12 AppleTree Markets stores (ironically a grocer formed with former Safeway locations as a result of Safeway leaving Texas in 1988). Nine of the 12 AppleTree Markets and all seven Tom Thumb stores were converted to the Randalls banner, giving the company a significant presence in the Texas Hill Country. The remaining three AppleTree stores were closed.^{[13][14][15][16][17]} Though the Simon David would remain open until December 1996, after which it became a Saks Fifth Avenue.^[18][19] After many customers lamented the loss of Austin's only Simon David, Randalls decided in 1998 to make its Bee Caves store a Flagship Randalls supermarket, the first in the city and the eighth in the chain.^[20]

After 28 years in operation, Randalls began to sell beer and wine in its stores in late 1994. (Though company-owned Tom Thumb and AppleTree stores in Dallas and Austin acquired beginning in 1992 had already been selling beer and wine.)

Kohlberg Kravis Roberts & Co.

A Flagship Randalls store in Houston in May 2005 (Store #1061)

In April 1997, buyout firm Kohlberg Kravis Roberts & Co. invested $225 million in exchange for a majority interest in the supermarket chain. Randalls then accelerated its growth in various markets and at the same time sold or closed a number of stores that choked advancement.^[21][22] Within a year, the company opened one store in Houston and three stores in Dallas (including two replacement stores), while closing four stores in Houston, two stores in Dallas (which were replaced) and four stores in Austin.

On February 28, 1999, Randalls had 45 Houston area stores, generating $1060.2 million in annual sales. It had 20.3% of the Houston area grocery market. It had 7,876 Houston-area employees. Within a year before February 28, 1999, one store was opened and seven were remodeled.^[23] In July of that year it had 20.2% of the area market, making it the second largest grocer there.^[8]

Safeway

In 1999, Safeway Inc., a Fortune 50 company and one of the largest food and drug retailers in North America based on sales, bought the then 116-store Randalls/Tom Thumb chain.^[24][25] The purchase was announced on Friday July 23, 1999.^[8] Safeway retained the Randalls name in Houston and Austin and the Tom Thumb and Simon David names in Dallas/Fort Worth, but replaced many of the Randalls/Tom Thumb "Remarkable" and President's Choice store brands with Safeway private label items. Randalls Food Markets, Inc., became a division of Safeway and changed its division name to Randalls Food & Drugs. By 2001, Randalls operated 46 stores in the Houston area, 12 stores in Austin and 69 stores in the Dallas/Ft. Worth area (under the Tom Thumb and Simon David banners).

In early 2005, Safeway was rumored to be attempting to sell the then 138-store Texas division.^[26][27] Instead, Safeway announced by the end of the year it would close 15 Randalls stores in the Houston area, one in Austin, and nine Tom Thumb stores in the Dallas–Fort Worth area.^[28][29][30] Following the closures Randalls/Tom Thumb operated 62 stores in Dallas, 36 in Houston and 14 in Austin. Safeway said the move would revitalize the Texas division and that it planned to remodel stores to fit its nationally implemented "Lifestyle" format and introduce proprietary products. The new Lifestyle format features an expanded selection of perishables and a number of unique offerings, including a large selection of natural and organic foods, full-service meat counters, full-service bakeries and floral design centers, as well as sushi bars and olive bars. As a result of intense competition in Randalls operating markets, the "Lifestyle" format stores are Safeway's response in an attempt to recover lost market share. In Houston, market share fell to 6.9% in 2006.^[31] In early 2020, the Randalls store in The Woodlands north of Houston which carried many Safeway branded items liquidated inventory and closed permanently. In early 2022, the last remaining Randalls store in Sugar Land, southwest of Houston, also was liquidated and closed. This store had opened in the early 1980's as First Colony was just starting to be built. Other Sugar Land locations were at 6 & Austin Parkway, and in New Territory, both of which closed in the mid-late 2000's.

Albertsons

In March 2014, Cerberus Capital Management agreed to terms to purchase Randalls' parent, Safeway, with plans to merge it with its Albertsons chain.^[32] Following this, the 44 Randalls stores were re-aligned with the southern Louisiana and Florida Albertsons stores as the new "Houston" division of the company. The Tom Thumb stores were re-aligned with the North Texas Albertsons stores in the Southern division, effectively ending the connection between the two grocery chains. In November 2016, a store opened in Leander, Texas.

In mid-January 2017, the company announced that the South Katy store (serving Cinco Ranch) on 1525 South Mason Road (not to be confused with the 525 South Fry Road store, which remains open) would close in mid-February, bringing the division's store count to 29 stores in Greater Houston.^[33]

In early March 2017, the Cypress distribution center would be consolidated into Tom Thumb's Dallas–Fort Worth distribution center in Roanoke by late 2017. The Roanoke distribution center will now supply Albertsons, Tom Thumb, and Randalls stores in Texas, Louisiana, and Arkansas. Also, the Houston office would be consolidated into Albertson's existing office in Fort Worth by mid-2017.^[34]

On January 12, 2017, the Georgetown, Texas, store opened to the public.^[35] In early-April 2018, the Oak Forest^[36] and Alief^[37] stores were liquidated. The Cypress store closed in late-June 2018.^[38]