Exhibit 32.1

Certification of Chief Executive Officer

Pursuant to Section 1350 of Chapter 63 of Title 18 of The United States Code

I, John Krenicki, Jr., the Interim Chief Executive Officer of The ServiceMaster Company, certify that (i) the Quarterly Report on Form 10-Q for the quarter ended March 31, 2013, fully complies with the requirements of Section 13(a) or 15(d) of the Securities Exchange Act of 1934 and (ii) the information contained in such Quarterly Report on Form 10-Q fairly presents, in all material respects, the financial condition and results of operations of The ServiceMaster Company.

/s/ John Krenicki, Jr.

John Krenicki, Jr.

May 15, 2013