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 29, 2014

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:

On January 28, 2014, the Board of Directors of Teradata Corporation (the “Company”) approved the Amended and Restated By-Laws of the Company (the “Amended By-Laws”), to become effective April 29, 2014. 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 2014 Annual Meeting of Stockholders on April 29, 2014. 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 29, 2014 (the “Effective Date”).

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

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.2 hereto and incorporated herein by reference.

The Company’s Annual Meeting of Stockholders (the “Annual Meeting”) was held on April 29, 2014. At the Annual Meeting, the holders of a total of 134,115,071 shares of the Company’s common stock entitled to vote were present in person or represented by proxy, constituting approximately 84% of the total shares issued and outstanding and entitled to vote at the Annual Meeting. Stockholders voted on four matters: a proposal to elect Nancy E. Cooper, David E. Kepler and William S. Stavropoulos as Class I directors, an advisory (non-binding) vote on executive compensation, 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 2014. 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 I directors for three-year terms expiring at the 2017 Annual Meeting and to hold office until their respective successors are duly elected and qualified.

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

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

4. Ratification of the appointment of PricewaterhouseCoopers LLP as the Company’s independent registered public accounting firm for 2014.

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: May 2, 2014