Exhibit 24.1

POWER OF ATTORNEY

Each of the undersigned directors and officers of DELUXE CORPORATION, a Minnesota corporation, hereby constitutes and appoints Lee Schram, Richard S. Greene and Terry D. Peterson his true and lawful attorneys-in-fact, and each of them, with full power to act without the other, to sign the Company’s annual report on Form 10-K for the year ended December 31, 2006, and any and all amendments to such report, and to file the same and any such amendment, with any exhibits, and any other documents required in connection with such filing, with the Securities and Exchange Commission under the provisions of the Securities Exchange Act of 1934.