<SEC-DOCUMENT>0001209191-15-037403.txt : 20150430
<SEC-HEADER>0001209191-15-037403.hdr.sgml : 20150430
<ACCEPTANCE-DATETIME>20150430160934
ACCESSION NUMBER:		0001209191-15-037403
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20150428
FILED AS OF DATE:		20150430
DATE AS OF CHANGE:		20150430

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:			BOYKIN EDWARD P
		CENTRAL INDEX KEY:			0001218068

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

	MAIL ADDRESS:	
		STREET 1:		C/O COMPUTER SCIENCES CORP
		STREET 2:		2100 E. GRAND AVE
		CITY:			EL SEGUNDO
		STATE:			CA
		ZIP:			90245
</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-04-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001218068</rptOwnerCik>
            <rptOwnerName>BOYKIN EDWARD P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>10000 INNOVATION DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DAYTON</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>45342</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-04-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5663</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>55885</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Award of restricted share units issued under the Director Compensation Program. The units vest in four equal, quarterly installments commencing three months after the grant date. The reporting person has elected to defer receipt of the shares until the termination of his service as a director.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Margaret A. Treese, Attorney-in-fact for Edward P. Boykin</signatureName>
        <signatureDate>2015-04-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
