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):
October 15, 2003

CERIDIAN CORPORATION
(Exact name of registrant as specified in its charter)

3311 East Old Shakopee Road, Minneapolis, Minnesota 55425
(Address of principal executive offices)      (Zip code)

Registrant’s telephone number, including area code:     (952) 853-8100

Item 7. Financial Statements, Pro Forma Financial Information and Exhibits.

Item 12. Results of Operations and Financial Condition.

     On October 15, 2003, we issued a press release reporting our third quarter 2003 earnings results. A copy of the press release is attached hereto as Exhibit 99.1, and is incorporated herein by reference. In addition, copies of supplementary information, including non-GAAP financial measures that have affected quarterly operating results in 2002, as referenced in the above mentioned press release, that are contained on our website at www.ceridian.com are attached hereto as Exhibit 99.2, and are incorporated herein by reference.

     This information, including the Exhibits 99.1 and 99.2 attached hereto and referenced in Item 7 above, shall not be deemed “filed” for purposes of Section 18 of the Securities Exchange Act of 1934, nor shall it be deemed incorporated by reference in any filing under the Securities Act of 1933, except as shall be expressly set forth by specific reference to such filing.

2

SIGNATURES

     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: October 15, 2003

3

INDEX TO EXHIBITS

4