<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with CrossTag XBRL Enabler by Rivet Software version 2.0.3706.15791-->
<!--Based on XBRL 2.1-->
<!--Created on: 8/4/2010 9:32:08 AM-->
<!--Modified on: 8/4/2010 9:32:08 AM-->
<schema xmlns="http://www.w3.org/2001/XMLSchema" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" targetNamespace="http://www.deluxe.com/2010-06-30" xmlns:dlx="http://www.deluxe.com/2010-06-30" elementFormDefault="qualified" attributeFormDefault="unqualified" xmlns:us-types="http://xbrl.us/us-types/2009-01-31">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.deluxe.com/role/StatementConsolidatedBalanceSheets" id="StatementConsolidatedBalanceSheets">
        <link:definition>104001 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/StatementConsolidatedStatementsOfIncomeTest" id="StatementConsolidatedStatementsOfIncomeTest">
        <link:definition>124001 - Statement - CONSOLIDATED STATEMENTS OF INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/StatementConsolidatedStatementsOfCashFlows" id="StatementConsolidatedStatementsOfCashFlows">
        <link:definition>155201 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>100010 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/StatementConsolidatedBalanceSheetsParenthetical" id="StatementConsolidatedBalanceSheetsParenthetical">
        <link:definition>104002 - Statement - CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureConsolidatedFinancialStatement" id="DisclosureConsolidatedFinancialStatement">
        <link:definition>199010 - Disclosure - Consolidated financial statements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureNewAccountingPronouncements" id="DisclosureNewAccountingPronouncements">
        <link:definition>199020 - Disclosure - New accounting pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureSupplementalBalanceSheetInformation" id="DisclosureSupplementalBalanceSheetInformation">
        <link:definition>199030 - Disclosure - Supplemental balance sheet information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureDerivatives" id="DisclosureDerivatives">
        <link:definition>199040 - Disclosure - Derivative financial instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureFairValueMeasurements" id="DisclosureFairValueMeasurements">
        <link:definition>199050 - Disclosure - Fair value measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureEarningsPerShare" id="DisclosureEarningsPerShare">
        <link:definition>199060 - Disclosure - Earnings per share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureAcquisitionAndDiscontinuedOperations" id="DisclosureAcquisitionAndDiscontinuedOperations">
        <link:definition>199070 - Disclosure - Acquisitions and discontinued operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureRestructuringCharges" id="DisclosureRestructuringCharges">
        <link:definition>199080 - Disclosure - Restructuring charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosurePensionAndOtherPostretirementBenefits" id="DisclosurePensionAndOtherPostretirementBenefits">
        <link:definition>199090 - Disclosure - Pension and other postretirement benefits</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureProvisionForIncomeTaxes" id="DisclosureProvisionForIncomeTaxes">
        <link:definition>199100 - Disclosure - Income tax provision</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureDebt" id="DisclosureDebt">
        <link:definition>199110 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureOtherCommitmentsAndContingencies" id="DisclosureOtherCommitmentsAndContingencies">
        <link:definition>199120 - Disclosure - Other commitments and contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureShareholdersEquity" id="DisclosureShareholdersEquity">
        <link:definition>199130 - Disclosure - Shareholders' equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/BusinessSegmentInformation" id="BusinessSegmentInformation">
        <link:definition>199140 - Disclosure - Business segment information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureMarketRisks" id="DisclosureMarketRisks">
        <link:definition>199150 - Disclosure - Market risks</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.deluxe.com/role/DisclosureSubsequentEvent" id="DisclosureSubsequentEvent">
        <link:definition>199160 - Disclosure - Subsequent event</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="dlx-20100630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Presentation Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="dlx-20100630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Label Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="dlx-20100630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Calculation Links, all" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://xbrl.us/us-roles/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/us-types/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-types-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/us-gaap/negated/2008-03-31" schemaLocation="http://www.xbrl.org/lrr/role/negated-2008-03-31.xsd" />
  <import namespace="http://xbrl.us/us-gaap/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/dei/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/invest/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/invest-2009-01-31.xsd" />
  <element id="dlx_DocumentAndEntityInformation" name="DocumentAndEntityInformation" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_ConsolidatedBalanceSheets" name="ConsolidatedBalanceSheets" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_Restructuringchargessellinggeneralandadministrative" name="Restructuringchargessellinggeneralandadministrative" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="dlx_AmortizationOfContractAcquisitionCosts" name="AmortizationOfContractAcquisitionCosts" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="dlx_OtherCurrentAssets" name="OtherCurrentAssets" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="dlx_NonCurrentAssets" name="NonCurrentAssets" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="dlx_ContractAcquisitionPayments" name="ContractAcquisitionPayments" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="dlx_PurchasesOfCapitalAssets" name="PurchasesOfCapitalAssets" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="dlx_ConsolidatedFinancialStatement" name="ConsolidatedFinancialStatement" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_NewAccountingPronouncements" name="NewAccountingPronouncements" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_SupplementalBalanceSheetInformation" name="SupplementalBalanceSheetInformation" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_SupplementalBalanceSheetInformationTextBlock" name="SupplementalBalanceSheetInformationTextBlock" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="dlx_Derivatives" name="Derivatives" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_FairValueMeasurements" name="FairValueMeasurements" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_EarningsPerShare" name="EarningsPerShare" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_ProvisionForIncomeTaxes" name="ProvisionForIncomeTaxes" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_Debt" name="Debt" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_OtherCommitmentsAndContingencies" name="OtherCommitmentsAndContingencies" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_ShareholdersEquity" name="ShareholdersEquity" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_BusinessSegmentInformation" name="BusinessSegmentInformation" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_MarketRisks" name="MarketRisks" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_PensionAndOtherPostretirementBenefits" name="PensionAndOtherPostretirementBenefits" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_ChangesInAssetsAndLiabilitiesNetOfEffectOfAcquisitionsAndDiscontinuedOperationsAbstract" name="ChangesInAssetsAndLiabilitiesNetOfEffectOfAcquisitionsAndDiscontinuedOperationsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="dlx_AcquisitionAndDiscontinuedOperationsTextBlock" name="AcquisitionAndDiscontinuedOperationsTextBlock" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="dlx_AcquisitionAndDiscontinuedOperationsAbstract" name="AcquisitionAndDiscontinuedOperationsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
</schema>
