Exhibit 5.1

Deluxe Corporation

May 6, 2008

Board of Directors
Deluxe Corporation
3680 Victoria St. N.
Shoreview, Minnesota 55126-2966

     Re:       Registration Statement on Form S-8

Ladies and Gentlemen:

     A Registration Statement on Form S-8 (the “Registration Statement”) is being filed on or about the date of this letter with the Securities and Exchange Commission relating to 4,000,000 shares of the common stock, par value $1.00 per share (the “Shares”), of Deluxe Corporation (the “Company”) issuable under the Deluxe Corporation 2008 Stock Incentive Plan (the “Plan”).

     As Senior Vice President, General Counsel and Secretary of the Company, I, or other attorneys reporting to me, have acted as counsel to the Company in connection with the preparation and filing of the Registration Statement. In such capacity, I, or other attorneys reporting to me, have examined the corporate records of the Company, including its Articles of Incorporation, as amended; its Bylaws, as amended; minutes of all meetings of its directors and shareholders; and other documents which I have deemed relevant or necessary as the basis for my opinion hereinafter set forth.

     Based on the foregoing, I am of the opinion that the Shares have been duly authorized and, upon issuance, delivery and payment therefor in accordance with the terms of the Plan, will be validly issued, fully paid and nonassessable.

     My opinion expressed above is limited to the laws of the State of Minnesota.

     I hereby consent to the filing of this opinion as an exhibit to the Registration Statement.