<SEC-DOCUMENT>0001209191-15-082601.txt : 20151201
<SEC-HEADER>0001209191-15-082601.hdr.sgml : 20151201
<ACCEPTANCE-DATETIME>20151201142231
ACCESSION NUMBER:		0001209191-15-082601
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20151127
FILED AS OF DATE:		20151201
DATE AS OF CHANGE:		20151201

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			TERADATA CORP /DE/
		CENTRAL INDEX KEY:			0000816761
		STANDARD INDUSTRIAL CLASSIFICATION:	ELECTRONIC COMPUTERS [3571]
		IRS NUMBER:				753236470
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		10000 INNOVATION DRIVE
		CITY:			DAYTON
		STATE:			OH
		ZIP:			45342
		BUSINESS PHONE:		937-242-4800

	MAIL ADDRESS:	
		STREET 1:		10000 INNOVATION DRIVE
		CITY:			DAYTON
		STATE:			OH
		ZIP:			45342

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KOEHLER MICHAEL
		CENTRAL INDEX KEY:			0001228409

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33458
		FILM NUMBER:		151262082

	MAIL ADDRESS:	
		STREET 1:		11695 JOHNS CREEK PARKWAY
		CITY:			JOHNS CREEK
		STATE:			GA
		ZIP:			30097
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-11-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000816761</issuerCik>
        <issuerName>TERADATA CORP /DE/</issuerName>
        <issuerTradingSymbol>TDC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001228409</rptOwnerCik>
            <rptOwnerName>KOEHLER MICHAEL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>11695 JOHNS CREEK PKWY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>JOHNS CREEK</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30097</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-11-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9413</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>29.80</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>240523</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10287.31</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 401(k) Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>35000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Koehler Family Trust #1</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>45000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Koehler Family Trust #2</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares withheld by the company and disposed of to satisfy tax obligation for restricted share units that vested on November 27, 2015.</footnote>
        <footnote id="F2">The total beneficial holdings on this report include 162.157 shares acquired under the Teradata Employee Stock Purchase Plan on January 30, 2015, 163 shares on February 27, 2015 and 238 shares on March 31, 2015.</footnote>
        <footnote id="F3">Represents the number of Teradata shares attributable to units in the unitized Teradata stock fund of the Teradata 401(k) Savings Plan as of September 30, 2015.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Margaret A. Treese, Attorney-in-fact for Michael Koehler</signatureName>
        <signatureDate>2015-12-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
