Exhibit 99.1

For Release on May 3, 2012

    Teradata Announces 2012 First Quarter Results

ATLANTA – Teradata Corporation (NYSE: TDC) today reported revenue of $613 million for the quarter ended March 31, 2012, an increase of 21 percent from $506 million in the first quarter of 2011. The first-quarter revenue comparison was negatively impacted by 1 point of currency translation.⁽¹⁾

Gross margin of 55.1 percent was up from the 54.3 percent reported in the first quarter of 2011. On a non-GAAP basis, excluding the special items and stock-based compensation expense described in footnote #2 below,⁽²⁾ gross margin was 55.9 percent, an improvement from 55.7 percent in the first quarter of 2011. The increase in non-GAAP gross margin was driven by leverage from increased product revenue and a favorable deal mix.

Stock-based compensation expense and a number of special items (primarily acquisition-related) had a net impact of $12 million on Teradata’s first quarter 2012 net income as reported under U.S. Generally Accepted Accounting Principles (GAAP).

Teradata reported GAAP net income of $91 million, or $0.53 per diluted share, which compared to GAAP net income of $65 million, or $0.38 per diluted share, in the first quarter of 2011. Excluding stock compensation expense and the special items described below, non-GAAP net income in the first quarter of 2012 was $103 million, or $0.60 per diluted share, versus $82 million, or $0.48 per diluted share in the first quarter of 2011.⁽²⁾

“Teradata delivered our highest organic, constant-currency revenue growth quarter ever in the first quarter, fueled by record product revenue growth of 31 percent,” said Mike Koehler, president and chief executive officer of Teradata. “We have the widest and deepest portfolio in the market to address the analytic data needs of any organization. Teradata is well positioned in three large and growing markets—data warehousing, big data analytics and integrated marketing management.

“Looking forward, data and analytics are increasingly a priority for the C-Suite, and driving strong activity across all regions; and therefore we are raising our 2012 full-year revenue growth guidance.”

Regional Operating Segment Results

Teradata reports its results in three regional operating segments.

Americas

Teradata generated $388 million of revenue in its Americas region, up 26 percent from $307 million in the first quarter of 2011. Currency translation negatively impacted the year-over-year revenue comparison for the Americas region by 1 percentage point. ⁽¹⁾

Europe, Middle East and Africa (EMEA)

Revenue in Teradata’s EMEA region was $136 million, up 9 percent from $125 million generated in the first quarter of 2011. Currency translation negatively impacted the year-over-year revenue comparison for the EMEA region by 4 percentage points.⁽¹⁾

Asia Pacific / Japan (APJ)

Teradata generated $89 million of revenue in its APJ region, a 20 percent increase from $74 million in the first quarter of 2011. Currency translation benefited the reported year-over-year revenue growth in the APJ region by 2 percentage points. ⁽¹⁾

Operating Income

First-quarter operating income of $127 million increased 40 percent from $91 million reported in the first quarter of 2011. On a non-GAAP basis, operating income of $147 million increased 27 percent from the first quarter of 2011. ⁽²⁾ Higher revenue more than offset the increased investment in selling expense and research and development.

Cash Flow

Teradata generated $192 million of cash from operating activities, compared to $106 million in the prior-year period. Teradata generated $162 million of free cash flow (cash from operations less capital expenditures and additions to capitalized software)⁽³⁾ in the first quarter of 2012, versus $79 million in the same period in 2011.

Balance Sheet

Teradata ended the first quarter of 2012 with $978 million in cash, a $206 million increase from December 31, 2011. As of March 31, 2012, Teradata had total debt of $300 million outstanding under a 5-year term loan. Additionally, Teradata has $300 million available through a pre-arranged credit facility; however no funds were drawn from the credit facility.

2012 Outlook

Teradata is increasing its guidance for 2012 revenue growth to 12- 14 percent from its original guidance of 10 to 12 percent. Teradata anticipates that currency translation will negatively impact the year-over-year revenue comparison by approximately one percentage point, based on currency rates on April 30, 2012; the same impact that was assumed when Teradata provided its initial revenue guidance for 2012.

GAAP earnings per share in 2012 is now expected to be in the $2.24 to $2.34 range. Excluding special items primarily associated with acquisitions (which include the amortization of acquisition-related intangible assets, estimated purchase accounting adjustments, and transaction and integration costs) as well as stock-based compensation expense, non-GAAP EPS for 2012 is now expected to be in the $2.60 to $2.70 range, versus Teradata’s original non-GAAP EPS guidance of $2.56 to $2.66.⁽²⁾

2012 First-Quarter Earnings Conference Call

A conference call is scheduled today at 8:30 a.m. (EST) to discuss the company’s first-quarter 2012 results. Access to the conference call, as well as a replay of the call, is available on Teradata’s web site at www.teradata.com/investor.

Supplemental financial information regarding Teradata’s operating results is also available on the Investor Relations page of Teradata’s web site.

About Teradata

Teradata Corporation (NYSE: TDC) is the world’s leading analytic data solutions company focused on integrated data warehousing, big data analytics, and business applications. Teradata’s innovative products and services deliver data integration and business insight to empower organizations to achieve competitive advantage. Visit teradata.com for details.

# # #

Teradata is a trademark or registered trademark of Teradata Corporation in the United States and other countries.

A number of special items were included in Teradata’s first quarter results reported under GAAP. Teradata’s GAAP results as reported in this release included $7 million of amortization of acquisition-related intangible assets; $1 million of acquisition-related purchase accounting adjustments; $1 million of acquisition-related integration expenses; and $11 million of stock-based compensation expense.

The following tables reconcile Teradata’s actual and projected results and EPS, under GAAP to the company’s actual and projected non-GAAP results and EPS for the periods presented, which exclude certain items. Our management regularly uses supplemental non-GAAP financial measures, such as gross margin, operating income, net income and EPS, excluding certain items internally, to understand, manage and evaluate our business and support operating decisions. The company believes such non-GAAP financial measures (1) provide useful information to investors regarding the underlying business trends and performance of the company’s ongoing operations, (2) are useful for period-over-period comparisons of such operations and results, that may be more easily compared to peer companies and allow investors a view of the company’s operating results excluding special items, (3) provide useful information to management and investors regarding present and future business trends, and (4) provide consistency and comparability with past reports and projections of future results.

(a) Gross Margin Reconciliation of GAAP to Non-GAAP Measures

(b) Operating Income Reconciliation of GAAP to Non-GAAP Measures

(c) Net Income Reconciliation of GAAP to Non-GAAP Measures

(d) Earnings Per Share Reconciliation of GAAP to Non-GAAP Measures

Note to Investors

This news release contains forward-looking statements, including statements as to anticipated or expected results, beliefs, opinions and future financial performance, within the meaning of Section 21E of the Securities and Exchange Act of 1934. Forward-looking statements include projections of revenue, profit growth and other financial items, future economic performance and statements concerning analysts’ earnings estimates, among other things. These forward-looking statements are based on current expectations and assumptions and involve risks and uncertainties that could cause Teradata’s actual results to differ materially. In addition to the factors discussed in this release, other risks and uncertainties could affect our future results, and could cause actual results to differ materially from those expressed in such forward-looking statements. Such factors include those relating to: the global economic environment in general or on the ability of our suppliers to meet their commitments to us, or the timing of purchases by our current and potential customers, and other general economic and business conditions; the rapidly changing and intensely competitive nature of the information technology industry and the enterprise data warehousing business, including the increased pressure on price/performance for data warehousing solutions; fluctuations in our operating results, unanticipated delays or accelerations in our sales cycles and the difficulty of accurately estimating revenues; risks inherent in operating in foreign countries, including the impact of economic, political, legal, regulatory, compliance, cultural, foreign currency fluctuations and other conditions abroad; the timely and successful development, production or acquisition and market acceptance of new and existing products and services, including our ability to accelerate market acceptance of new products and services as well as the reliability, quality and operability of new products because of the difficulty and complexity associated with their testing and production; tax rates; turnover of workforce and the ability to attract and retain skilled employees; availability and successful exploitation of new acquisition and alliance opportunities; our ability to execute integration plans for newly acquired entities, including the possibility that expected synergies and operating efficiencies may not be achieved, that such integration efforts may be more difficult, time-consuming or costly than expected, and that operating costs, customer loss and business disruption (including, without limitation, difficulties in maintaining relationships with employees, customers, clients or suppliers) may be greater than expected following the transaction; recurring revenue may decline or fail to be renewed; changes in Generally Accepted Accounting Principles (GAAP) and the resulting impact, if any, on the company’s accounting policies; continued efforts to establish and maintain best-in-class internal information technology and control systems; and other factors described from time to time in the company’s filings with the U.S. Securities and Exchange Commission, including its annual report on Form 10-K and subsequent quarterly reports on Forms 10-Q, as well as the company’s annual reports to stockholders. The company does not undertake any obligation to publicly update or revise any forward-looking statements, whether as a result of new information, future events or otherwise.

Schedule A

TERADATA CORPORATION

CONDENSED CONSOLIDATED STATEMENTS OF INCOME

(Unaudited)

(in millions, except per share amounts)

Schedule B

TERADATA CORPORATION

CONDENSED CONSOLIDATED BALANCE SHEETS

(Unaudited)

(in millions)

Schedule C

TERADATA CORPORATION

CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS

(Unaudited)

(in millions)

Schedule D

TERADATA CORPORATION

CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS

(Unaudited)

(in millions)