UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d)

of the Securities Exchange Act of 1934

Date of report (Date of earliest event reported): April 26, 2016

TERADATA CORPORATION

(Exact Name of Registrant as Specified in its Charter)

Registrant’s telephone number including area code: (866) 548-8348

N/A

(Former Name or Address, if Changed Since Last Report)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

Item 5.02 Departure of Directors or Certain Officers; Election of Directors; Appointment of Certain Officers; Compensatory Arrangements of Certain Officers.

(e) Amended 2012 Stock Incentive Plan. On April 26, 2016, the stockholders of Teradata Corporation (the “Company” or “Teradata”), upon recommendation of the Teradata Board of Directors (the “Board”), approved the amended and restated Teradata 2012 Stock Incentive Plan (the “Amended Plan”). The plan was initially approved by stockholders on April 20, 2012. The Amended Plan is described in the Company’s 2016 Proxy Statement, and the full text of the Amended Plan, attached as an Appendix to the 2016 Proxy Statement, is incorporated herein by reference.

Form of Award Agreement. At its meeting on April 26, 2016, the Board also approved the form of restricted share unit agreement to be used in connection with awards made to our non-employee directors under the Amended Plan. A copy of the form of this agreement is attached hereto as Exhibit 10.2, and hereby incorporated by reference.

Item 5.07 Submission of Matters to a Vote of Security Holders.

The Teradata Annual Meeting of Stockholders (the “Annual Meeting”) was held on April 26, 2016. At the Annual Meeting, the holders of a total of 112,265,631 shares of the Company’s common stock entitled to vote were present in person or represented by proxy, constituting approximately 87.08% of the total shares issued and outstanding and entitled to vote at the Annual Meeting. Stockholders voted on four matters: a proposal to elect Cary T. Fu, Michael P. Gianoni and Victor L. Lund as Class III directors, a proposal to approve the amended and restated Teradata 2012 Stock Incentive Plan, an advisory (non-binding) vote on executive compensation, and a proposal to ratify the appointment of PricewaterhouseCoopers LLP as the Company’s independent registered public accounting firm for 2016. The number of shares voted with respect to each matter required to be reported herein was certified by an independent inspector of elections, the results of which are set forth below:

1. Election of Class III directors for three-year terms expiring at the 2019 Annual Meeting and to hold office until their respective successors are duly elected and qualified.

The following exhibits are attached to this Current Report on Form 8-K:

SIGNATURE

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

Dated: April 29, 2016

Index to Exhibits