- 1985 Advance Auto changes its name to "Advance Auto Parts." The change signals the company's dedication to automotive hard parts.
Nick Taubman steps into the role of Chairman of the Board and CEO of Advance. Garnett Smith is named President and COO. Arthur Taubman becomes Vice Chairman of the Board.
On November 4, 6.61 inches of rain fell onto an already saturated ground. The deluge destroys Advance's home office and warehouse.
- 1987 Advance Auto Parts celebrates the opening of its 100th store in Vinton, Virginia.
- 1988 The newly built 185,000-square-foot distribution center in Roanoke opens.
- 1989 Advance Auto Parts closes the year with 156 stores and almost $119 million in sales.
- 1990 The Roanoke Distribution Center is expanded, doubling its size to 370,000 square feet.
- 1992 The first Tuesday morning managers' meeting is held on September 1.
On December 28, the 7,000-square-foot prototype store opens at the home office.
- 1993 On May 28, Advance Auto Parts opens its 300th store, Store #411 in Windsor, North Carolina. The year will end with 352 Advance stores.
On July 26, Advance breaks ground on a new 31-acre Southern Distribution Center in Gadsden, Alabama. The 240,000-square-foot-hub will service four states.
- 1994 Arthur Taubman passes away on March 15, leaving a legacy in a company with 5,000 employees and stores in eight states.
- 1995 Advance acquires 6 Nationwise Auto Parts stores in Georgia.
- 1996 Advance opens 115 new stores, bringing the total count to 649 stores in ten states.
The Commercial Delivery program is rolled out.
The company-wide roll out of the Reliable Automotive Direct Order Catalog is completed, providing customers with 100,000 SKUs from over 200 vendors.
- 1997 Garnett Smith becomes President and Chief Executive Officer of Advance Auto Parts. Nick Taubman remains Chairman.
Advance acquires 15 more Nationwise stores.
- 1998 In April, the Taubman family sells a majority interest in the company to the investment firm, Freeman Spogli & Co.
In August, Advance Auto Parts buys Western Auto Supply Company/Parts America, which doubles the company's size almost overnight.
- 2000 February, Garnett Smith retires to care for his wife, Patsy. Larry Castellani becomes CEO.