Exhibit 5.1

November 7, 2024

Deluxe Corporation

801 Marquette Avenue South

Minneapolis, MN 55402

Ladies and Gentlemen:

I, as General Counsel, am acting as counsel for Deluxe Corporation, a Minnesota corporation (the “Company”), in connection with the preparation of the Company’s registration statement on Form S-8 (the “Registration Statement”) to be filed on the date hereof with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended (the “Act”), relating to the registration of up to $10,000,000 of deferred compensation obligations (the “Deferred Compensation Obligations”), of the Deluxe Corporation Deferred Compensation Plan, as amended (the “Plan”).

I have examined originals or copies, certified or otherwise identified to my satisfaction, of such corporate records, agreements, and other instruments, certificates, orders, opinions, correspondence with public officials, certificates provided by the Company’s officers and representatives, and other documents as I have deemed necessary or advisable for the purposes of rendering the opinions set forth herein. In rendering my opinions set forth below, I have assumed the authenticity of all documents submitted to me as originals, the genuineness of all signatures and the conformity to authentic originals of all documents submitted to me as copies. I have also assumed the legal capacity for all purposes relevant hereto of all natural persons. As to questions of fact material to my opinions, I have relied upon certificates or comparable documents of officers and other representatives of the Company and of public officials.

Based on the foregoing and in reliance thereon, and subject to the limitations, qualifications, assumptions, exceptions and other matters set forth herein, I am of the opinion that the Deferred Compensation Obligations have been duly authorized, and when created in accordance with the terms of the Plan, will be valid and binding obligations of the Company enforceable in accordance with their terms, except as enforcement thereof may be limited by bankruptcy, insolvency or other laws of general application relating to or affecting enforcement of creditors' remedies or by general principles of equity.

My opinions expressed above are 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. In giving this consent, I do not admit that I am within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission thereunder.