Title of each class of securities to which transaction applies:

Aggregate number of securities to which transaction applies:

Per unit price or other underlying value of transaction computed pursuant to Exchange Act Rule 0-11 (set forth the amount on which the filing fee is calculated and state how it was determined):

Proposed maximum aggregate value of transaction:

Total fee paid:

Amount Previously Paid:

Form, Schedule or Registration Statement No.:

Filing Party:

Date Filed:

TERADATA CORPORATION

TERADATA CORPORATION

10000 INNOVATION DRIVE

DAYTON, OH 45342

Meeting Type:

    Annual Meeting

For holders as of:

    February 26, 2016

Date:  April 26, 2016            Time:  8:00 AM

Location:    The Terry Executive Education Center

            3475 Lenox Road NE

            Atlanta, Georgia 30326

You are receiving this communication because you hold shares in the company named above.

This is not a ballot. You cannot use this notice to vote these shares. This communication presents only an overview of the more complete proxy materials that are available to you on the Internet. You may view the proxy materials online at www.proxyvote.com or easily request a paper copy (see reverse side).

We encourage you to access and review all of the important information contained in the proxy materials before voting.

See the reverse side of this notice to obtain proxy materials and voting instructions.

— Before You Vote —

How to Access the Proxy Materials

NOTICE AND PROXY STATEMENT            ANNUAL REPORT

How to View Online:

Have the information that is printed in the box marked by the arrow (located on the following page) and visit: www.proxyvote.com.

How to Request and Receive a PAPER or E-MAIL Copy:

If you want to receive a paper or e-mail copy of these documents, you must request one. There is NO charge for requesting a copy. Please choose one of the following methods to make your request:

*  If requesting materials by e-mail, please send a blank e-mail with the information that is printed in the box marked by the arrow (located on the following page) in the subject line.

Requests, instructions and other inquiries sent to this e-mail address will NOT be forwarded to your investment advisor. Please make the request as instructed above on or before April 12, 2016 to facilitate timely delivery.

— How To Vote —

Please Choose One of the Following Voting Methods

Vote In Person: Many shareholder meetings have attendance requirements including, but not limited to, the possession of an attendance ticket issued by the entity holding the meeting. Please check the meeting materials for any special requirements for meeting attendance. At the meeting, you will need to request a ballot to vote these shares.

Vote By Internet: To vote now by Internet, go to www.proxyvote.com. Have the information that is printed in the box marked by the arrow (located on the following page) available and follow the instructions.

Vote By Mail: You can vote by mail by requesting a paper copy of the materials, which will include a proxy card.

The Board of Directors recommends that you vote FOR the Director

Nominees listed below and FOR each of the other proposals listed below:

Vote on Directors

1.

Election of Directors

Class III Nominees:

1a.      Cary T. Fu

1b.      Michael P. Gianoni

1c.      Victor L. Lund

Vote on Proposals

2.

Consider and vote upon the approval of the amended and restated Teradata 2012 Stock Incentive Plan.

3.

An advisory (non-binding) vote to approve executive compensation.

4.

Approval of the ratification of the appointment of independent registered public accounting firm for 2016.

Proposal(s)

ELECTION OF DIRECTOR: CARY T. FU (CLASS III NOMINEE)

BOARD RECOMMENDATION: FOR [FOR] [AGAINST] [ABSTAIN]

Materials ?

[Grant of Proxy Authority]

[Order a hard copy]

[Proxy Statement]

[Annual Report]

Go

Paperless

[SIGN UP FOR E-DELIVERY]

Investor

Education

Learn more about the process at

[SEC: Spotlight on Proxy Matters]

ELECTION OF DIRECTOR: MICHAEL P. GIANONI (CLASS III NOMINEE)

BOARD RECOMMENDATION: FOR [FOR] [AGAINST] [ABSTAIN]

ELECTION OF DIRECTOR: VICTOR L. LUND (CLASS III NOMINEE)

CONSIDER AND VOTE UPON THE APPROVAL OF THE AMENDED AND RESTATED TERADATA 2012 STOCK INCENTIVE PLAN.

AN ADVISORY (NON-BINDING) VOTE TO APPROVE EXECUTIVE COMPENSATION.

TERADATA CORPORATION

Proxy/Voting Instruction Card

THIS PROXY IS SOLICITED ON BEHALF OF THE BOARD OF DIRECTORS

FOR TERADATA’S 2016 ANNUAL MEETING OF STOCKHOLDERS

The undersigned stockholder of Teradata Corporation, a Delaware corporation (“Teradata” or the “Company”), hereby appoints Michael Koehler, Stephen Scheppmann and Laura Nyquist, and each of them, proxies, with full power of substitution, to vote all shares of common stock of Teradata that the undersigned is entitled to vote at Teradata’s Annual Meeting of Stockholders to be held in Atlanta, Georgia, on April 26, 2016, and at any postponement or adjournment thereof, in the manner indicated on the reverse side and, in such proxyholders’ sole discretion, upon any matter that may properly come before the meeting, or any postponement or adjournment thereof, including to vote for the election of a substitute nominee for director as such proxyholders may select in the event any nominee named on this proxy card is unable to serve. This proxy card also provides voting instructions to the trustee of the Teradata Corporation Savings Plan, the Company’s 401(k) plan (the “Teradata Savings Plan”) and to the trustees and administrators of other plans, with regard to shares of Teradata common stock the undersigned may hold under such plans for which the undersigned is entitled to vote at said meeting to the extent permitted by such plans and their trustees and administrators. By executing this proxy card, the undersigned acknowledges receipt from the Company of the notice of the 2016 Annual Meeting of Stockholders and accompanying proxy statement and hereby revokes any previously granted proxy that relates to the aforementioned annual meeting.

The proxyholders or the trustees and administrators of the plans, as the case may be, will vote the shares in accordance with the directions on this proxy card. If you do not indicate your choices on this proxy card, the proxyholders will vote the shares in accordance with the directors’ recommendations. If you are a Teradata Savings Plan participant entitled to vote at the 2016 Annual Meeting of Stockholders and do not indicate your choices on this proxy card, those shares will be voted by the trustee of such plan.

2016 Annual Meeting

TUESDAY, APRIL 26, 2016

Enter or edit your email address to receive a confirmation when your vote is recorded:

[                    ] [NOTIFY ME]

Investor

Education

Learn more about the process at

[SEC: Spotlight on Proxy Matters]