Exhibit 99.1

Solera Holdings, Inc. Reports Third Quarter Fiscal Year 2011 Results

Third Quarter Revenue of $175.5 million, up 8.0% on a GAAP Basis and up 7.0% on a

Constant Currency Basis; Company Raises Guidance for Fiscal Year 2011;

Company Announces Quarterly Dividend

DALLAS, May 9/PRNewswire-FirstCall/ — Solera Holdings, Inc. (NYSE: SLH), the leading global provider of software and services to the automobile insurance claims processing industry, today reported results for the third quarter of fiscal year 2011.

Results for the Third Quarter Ended March 31, 2011:

GAAP Results

“We are encouraged by the overall trends we saw during the quarter that suggest a broad-based recovery is underway. During the quarter, certain of our markets experienced volatility. Our focus on execution across our global markets drove our constant currency revenue growth rate of 7%, which is 93% higher than our constant currency growth rate in the prior year period, excluding contributions from AUTOonline, and back in our 7% - 9% range,” said Tony Aquila, founder, chairman and CEO of Solera Holdings, Inc. “Our Adjusted EBITDA margin was 44.1%, which is approximately 220 basis points above the margin in the prior year period.”

“We believe that our pending acquisition of Explore Information Services, LLC will expand our delivery of high value services that strengthen our relationships with our insurance company customers. We will be able to deliver solutions that help our insurance company customers both control claims processing costs and actively manage and price their risk to generate premium revenue,” said Aquila.

Non-GAAP Results

Business Statistics

Updated Fiscal Year 2011 Outlook:

We are updating our previously issued outlook for our full fiscal year ending June 30, 2011 as follows:

The Fiscal Year 2011 outlook above assumes constant currency exchange rates from those currently prevailing, no acquisitions of businesses, and an assumed 28% tax rate to calculate Adjusted Net Income.

Exchange rates between most of the major foreign currencies we use to transact our business and the U.S. dollar have fluctuated significantly over the last few years, and we expect that they will continue to fluctuate. The majority of our revenues and costs are denominated in Euros, Pound Sterling, Swiss francs, Canadian dollars and other international currencies. The following table provides the average quarterly exchange rates for the Euro and Pound Sterling since the beginning of fiscal year 2010:

During the three months ended March 31, 2011 as compared to the three months ended March 31, 2010, the movement of the U.S. dollar against most major foreign currencies we use to transact our business was mixed. Relative to the Euro, the average U.S. dollar strengthened by 1.3%, which decreased our revenues and expenses for the three months ended March 31, 2011 relating to the Euro markets in which we transact business. In contrast, the average U.S. dollar weakened versus the Pound Sterling by 2.6%, which increased our revenues and expenses for the three months ended March 31, 2011 relating to the United Kingdom. A hypothetical 5% increase or decrease in the U.S. dollar versus other currencies in which we transact our business would have resulted in increases or decreases, as the case may be, to our revenues of $7.0 million and $19.8 million during the three and nine months ended March 31, 2011, respectively.

All percentage amounts and ratios were calculated using the underlying data in whole dollars. We measure constant currency, or the effects on our results that are attributed to FX Changes, by measuring the incremental difference between translating the prior period and the current results at the monthly average rates for the same period from the prior year.

GAAP Income Tax Provision:

In the third quarter of fiscal year 2011, we recognized an income tax benefit of $35.2 million, reflecting the release of $50.7 million of the valuation allowance on our U.S. net deferred tax assets. The release of the valuation allowance resulted from our recent sustained history of operating profitability in the U.S. and Canada, and the determination by management that the future realization of the net deferred tax assets was judged to be more-likely-than-not. Additional details regarding the GAAP income tax provision will be provided during our May 9, 2011 conference call and in our Quarterly Report on Form 10-Q for the quarter ended March 31, 2011 to be filed with the Securities and Exchange Commission by May 10, 2011.

Quarterly Dividend:

The Audit Committee of the Board of Directors has approved the payment of a quarterly cash dividend of $0.075 per share of outstanding common stock and per outstanding restricted stock unit. The Audit Committee has also approved a quarterly stock dividend equivalent of $0.075 per outstanding restricted stock unit granted to certain of our executive officers during fiscal year 2011 in lieu of a cash dividend, which dividend equivalent will be paid to the restricted stock unit holders as the restricted stock unit vests. The dividends are payable on June 6, 2011 to stockholders and restricted stock unit holders of record at the close of business on May 23, 2011.

Earnings Conference Call:

We will host our third quarter ended March 31, 2011 earnings call today at 5:00 p.m. (Eastern Time) – May 9, 2011. The conference call will be webcast live on the Internet and can be accessed by visiting: www.solerainc.com. A live audio broadcast of the call will be accessible to the public by calling (800) 599-9795 or, from outside the U.S., (617) 786-2905; please enter the following access code when prompted: 31415058. Callers should dial in approximately ten minutes before the call begins. For those unable to participate in the live audiocast, a replay will be available until midnight on May 23, 2011. To access the replay, dial (888) 286-8010 or, from outside the U.S., (617) 801-6888 and enter the following access code when prompted: 49522914.

SOLERA HOLDINGS, INC.

CONDENSED CONSOLIDATED STATEMENTS OF INCOME

FOR THE THREE AND NINE MONTHS ENDED MARCH 31, 2011 AND 2010

(In thousands, except per share amounts)

(Unaudited)

Non-GAAP Financial Measures

We use a number of non-GAAP financial measures that are not intended to be used in lieu of GAAP presentations, but are provided because management believes that they provide additional information with respect to the performance of our fundamental business activities and are also frequently used by securities analysts, investors and other interested parties to facilitate the evaluation of our business on a comparable basis to other companies. The three primary non-GAAP financial measures that we use are Adjusted EBITDA, Adjusted Net Income, and Adjusted Net Income per diluted common share. We believe that Adjusted EBITDA, Adjusted Net Income and Adjusted Net Income per diluted common share are useful to investors in providing information regarding our operating results. We rely on Adjusted EBITDA as a primary measure to review and assess the operating performance of our company and our management team in connection with our executive compensation and bonus plans. Adjusted EBITDA also allows us to compare our current operating results with corresponding prior periods as well as to the operating results of other companies in our industry. We present Adjusted Net Income and Adjusted Net Income per diluted common share because we believe both of these measures provide useful information regarding our operating results in addition to our GAAP measures. We believe that Adjusted Net Income and Adjusted Net Income per diluted common share provide investors with valuable insight into our profitability exclusive of unusual adjustments, and provide further insight into the cash impact resulting from the different treatments of goodwill for financial reporting and tax purposes.

Adjusted EBITDA, Adjusted Net Income and Adjusted Net Income per diluted common share have limitations as analytical tools, and you should not consider them in isolation or as a substitute for net income, net income per share and other consolidated income statement data prepared in accordance with accounting principles generally accepted in the United States. Because of these

limitations, Adjusted EBITDA, Adjusted Net Income, and Adjusted Net Income per diluted common share should not be considered as a replacement for net income. We compensate for these limitations by relying primarily on our GAAP results and using Adjusted EBITDA, Adjusted Net Income, and Adjusted Net Income per diluted common share as supplemental information.

SOLERA HOLDINGS, INC.

RECONCILIATION TO ADJUSTED EBITDA

FOR THE THREE AND NINE MONTHS ENDED MARCH 31, 2011 AND 2010

(In thousands, except per share amounts)

(Unaudited)

SOLERA HOLDINGS, INC.

RECONCILIATION TO ADJUSTED NET INCOME

FOR THE THREE AND NINE MONTHS ENDED MARCH 31, 2011 AND 2010

(In thousands, except per share amounts)

(Unaudited)

SOLERA HOLDINGS, INC.

CONDENSED CONSOLIDATED BALANCE SHEETS

AS OF MARCH 31, 2011 AND JUNE 30, 2010

(In thousands, except per share amounts)

(Unaudited)

SOLERA HOLDINGS, INC.

SELECTED STATEMENTS OF CASH FLOWS INFORMATION

FOR THE NINE MONTHS ENDED MARCH 31, 2011 AND 2010

(In thousands)

(Unaudited)

About Solera

Solera is the leading global provider of software and services to the automobile insurance claims processing industry. Solera is active in over 50 countries across six continents. The Solera companies include Audatex in the United States, Canada, and in more than 45 additional countries, Informex in Belgium, Sidexa in France, ABZ and Market Scan in the Netherlands, HPI in the United Kingdom, Hollander serving the North American recycling market, AUTOonline providing salvage disposition in a number of European and Latin American countries, and IMS providing medical review services. For more information, please refer to the company’s website at http://www.solerainc.com.

Cautions about Forward-Looking Statements

This press release contains forward-looking statements, including statements about: our expectations regarding our prospects and business outlook for fiscal year 2011; our expectations and beliefs regarding changes in foreign currency exchange rates and status of the economic recession; the Solera and customer benefits from our pending acquisition of Explore Information Services, LLC; and statements about dividends, our effective tax rate and historical results or performance that may suggest trends for our business. These statements are based on our current expectations, estimates and assumptions and are subject to many risks, uncertainties and unknown future events that could cause actual results to differ materially. Actual results may differ materially from those set forth in this press release due to the risks and uncertainties inherent in our business, including, without limitation: our reliance on a limited number of customers for a substantial portion of our revenues; unpredictability and volatility of our operating results, which include the volatility associated with foreign currency exchange risks, our sales cycle, seasonality, global economic conditions and other factors; we may not complete our acquisition of Explore; the failure to realize the expected benefits from our acquisition of Explore; our inability to successfully integrate Explore’s business, including Explore’s existing employees, infrastructure and service offering, with our existing business at reasonable cost, or at all; risks associated with and possible negative consequences of acquisitions, joint ventures, divestitures and similar transactions, including our ability to successfully integrate our acquired businesses; effects of competition on our software and service pricing and our business; time and expenses associated with customers switching from competitive software and services to our software and services; rapid technology changes in our industry; risks associated with operating in multiple countries; effects of changes in or violations by us or our customers of government regulations; costs and possible future losses or impairments relating to our acquisitions; the financial impact of future significant restructuring and severance charges; the impact of changes in our tax provision (benefit) or effective tax rate; use of cash to service our debt and effects on our

business of restrictive covenants in our debt facility; our ability to obtain additional financing as necessary to support our operations; our ability to pay dividends in future periods; our dependence on a limited number of key personnel; effects of system failures or security breaches on our business and reputation; our reliance on third-party information for our software and services; and any material adverse impact of current or future litigation on our results or business. For a discussion of these and other factors that could impact our operations or financial results and cause our results to differ materially from those in the forward-looking statements, please refer to our filings with the Securities and Exchange Commission, particularly our Quarterly Report on Form 10-Q for the Quarter Ended December 31, 2010. Solera is under no obligation to (and specifically disclaims any such obligation to) update or alter its forward-looking statements whether as a result of new information, future events or otherwise.

SOURCE Solera Holdings, Inc.

Kamal Hamid, Investor Relations of Solera Holdings, Inc.,

+1-858-946-1676,

kamal.hamid@solerainc.com