List of Advance Auto Parts Stores in Sterling, VA Outlet Note Regular Brands Advance Auto Parts Virginia Sterling Rating 4.5 based on 69 votes Products Car Accessories Customs & Tuning Race Car Parts Automotive Supplies Auto Audio & Video NameAddressPhone Name/Address/Phone Advance Auto Parts outlet - Sterling 220 Potomac Run Plaza, Unit (703) 421-1168 Advance Auto Parts outlet - Sterling 22360 S Sterling Blvd, Ste D (703) 444-0520 Advance Auto Parts outlet - Sterling 46220 Potomac Run Plz (703) 421-1168 People Also Viewed