UNITED STATES
SECURITIES AND EXCHANGE COMMISSION

Washington, DC 20549

FORM 10-Q

(Mark One)

Commission file number:     1-15168

CERIDIAN CORPORATION

(Exact name of registrant as specified in its charter)

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15(d) of the Securities Exchange Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90 days.

YES  ý   NO  o

Indicate by check mark whether the registrant is an accelerated filer (as defined in Rule 12b-2 of the Exchange Act).

YES  ý   NO  o

The number of shares of registrant’s Common Stock, par value $.01 per share, outstanding as of July 29, 2005, was 146,298,606.

CERIDIAN CORPORATION AND SUBSIDIARIES

FORM 10-Q

June 30, 2005

INDEX

2

Part I.  Financial Information

Item 1.  Financial Statements

CONSOLIDATED STATEMENTS OF OPERATIONS

(Unaudited)

(Dollars in millions, except per share data)

See notes to consolidated financial statements.

3

CONSOLIDATED BALANCE SHEETS

(Unaudited)

(Dollars in millions)

See notes to consolidated financial statements.

4

CONSOLIDATED STATEMENTS OF CASH FLOWS

(Unaudited)

(Dollars in millions)

See notes to consolidated financial statements.

5

CONSOLIDATED STATEMENTS OF STOCKHOLDERS’ EQUITY

(Unaudited)

(Dollars in millions)

See notes to consolidated financial statements.

6

Notes to Consolidated Financial Statements

June 30, 2005

(Unaudited)

(Dollars in millions, except per share data)

NOTE 1 – GENERAL

Basis of Presentation

In the opinion of Ceridian Corporation, the unaudited consolidated financial statements contained herein reflect all adjustments (consisting only of normal recurring adjustments, except as set forth in these notes to consolidated financial statements) necessary to present fairly our financial position as of June 30, 2005, and results of operations for the three and six month periods and cash flows for the six month periods ended June 30, 2005 and 2004.  We have reclassified certain prior year amounts to conform to the current year’s presentation.  The results of operations for the six month period ended June 30, 2005 are not necessarily indicative of the results to be expected for the full year.  The consolidated financial statements should be read in conjunction with these notes to consolidated financial statements.

Recently Issued Accounting Pronouncements

In December 2004, the Financial Accounting Standards Board (“FASB”) issued a Statement of Financial Accounting Standards (“SFAS”) entitled “Share-Based Payment” (“SFAS 123R”).  The principal effect of SFAS 123R will be to require the inclusion in our earnings of a compensation expense for stock option grants and employee stock plan purchases that previously was only reported as a disclosure in a note to our consolidated financial statements.  SFAS 123R will become effective for our quarterly report for the quarter ended March 31, 2006.  We are presently studying SFAS 123R and believe that the compensation expense that would be determined as a result of adoption of its provisions would not differ materially from the pro forma amounts previously presented in the notes to our consolidated financial statements.

In December 2004, the FASB issued SFAS No. 153, “Exchanges of Nonmonetary Assets” that is effective for transactions occurring in fiscal periods beginning after June 15, 2005.  We do not expect that adoption of this standard will have a material effect on our investing activities.

In May 2005, the FASB issued SFAS No. 154, “Accounting Changes and Error Corrections” that replaces Accounting Principles Board Opinion No. 20.  The new standard generally requires retrospective treatment (restatement of comparable prior period information) rather than a cumulative effect adjustment for the effect of a change in accounting principle or method of application.  The new standard is effective for years beginning after December 15, 2005 with early adoption permitted and is not expected to have a material effect on the presentation of our consolidated financial statements.

NOTE 2 – ACCRUED EXIT COSTS

On December 31, 2004, we sold certain customer relationships and other assets associated with our SourceWeb payroll platform (the “SourceWeb Assets”) to RSM McGladrey Employer Services, Inc. (“RSM”) for $4.0 pursuant to the terms and conditions of an asset purchase agreement (“Asset Purchase Agreement”).  In accordance with the provisions of SFAS No. 144, “Accounting for the Impairment or Disposal of Long-Lived Assets,” we recorded a $9.1 pre-tax impairment charge on assets associated with this platform representing the excess of net book value of the SourceWeb Assets over sale proceeds.  The impaired assets primarily consisted of a purchased software license from The Ultimate Software Group, Inc. (“Ultimate”) and

7

capitalized software development costs.   In addition to this asset impairment, we also recorded a $19.4 pre-tax loss on disposal which comprised the fair value of the future minimum royalty obligation to Ultimate of $19.2 and $0.2 of employee severance costs.

SourceWeb was a payroll platform within the small business division of our Human Resource Solutions (“HRS”) business segment.  Pursuant to the terms of the Asset Purchase Agreement, we agreed to provide certain transitional and third party services to RSM for up to nine months from December 31, 2004.

NOTE 3 — COMPREHENSIVE INCOME (LOSS)

8

NOTE 4 — OTHER EXPENSE (INCOME)

During the second quarter of 2005, we sold land for $7.8 resulting in a net gain of $1.1 recorded in other expense (income).  In January 2004, we committed to the internal development of a replacement for our HRS LifeWorks customer management system as a result of the failure of an external contractor to meet our requirements for such a project.  We recorded an asset write-down of $2.3 in the first quarter of 2004 representing the carrying value of the capitalized software related to work performed by the external contractor that was abandoned and determined to have no future value to us.

NOTE 5 – EMPLOYEE PLANS

Retirement Plans

The components of net periodic cost for our defined benefit pension plans and for our postretirement benefit plans are included in the following tables.

9

Stock Plans

We account for our stock-based compensation plans under the intrinsic method of Accounting Principles Board Opinion No. 25 and related interpretations.  We are also required on an interim basis to disclose the pro forma effects on reported net earnings and earnings per share that would have resulted if we elected to use the fair value method of accounting for stock-based compensation.  This disclosure is presented in the accompanying table.  We employ the Black-Scholes-Merton option pricing model to determine the fair value of stock option grants and employee stock purchase plan purchases.

Pro Forma Effect of Fair Value Accounting

NOTE 6 – INVESTING ACTIVITY

Derivative Instruments

Interest Rate Derivative Instruments.  At December 31, 2004, we held interest rate derivative instruments with an aggregate notional amount of $800.0. These interest rate derivative instruments had remaining terms of 6 to 35 months, floor strike levels ranging from 3.85% to 6.00% (averaging 4.99%) and cap strike levels ranging from 3.85% to 7.08% (averaging 5.69%).  These derivative instruments did not qualify for hedge accounting treatment so cash settlements and changes in fair value are included in results of operations as (gain) loss on derivative instruments.  The fair market value of our interest rate derivative instruments was $26.8 at December 31, 2004.

On February 4, 2005, we disposed of our interest rate derivative instruments and received cash proceeds of $21.0, which represented the fair market value of the contracts on the disposal date.  From December 31, 2004 to the disposal date, we received $3.5 in cash for settlements on these derivative instruments.  The $2.3

10

difference between the December 31, 2004 carrying value of $26.8 and the $24.5 total cash received was recorded as a loss on interest rate derivative instruments in the first quarter of 2005.

Fuel Price Derivative Instruments.  The revenue and net income of Comdata’s transportation services business is exposed to variability based on changes in fuel (both diesel fuel and gasoline) prices.  For a portion of its transportation services customers, Comdata earns fee revenue for card transactions based on a percentage of the total amount of each fuel purchase.  An increase or decrease in the price of fuel increases or decreases the total dollar amount of fuel purchases and Comdata revenue.  Accordingly, we estimate that for each 10¢ change in the average price per gallon of diesel fuel per year, Comdata revenue and pre-tax earnings are impacted by $1.8, absent the effect of any diesel fuel price derivative contracts.  In addition, we estimate that for each 10¢ change in the average price per gallon of gasoline per year, Comdata revenue and pre-tax earnings are impacted by $0.7, absent the effect of any gasoline price derivative contracts.

Our fuel price risk management objective is to protect Comdata net income from the effects of falling fuel prices by entering into derivative contracts that convert the floating price of fuel used in revenue calculations to a fixed price.  In March 2004, Comdata entered into a diesel fuel price derivative contract with a strike price of $1.51 per gallon that was effective until December 31, 2004.  In the fourth quarter of 2004, we entered into additional diesel fuel price derivative contracts with similar terms and an average strike price of $1.92 per gallon effective until December 31, 2005.  We made payments of $1.8 against these contracts and recorded a net loss on diesel fuel price derivative instruments of $7.1 during the first six months of 2005.  During the first six months of 2004, we made no payments and recorded a net loss of $0.9 in the second quarter on diesel fuel derivative contracts.  Our diesel fuel price derivative instruments are carried at fair market value and were reported as a liability of $4.5 at June 30, 2005.

We continuously monitor fuel price volatility and the cost of derivative contracts and may enter into additional fuel price derivative contracts solely for the purpose of managing fuel price risk when market conditions are favorable to such transactions.  We may use gasoline derivative instruments as part of our fuel price risk management program, but no such instruments were held during the first half of 2005.

Investments and Acquisitions/Divestitures of Businesses

Publicly Held Investments.  At December 31, 2004, we held 556,711 shares of Ultimate common stock and a warrant to purchase an additional 75,000 Ultimate common shares at a price of $4.00 per share, which we acquired for $3.0 in March 2003.  During the first quarter of 2005, we sold 108,289 shares of Ultimate for proceeds of $1.4 and a net gain of $1.0 reported in other expense (income), which reduced our holding to 448,422 Ultimate shares and the warrant at June 30, 2005.  The carrying values of our holdings of Ultimate amounted to $8.3 at June 30, 2005 and $7.7 at December 31, 2004.  In addition, we held 199,311 common shares of U.S.I. Holdings Corporation (“USIH”) at June 30, 2005 and December 31, 2004.  The carrying values of our holdings of USIH amounted to $2.6 at June 30, 2005 and $2.3 at December 31, 2004.  At June 30, 2005, the net unrealized gain on marketable securities amounted to $4.5, after reduction for deferred income taxes of $2.6, and is reported in accumulated other comprehensive income.  This compares to a net unrealized gain on marketable securities of $3.6, after reduction for deferred income taxes of $2.2, at December 31, 2004.

Acquisitions/Divestitures of Businesses.  In the first quarter of 2005, Comdata acquired Tranvia, Inc. (“Tranvia”), a merchant processor for credit, debit, prepaid and e-commerce activities for $8.2 and preliminarily recorded goodwill of $6.1, other intangible assets totaling $3.4 and net liabilities of $1.3.

11

Tranvia revenue for its year ended December 31, 2004 was $3.3.  The results of operations for Tranvia have been included in our consolidated reports of operations since the date of acquisition.  Pro forma results of operations have not been presented because the effect of the acquisition is not material.

NOTE 7 – FINANCING

Debt Instruments

In June 2005, Comdata renewed its existing $150.0 receivables securitization program by amending the agreements to extend the facility to June 15, 2008 with similar terms.  The interest rate on this facility is based on the lender’s commercial paper rate plus program fees, which approximates LIBOR plus 0.5% per annum.  The amount outstanding under this facility was $75.0 at December 31, 2004, which we reduced by $20.0 in March 2005, with a remaining amount outstanding of $55.0 at June 30, 2005.  The aggregate amount of receivables serving as collateral amounted to $202.2 at June 30, 2005, and $191.9 at December 31, 2004.  The amounts outstanding as debt and the collateralized receivables remain on our consolidated balance sheet since the terms of the facility permit us to repurchase the receivables.

The domestic revolving credit facility that we initiated in January 2001 provides up to $350.0 for a combination of advances and up to $50.0 of letters of credit at an interest rate of 1% per annum over LIBOR.  We utilized $2.5 of the facility at June 30, 2005 and $2.3 at December 31, 2004 for letters of credit.  Unused borrowing capacity under this facility amounted to $347.5 at June 30, 2005 and $347.7 at December 31, 2004 of which $55.0 serves as backup to the Comdata receivables securitization facility as of June 30, 2005.  Liabilities issued under the domestic revolving credit facility and liabilities backed up by the facility, including the $55.0 borrowing under the Comdata receivables securitization facility, are categorized as current portion of long-term obligations since the domestic revolving credit facility expires on March 30, 2006.  We expect to renew the domestic revolving credit facility prior to its maturity date.

Ceridian Centrefile has available through February 28, 2006 a £6.5 million ($11.8 at June 30, 2005) overdraft facility at an interest rate of 1% per annum over the bank’s base rate totaling 5.75% per annum at June 30, 2005.  The amount outstanding under Ceridian Centrefile’s borrowing arrangements amounted to $6.7 at June 30, 2005, and $9.0 at December 31, 2004.

Our capital lease obligations for equipment amounted to $14.0 at June 30, 2005 and $16.7 at December 31, 2004.

We remained in compliance with covenants under our credit facilities at June 30, 2005.  In 2004 and 2005, we amended our domestic revolving credit facility and the Comdata receivables securitization facility to allow additional time to deliver our Quarterly Reports on Form 10-Q for the second and third quarters of 2004, our 2004 Annual Report on Form 10-K and our Quarterly Report on Form 10-Q for the first quarter of 2005 without the delayed delivery constituting a default under these agreements.

Equity Instruments

During the first six months of 2005, we paid $90.8 to repurchase 4,724,450 shares of our common stock on the open market at an average net price of $19.22 per share.  We recorded accounts payable of $3.4 for late June 2005 open market trades that were settled in early July 2005 and will report these financing cash outflows in the third quarter of 2005.  As of June 30, 2005, we had 1,626,050 additional shares of our common stock available for repurchase under an existing authorization from our Board of Directors.  On July 27, 2005, our

12

Board of Directors authorized the repurchase of up to 20,000,000 additional shares, from time to time, in the open market or in privately negotiated transactions bringing the total authorization to 21,626,050 at that date.  We generally use our treasury stock to address our obligations under our stock compensation and employee stock purchase plans.

NOTE 8 – CUSTOMER FUNDS

Customer funds are invested in high quality collateralized short-term investments or money market mutual funds as well as long-term debt securities issued by U.S. or Canadian governments and agencies, AAA-rated asset-backed securities and corporate securities rated A3/A- or better.

Investments of customer funds are reported at fair value.  The after-tax impact of unrealized gains and losses resulting from periodic revaluation of these securities are reported as accumulated other comprehensive income in stockholders’ equity.

At June 30, 2005, the fair value of investments of customer funds exceeded the related amortized cost by $34.8.  This resulted in a net of tax unrealized gain of $22.3 in accumulated other comprehensive income.

Investment income from investments of customer funds includes the yield on these securities as well as realized gains and losses upon disposition and constitutes a component of our compensation for providing services under agreements with our customers.  Investment income from investment of customer funds included in revenue for the periods ended June 30, 2005 and 2004 amounted to $27.1 and $17.9 for the quarterly periods and $54.1 and $35.7 for the year-to-date periods.  Sale of customer funds investments resulted in a net realized gains of $0.8 and $0.1 for the six months ended June 30, 2005 and 2004 on a specific identification basis.  The average cost basis of invested customer funds amounted to $2,919.7 and $3,065.7 for the three and six month periods ended June 30, 2005 and $2,529.7 and $2,652.2 for the comparative periods of 2004.

The following tables provide information on amortized cost and fair value for selected classifications of investments of customer funds and amounts by maturity date.  None of the securities that constituted the unrealized loss have been in an unrealized loss position continuously for twelve months or longer.

Investments of Customer Funds at June 30, 2005

(Available-for-sale)

13

Investments of Customer Funds at December 31, 2004

(Available-for-sale)

Investments of Customer Funds by Maturity Date

NOTE 9 – INCOME TAXES

At December 31, 2004, our income tax returns remained subject to income tax audits in various jurisdictions for 1989 and subsequent years, as a result of tax sharing agreements related to the disposition of certain operations.  During the second quarter of 2005, we reversed $5.8 of income tax reserves as a result of a favorable tax settlement related to the tax returns of those operations for which Ceridian had remained liable under tax sharing agreements.

We currently have undistributed earnings in our international subsidiaries that may allow us to take advantage of the American Jobs Creation Act of 2004.  We are still examining the impact of this Act and have determined that it is possible to remit between $50 and $86, with the respective additional tax liability ranging from $3 to $5.

14

NOTE 10 – CAPITAL ASSETS

Amortization of other intangible assets in 2004 included $10.6 in the second quarter and $21.2 for the six months ended June 30, 2004 for the CobraServ trademark that was fully amortized and abandoned at the end of 2004.

Amortization for other intangible assets held at June 30, 2005 is estimated to be $16.0 for 2005, $13.2 for 2006, $9.9 for 2007, $5.3 for 2008 and $2.9 for 2009.

15

NOTE 11 – SEGMENT DATA