DELUXE CORP — Director's Dealing 2004

May 6, 2004

SEC Form 4 — Statement of Changes in Beneficial Ownership

Issuer: DELUXE CORP (DLX)
CIK: 0000027996
Period of Report: 2004-05-04

Reporting Person: SCHULTE RICHARD L (Sr. V.P., President - DBS)

Non-Derivative Transactions

Date	Security	Code	Shares	Price	A/D	Holdings After	Ownership
2004-05-04	Common Stock	A	854	—	Disposed	14173	Direct

Derivative Transactions

Date	Security	Exercise Price	Code	Shares	A/D	Expiration	Underlying	Ownership
2004-05-04	Common Stock Option	$42.35	A	4155	Acquired	2011-05-04	Common Stock (4155)	Direct

Holdings (Non-Derivative)

Security	Shares	Ownership
Restricted Stock Units	868	Direct

Footnotes

F1: Restricted stock units were awarded on 1/26/04 (868 units) under the Company's Stock Incentive Plan. The units will vest and be converted into common stock on the anniversary of the date of grant if, subject to certain exceptions, the holder remains in the employ of the Company through such date. Award results from an election to receive a portion of the holder's 2003 incentive compensation in restricted stock units in lieu of cash.

F2: Amount also includes 328 shares acquired under the Company's Employee Stock Purchase Plan on February 2, 2004.

F3: Options were granted under the Company's Stock Incentive Plan on 2/9/96 (1,000 shares at $22.91 per share), 1/31/97 (4,000 shares at $23.48 per share), 1/30/98 (10,000 shares at $25.20 per share), 1/29/99 (10,000 shares at $27.20 per share), 1/28/00 (8,333 shares at $20.00 per share), 1/26/01 (25,000 shares at $20.24 per share), 3/14/02 (30,000 shares at $47.67 per share), 3/10/03 (30,000 shares at $38.54 per share) and 5/4/04 (4,155 shares at $42.35 per share). Options granted prior to 1/1/01 have terms of ten years from the date of grant, and options granted after 1/1/01 have seven year terms. One-third of each option vests and becomes exercisable on each of the three succeeding anniversaries of the date of grant if, subject to certain exceptions, the holder remains in the employ of the Company through the applicable vesting date.