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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-06-30</periodOfReport>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212994</rptOwnerCik>
            <rptOwnerName>RATHER JONATHAN M</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-06-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>3715000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1774942</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Welsh, Carson, Anderson &amp; Stowe VII, L.P.</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-06-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1162</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3028</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Distribution of shares by Welsh, Carson, Anderson &amp; Stowe VII, L.P. to its partners.</footnote>
        <footnote id="F2">The Reporting Person is one of several general partners of the sole general partner of Welsh, Carson, Anderson &amp; Stowe VII, L.P.  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 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>
        <footnote id="F3">The Reporting Person also indirectly beneficially owns (i) 17,790,349 shares held by Welsh, Carson, Anderson &amp; Stowe VIII, L.P. and (ii) 655,555 shares held by WCAS Capital Partners III, L.P.  The Reporting Person is a 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</signatureName>
        <signatureDate>2004-06-30</signatureDate>
    </ownerSignature>
</ownershipDocument>

