Advance Auto Parts has announced record results for its third quarter ended October 9, 2004, with comparable store sales increasing by 3.0% and earnings per diluted share increasing to $0.68. The results are preliminary ahead of full details to be released on November 3.