-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 Ew9u11eMSu443q3O9eIrASKQJ9hJydpYVMQfUIAgTcuOxyES3vANniJicerzeqsd
 UZeLmJmB2M2D4n16NBLlqQ==

<SEC-DOCUMENT>0001218164-04-000030.txt : 20040728
<SEC-HEADER>0001218164-04-000030.hdr.sgml : 20040728
<ACCEPTANCE-DATETIME>20040728115913
ACCESSION NUMBER:		0001218164-04-000030
CONFORMED SUBMISSION TYPE:	3
PUBLIC DOCUMENT COUNT:		2
CONFORMED PERIOD OF REPORT:	20040727
FILED AS OF DATE:		20040728

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			DELUXE CORP
		CENTRAL INDEX KEY:			0000027996
		STANDARD INDUSTRIAL CLASSIFICATION:	BLANKBOOKS, LOOSELEAF BINDERS & BOOKBINDING & RELATED WORK [2780]
		IRS NUMBER:				410216800
		STATE OF INCORPORATION:			MN
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		3680 VICTORIA STREET NORTH
		CITY:			SHOREVIEW
		STATE:			MN
		ZIP:			55126
		BUSINESS PHONE:		6514837111

	MAIL ADDRESS:	
		STREET 1:		3680 VICOTRIA STREET NORTH
		CITY:			SHOREVIEW
		STATE:			MN
		ZIP:			55126

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	DELUXE CHECK PRINTERS INC
		DATE OF NAME CHANGE:	19880608

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			HARRIS ISAIAH JR
		CENTRAL INDEX KEY:			0001202287
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0303

	FILING VALUES:
		FORM TYPE:		3
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-07945
		FILM NUMBER:		04935035

	BUSINESS ADDRESS:	
		STREET 1:		110 CHESHIREL LANE
		STREET 2:		SUITE 300
		CITY:			MINNETONKA
		STATE:			MN
		ZIP:			55305-1060
		BUSINESS PHONE:		404-249-3875

	MAIL ADDRESS:	
		STREET 1:		BELLSOUTH
		STREET 2:		1100 PEACHTREE STREET, SUITE 1004
		CITY:			ATLANTA
		STATE:			GA
		ZIP:			30309
</SEC-HEADER>
<DOCUMENT>
<TYPE>3
<SEQUENCE>1
<FILENAME>edgar.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2004-07-27</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0000027996</issuerCik>
        <issuerName>DELUXE CORP</issuerName>
        <issuerTradingSymbol>DLX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001202287</rptOwnerCik>
            <rptOwnerName>HARRIS ISAIAH JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1100 PEACHTREE STREET, NE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ATLANTA</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30309-4599</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>No Securities Owned</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes></footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Anthony C. Scarfone as Power of Attorney for Isaiah Harris, Jr.</signatureName>
        <signatureDate>2004-07-28</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>EX-24
<SEQUENCE>2
<FILENAME>exhibit24.txt
<TEXT>
CONFIRMING STATEMENT


This Statement confirms that the undersigned has
authorized and designated each of A. C. Scarfone,
D. J. Treff, T. C. Wylie and R. A. Rosenbaum, signing
singly, to execute and file on the undersigned's behalf
all Forms 3, 4 and 5 (including any amendments thereto)
that the undersigned may be required to file with the
United States Securities Exchange Commission as a result
of the undersigned's position with or ownership
of or transactions in securities of Deluxe Corporation.
The authority of A. C. Scarfone, D. J. Treff, T. C. Wylie
and R. A. Rosenbaum under this Statement shall continue
until the undersigned is no longer required to file Forms 3,
4 or 5 with regard to the undersigned's position with or
ownership of or transactions in securities of Deluxe Corporation,
unless earlier revoked in writing. The undersigned acknowledges
that neither Deluxe Corporation, A. C. Scarfone, D. J. Treff,
T. C. Wylie nor R. A. Rosenbaum are assuming any of the
undersigned's responsibilities to comply with Section 16 of
the Securities Exchange Act of 1934.



/s/Isaiah Harris, Jr.
Isaiah Harris, Jr.
Dated:  July 27, 2004

</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
