Exhibit 32.1

CERTIFICATION PURSUANT TO

18 U.S.C. SECTION 1350,

AS ADOPTED PURSUANT TO

SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

In connection with the Quarterly Report of LKQ Corporation (the “Company”) on Form 10-Q for the quarterly period ended September 30, 2011, as filed with the Securities and Exchange Commission on the date hereof (the “Report”), the undersigned, as Co-Chief Executive Officer of the Company, hereby certifies, pursuant to 18 U.S.C. Section 1350, as adopted pursuant to Section 906 of the Sarbanes-Oxley Act of 2002, that to his knowledge:

(1) the Report fully complies with the requirements of Section 13(a) or 15(d) of the Securities Exchange Act of 1934 (15 U.S.C. 78m or 78o(d)); and

(2) the information contained in the Report fairly presents, in all material respects, the financial condition and results of operations of the Company.

Dated: October 28, 2011

/s/    JOSEPH M. HOLSTEN

Joseph M. Holsten

Co- Chief Executive Officer