<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-05-19</periodOfReport>

    <issuer>
        <issuerCik>0001101215</issuerCik>
        <issuerName>ALLIANCE DATA SYSTEMS CORP</issuerName>
        <issuerTradingSymbol>ADS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212985</rptOwnerCik>
            <rptOwnerName>WELSH PATRICK J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WELSH, CARSON, ANDERSON AND STOWE</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, SUITE 2500</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-05-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>50000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>35.90</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>210772</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Person also indirectly beneficially owns (i) 17,790,349 shares held by Welsh, Carson, Anderson &amp; Stowe VIII, L.P.; (ii) 5,489,942 shares held by Welsh, Carson, Anderson &amp; Stowe VII, L.P.; (iii) 1,608,049 shares held by Welsh, Carson, Anderson &amp; Stowe, VI, L.P.; (iv) 655,555 shares held by WCAS Capital Partners III, L.P.; and (v) 268,398 shares held by WCAS Capital Partners II, L.P.  The Reporting Person is a general partner or managing member of the respective sole general partners of such limited partnerships.  Pursuant to Instruction (4)(b)(iv) of Form 4, the Reporting Person has elected to report as indirectly beneficially owned the entire number of securities beneficially owned by each such limited partnership.  The Reporting Person disclaims beneficial ownership of any securities, and any proceeds thereof, that exceed his pecuniary interest therein and/or that are not actually distributed to him.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Jonathan M. Rather, Attorney-in-Fact</signatureName>
        <signatureDate>2004-05-20</signatureDate>
    </ownerSignature>
</ownershipDocument>

