UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, DC 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 20, 2012

TERADATA CORPORATION

(Exact Name of Registrant Specified in Charter)

Commission File Number 001-33458

10000 Innovation Drive

Dayton, Ohio 45342

(Address of principal executive offices and zip code)

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

N/A

(Former name or former 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) 2012 Stock Incentive Plan. On April 20, 2012, the stockholders of Teradata Corporation (the “Company” or “Teradata”), upon recommendation of the Teradata Board of Directors (the “Board”), approved the Teradata 2012 Stock Incentive Plan (the “2012 SIP”). The 2012 SIP replaces the Teradata Corporation 2007 Stock Incentive Plan, as amended (the “2007 SIP”). No further awards will be made under the 2007 SIP; however, awards granted under the 2007 SIP prior to stockholder approval of the 2012 SIP will remain outstanding in accordance with their terms. The 2012 SIP is described in our 2012 Proxy Statement, and the full text of the 2012 SIP, attached as Appendix A to our 2012 Proxy Statement, is incorporated herein by reference.

Form of Award Agreements. At its meeting on April 19, 2012, the Compensation and Human Resource Committee of the Board approved the forms of stock option agreement, restricted share unit agreement and performance-based restricted share unit agreement to be used in connection with awards made under the 2012 SIP. Copies of the forms of these agreements are attached hereto as Exhibits 10.2, 10.3, and 10.4, respectively, and hereby incorporated by reference.

2

On January 31, 2012, the Board approved the Amended and Restated By-Laws of the Company (the “Amended By-Laws”), to become effective April 20, 2012. Certain of such amendments (the “Conditional Amendments”) were subject to and were to become effective only upon the approval of amendments to the Company’s certificate of incorporation by the Company’s stockholders at the 2012 Annual Meeting of Stockholders on April 20, 2012. The proposed amendments to the Company’s certificate of incorporation, which required the affirmative vote of stockholders holding at least 80% of the outstanding common stock, were not approved at the annual meeting. Accordingly, the adoption of the Amended By-Laws, without the Conditional Amendments, became effective as of April 20, 2012 (the “Effective Date”).

Pursuant to the changes to the Amended By-Laws that were adopted as of the Effective Date, the Board:

This summary should be read in conjunction with, and is qualified in its entirety by, the Amended By-Laws that were adopted as of the Effective Date, a copy of which is attached as Exhibit 3.1 hereto and incorporated herein by reference.

3

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

Teradata’s Annual Meeting of Stockholders (the “Annual Meeting”) was held on April 20, 2012. At the Annual Meeting, the holders of a total of 141,513,749 shares of the Company’s common stock entitled to vote were present in person or represented by proxy, constituting approximately 84.1% of the total shares issued and outstanding and entitled to vote at the Annual Meeting. Stockholders voted on four matters: a proposal to elect Michael F. Koehler, James M. Ringler and John G. Schwarz as Class II directors, a proposal to approve the Teradata 2012 Stock Incentive Plan, a proposal to approve the Teradata Corporation Employee Stock Purchase Plan, as amended and restated, an advisory (non-binding) vote on executive compensation (a “say-on-pay” vote), the approval of an amendment of the Company’s certificate of incorporation to provide for the annual election of directors, and a proposal to ratify the appointment of PricewaterhouseCoopers LLP as the Company’s independent registered public accounting firm for 2012. The number of shares voted with respect to each matter required to be reported herein was certified by an independent inspector of elections and is set forth below:

1. Election of Class II Directors for three-year terms expiring at the 2015 annual meeting of stockholders and to hold office until their respective successors are duly elected and qualified:

2. The approval of the Teradata 2012 Stock Incentive Plan.

3. The approval of the Teradata Corporation Employee Stock Purchase Plan, as amended and restated.

4. An advisory (non-binding) vote on executive compensation.

5. The approval of an amendment of the Company’s certificate of incorporation to provide for the annual election of directors.

6. Ratification of the appointment of PricewaterhouseCoopers LLP as independent registered public accounting firm for 2012.

4

Item 9.01 Financial Statements and Exhibits.

5

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.

6