<HTML>
<HEAD>
<TITLE>sv8</TITLE>
</HEAD>
<BODY bgcolor="#FFFFFF">
<!-- PAGEBREAK -->
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>
<DIV style="font-family: 'Times New Roman',Times,serif">










<P align="center" style="font-size: 10pt">As filed with the Securities and Exchange Commission on February&nbsp;23, 2005



<P align="right" style="font-size: 10pt">Registration No.&nbsp;333-______
<DIV style="width: 100%; border-bottom: 2pt solid black; font-size: 1pt">&nbsp;</DIV>
<DIV style="width: 100%; border-bottom: 1pt solid black; font-size: 1pt">&nbsp;</DIV>


<P align="center" style="font-size: 14pt"><B>U.S. SECURITIES AND EXCHANGE COMMISSION</B>

<DIV align="center" style="font-size: 12pt"><B>WASHINGTON, D.C. 20549</B>
</DIV>

<P align="center" style="font-size: 10pt"><HR size="1" noshade width="26%" align="center" color="#000000">

<P align="center" style="font-size: 18pt"><B>FORM S-8</B>


<DIV align="center" style="font-size: 12pt"><B>REGISTRATION STATEMENT<BR>
UNDER THE SECURITIES ACT OF 1933</B>
</DIV>


<P align="center" style="font-size: 12pt"><HR size="1" noshade width="26%" align="center" color="#000000">


<P align="center" style="font-size: 24pt"><B>CERIDIAN CORPORATION</B>


<DIV align="center" style="font-size: 10pt">(Exact name of registrant as specified in its charter)</DIV>


<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="47%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="47%">&nbsp;</TD>
</TR>
<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD align="center" valign="top"><B>Delaware</B>
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top"><B>41-1981625</B></TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">(State or other jurisdiction of<BR>
incorporation or organization)
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">(I.R.S. Employer<BR>
Identification No.)</TD>
</TR>
<TR valign="bottom">
    <TD align="center" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">

    <TD align="center" valign="top"><B>3311 East Old Shakopee Road<BR>
Minneapolis, Minnesota</B><BR>
(Address of Principal Executive Offices)
</TD>
    <TD>&nbsp;</TD>
    <TD align="center" valign="top"><B>55425</B><BR>
(Zip Code)</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<P align="center" style="font-size: 10pt"><HR size="1" noshade width="26%" align="center" color="#000000">



<P align="center" style="font-size: 10pt"><B>CERIDIAN CORPORATION 2004 LONG-TERM STOCK INCENTIVE PLAN<BR>
AND<BR>
CERIDIAN CORPORATION AMENDED AND RESTATED EMPLOYEE STOCK PURCHASE<BR>
PLAN</B><BR>
(Full title of the plan)



<P align="center" style="font-size: 10pt"><HR size="1" noshade width="26%" align="center" color="#000000">



<P align="center" style="font-size: 10pt"><B>William E. McDonald<BR>
Vice President, Associate General Counsel and Deputy Secretary<BR>
Ceridian Corporation<BR>
3311 East Old Shakopee Road<BR>
Minneapolis, Minnesota 55425<BR>
(952)&nbsp;853-8100</B><BR>
(Name, address and telephone number,<BR>
including area code, of agent for service)



<P align="center" style="font-size: 10pt"><HR size="1" noshade width="26%" align="center" color="#000000">



<P align="center" style="font-size: 10pt"><B>Approximate date of commencement of proposed sale to the public:<BR>
Immediately upon the filing of this registration statement</B>



<P align="center" style="font-size: 10pt"><HR size="1" noshade width="26%" align="center" color="#000000">



<P align="center" style="font-size: 10pt"><B>CALCULATION OF REGISTRATION FEE</B>


<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="1%">&nbsp;</TD>
    <TD width="62%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD><!-- VRule -->
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD><!-- VRule -->
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD><!-- VRule -->
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD><!-- VRule -->
    <TD width="1%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
    <TD width="5%">&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>

    <TD width="1%">&nbsp;</TD>
</TR><TR style="font-size: 1px" valign="bottom">

<TD nowrap align="left" colspan="21" style="border-bottom: 3px double #000000">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">    <TD width="1%">&nbsp;</TD>

    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>Proposed maximum</B></TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>Proposed maximum</B></TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">    <TD width="1%">&nbsp;</TD>

    <TD nowrap align="left"><B>Title of securities</B></TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>Amount to be</B></TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>offering price per</B></TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>aggregate offering</B></TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>Amount of</B></TD>
    <TD>&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">    <TD width="1%">&nbsp;</TD>

    <TD nowrap align="left"><B>to be registered</B></TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>registered(1) (2)</B></TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>unit(3)</B></TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>price</B></TD>
    <TD>&nbsp;</TD>
    <TD style="border-right: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="center" colspan="2"><B>registration fee</B></TD>
    <TD>&nbsp;</TD>
    <TD width="1%">&nbsp;</TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD width="1%" style="border-top: 1px solid #000000">&nbsp;</TD>
                    <TD style="border-top: 1px solid #000000"><DIV style="margin-left:15px; text-indent:-15px">Common stock, $.01 par
value per share (2)</DIV></TD>
    <TD style="border-right: 1px solid #000000; border-top: 1px solid #000000">&nbsp;</TD>
    <TD style="border-top: 1px solid #000000">&nbsp;</TD>

<TD colspan="3" align="center" style="border-top: 1px solid #000000" nowrap>6,600,000 shares</TD>
    <TD style="border-right: 1px solid #000000; border-top: 1px solid #000000">&nbsp;</TD>
    <TD style="border-top: 1px solid #000000">&nbsp;</TD>
    <TD nowrap align="left" style="border-top: 1px solid #000000">$</TD>
    <TD align="right" style="border-top: 1px solid #000000">17.55</TD>
    <TD nowrap style="border-top: 1px solid #000000">&nbsp;(3)</TD>
    <TD style="border-right: 1px solid #000000; border-top: 1px solid #000000">&nbsp;</TD>
    <TD style="border-top: 1px solid #000000">&nbsp;</TD>
    <TD nowrap align="left" style="border-top: 1px solid #000000">$</TD>
    <TD align="right" style="border-top: 1px solid #000000">115,830,000</TD>
    <TD nowrap style="border-top: 1px solid #000000">&nbsp;(3)</TD>
    <TD style="border-right: 1px solid #000000; border-top: 1px solid #000000">&nbsp;</TD>
    <TD style="border-top: 1px solid #000000">&nbsp;</TD>
    <TD align="left" style="border-top: 1px solid #000000">$</TD>
    <TD align="right" style="border-top: 1px solid #000000">13,635</TD>
    <TD style="border-top: 1px solid #000000">&nbsp;</TD>
    <TD width="1%" style="border-top: 1px solid #000000">&nbsp;</TD>
</TR>
<TR style="font-size: 1px" valign="bottom">
    <TD nowrap align="left" colspan="21" style="border-top: 3px double #000000">&nbsp;</TD>
</TR>

<!-- End Table Body -->
</TABLE>
</DIV>

<P>
<HR noshade size="1" width="18%" align="left">
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="left">(1)&nbsp;&nbsp;</TD>
    <TD>In addition, pursuant to Rule 416(c) under the Securities Act of 1933, this registration
statement includes an indeterminate number of additional shares which may be offered and sold
as a result of anti-dilution provisions described in the above described plans.</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="left">(2)&nbsp;&nbsp;</TD>
    <TD>Includes rights to purchase Class&nbsp;A Junior Participating Preferred Stock (the &#147;Rights&#148;) that
are attached to each share of common stock pursuant to the Rights Agreement dated as of
November&nbsp;6, 2001.</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="1%" nowrap align="left">(3)&nbsp;&nbsp;</TD>
    <TD>Estimated solely for the purpose of calculating the amount of the registration fee and
calculated pursuant to Rule 457(c) and (h)(1) under the Securities Act, based upon the average
of the reported high and low prices of common stock as reported on the consolidated reporting
system of the New York Stock Exchange on February&nbsp;18, 2005.</TD>
</TR>

</TABLE>


<DIV style="width: 100%; border-bottom: 1pt solid black; margin-top: 10pt; font-size: 1pt">&nbsp;</DIV>
<DIV style="width: 100%; border-bottom: 2pt solid black; font-size: 1pt">&nbsp;</DIV>





<P align="center" style="font-size: 10pt">&nbsp;
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>

<DIV style="font-family: 'Times New Roman',Times,serif">










<!-- TOC -->
<A name="toc"><DIV align="CENTER" style="page-break-before:always"><U><B>TABLE OF CONTENTS</B></U></DIV></A>

<P><CENTER>
<TABLE border="0" width="90%" cellpadding="0" cellspacing="0">
<TR>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="3%"></TD>
	<TD width="76%"></TD>
</TR>
<TR><TD colspan="9"><A HREF="#000"> PART I</A></TD></TR>
<TR><TD colspan="9"><A HREF="#001"> PART II</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#002">Item&nbsp;3. Incorporation of Documents by Reference</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#003"> Item&nbsp;4. Description of Securities</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#004"> Item&nbsp;5. Interests of Named Experts and Counsel</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#005">Item&nbsp;6. Indemnification of Directors and Officers</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#006"> Item&nbsp;7. Exemptions from Registration Claimed</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#007"> Item&nbsp;8. Exhibits</A></TD></TR>
<TR><TD></TD><TD colspan="8"><A HREF="#008"> Item&nbsp;9. Undertakings</A></TD></TR>
<TR><TD colspan="9"><A HREF="#009"> SIGNATURES</A></TD></TR>
<TR><TD colspan="9"><A HREF="#010">INDEX TO EXHIBITS</A></TD></TR>
<TR><TD colspan="9"><A HREF="c92502exv5w1.htm">Opinion and Consent of William E McDonald</A></TD></TR>
<TR><TD colspan="9"><A HREF="c92502exv23w1.htm">Consent of KPMG LLP</A></TD></TR>
</TABLE>
</CENTER>
<!-- /TOC -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>




<!-- link1 " PART I " -->
<DIV align="left"><A NAME="000"></A></DIV>

<P align="center" style="font-size: 10pt"><B>PART I</B>



<P align="center" style="font-size: 10pt"><B>INFORMATION REQUIRED<BR>
IN THE SECTION 10(A) PROSPECTUS</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The documents containing the information specified in Part&nbsp;I of Form S-8 have been or will be
sent or given to participants as specified by Rule&nbsp;428(b)(1) under the Securities Act.


<P align="center" style="font-size: 10pt">1
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">
<!-- link1 " PART II" -->
<DIV align="left"><A NAME="001"></A></DIV>

<P align="center" style="font-size: 10pt"><B>PART II</B>



<P align="center" style="font-size: 10pt"><B>INFORMATION REQUIRED<BR>
IN THE REGISTRATION STATEMENT</B>


<!-- link2 "Item&nbsp;3. Incorporation of Documents by Reference" -->
<DIV align="left"><A NAME="002"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;3. Incorporation of Documents by Reference.</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The following documents filed by Ceridian Corporation with the Securities and Exchange
Commission are incorporated by reference in this registration statement:


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(1)&nbsp;Amendment No.&nbsp;1 on Form 10-K/A to Ceridian&#146;s Annual Report on Form 10-K for the fiscal
year ended December&nbsp;31, 2003;


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(2)&nbsp;Amendment No.&nbsp;1 on Form 10-Q/A to Ceridian&#146;s Quarterly Report on Form 10-Q for the
quarterly period ended March&nbsp;31, 2004;


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(3)&nbsp;Ceridian&#146;s Quarterly Reports on Form 10-Q for the quarterly periods ended June&nbsp;30, 2004
and September&nbsp;30, 2004;


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(4)&nbsp;All other reports filed by Ceridian pursuant to Sections 13(a) or 15(d) of the Securities
Exchange Act of 1934, as amended (the &#147;Exchange Act&#148;) since December&nbsp;31, 2003;


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(5)&nbsp;The description of Ceridian&#146;s common stock contained in its registration statement on Form
10 filed with the SEC on December&nbsp;6, 2000 under the Exchange Act, including any amendments or
reports filed for the purpose of updating this description; and


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(6)&nbsp;The description of the Rights contained in the Registration Statement on Form 8-A, filed
with the SEC on November&nbsp;6, 2001.


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;All documents filed by Ceridian with the SEC pursuant to Sections&nbsp;13(a), 13(c), 14 and 15(d)
of the Exchange Act after the date of this registration statement and prior to the filing of a
post-effective amendment which indicates that all securities offered pursuant to this registration
statement have been sold or that deregisters all securities then remaining unsold, shall be deemed
to be incorporated by reference in this registration statement and to be a part hereof from the
date of filing of such documents.

<!-- link2 " Item&nbsp;4. Description of Securities" -->
<DIV align="left"><A NAME="003"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;4. Description of Securities.</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Not Applicable.

<!-- link2 " Item&nbsp;5. Interests of Named Experts and Counsel" -->
<DIV align="left"><A NAME="004"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;5. Interests of Named Experts and Counsel.</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;William E. McDonald, Vice President, Associate General Counsel and Deputy Secretary for
Ceridian, has provided an opinion as to the legality of the securities registered under this
registration statement. As a result of awards under stock-based compensation plans maintained by
Ceridian, Mr.&nbsp;McDonald holds options to acquire Ceridian common stock with a value that may exceed
$50,000 upon vesting. Mr.&nbsp;McDonald is also a stockholder of Ceridian and a participant in the
Amended and Restated Employee Stock Purchase Plan.

<!-- link2 "Item&nbsp;6. Indemnification of Directors and Officers" -->
<DIV align="left"><A NAME="005"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;6. Indemnification of Directors and Officers.</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Ceridian is a Delaware corporation. Section&nbsp;145 of the General Corporation Law of the State
of Delaware grants each corporation organized thereunder, such as Ceridian, the power to indemnify
its


<P align="center" style="font-size: 10pt">2
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">

<P align="left" style="font-size: 10pt">directors and officers against liability for certain of their acts. Section&nbsp;102(b)(7) of the
Delaware General Corporation Law permits a provision in the certificate of incorporation of each
corporation organized thereunder eliminating or limiting, with specified exceptions, the personal
liability of a director to the corporation or its stockholders for monetary damages for breach of
fiduciary duty as a director. Ceridian&#146;s Amended and Restated Certificate of Incorporation contains
this provision. The foregoing statements are subject to the detailed provisions of Sections&nbsp;145 and
102(b)(7) of the Delaware General Corporation Law.



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Article&nbsp;V of Ceridian&#146;s Amended and Restated Bylaws provides that Ceridian will indemnify its
officers, directors and employees to the fullest extent permitted by the Delaware General
Corporation Law in connection with proceedings with which any such person is involved by virtue of
his or her status as an officer, director or employee. Ceridian has also by contract agreed to
indemnify its directors against damages, judgments, settlements and costs arising out of any
actions against the directors brought by reason of the fact that they are or were directors.
Ceridian maintains directors&#146; and officers&#146; liability insurance, including a reimbursement policy
in favor of Ceridian.

<!-- link2 " Item&nbsp;7. Exemptions from Registration Claimed" -->
<DIV align="left"><A NAME="006"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;7. Exemptions from Registration Claimed.</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Not applicable.

<!-- link2 " Item&nbsp;8. Exhibits" -->
<DIV align="left"><A NAME="007"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;8. Exhibits.</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The following is a complete list of exhibits filed or incorporated by reference as part of
this registration statement:


<P align="left" style="font-size: 10pt"><U><B>Exhibit&nbsp;No.</B></U>


<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="5%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="92%">&nbsp;</TD>
</TR>
<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">4.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Amended and Restated Certificate of Incorporation of Ceridian Corporation (formerly known as
New Ceridian Corporation) (incorporated by reference to Exhibit&nbsp;3.1 to Ceridian&#146;s Registration
Statement on Form&nbsp;10 (File No.&nbsp;001-16149)).</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">4.2
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Amendment to Amended and Restated Certificate of Incorporation of Ceridian Corporation
(formerly known as New Ceridian Corporation) (incorporated by reference to Exhibit&nbsp;3.02 to
Ceridian&#146;s Annual Report on Form&nbsp;10-K for the year ended December&nbsp;31, 2000 (File No.
001-16149)).</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">4.3
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Amended and Restated Bylaws of Ceridian Corporation (formerly known as New Ceridian
Corporation) (incorporated by reference to Exhibit&nbsp;3.2 to Ceridian&#146;s Registration Statement on
Form&nbsp;10 (File No.&nbsp;001-16149)).</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">4.4
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Rights Agreement, dated as of November&nbsp;6, 2001, between Ceridian Corporation and The Bank of
New York, as Rights Agent, including the form of Certificate of Designation, Preferences and
Rights of Series&nbsp;A Preferred Stock as Exhibit&nbsp;A, the form of Rights Certificate as Exhibit&nbsp;B
and the Summary of Rights to Purchase Preferred Stock as Exhibit&nbsp;C (incorporated by reference
to Exhibit&nbsp;4.1 to Ceridian&#146;s Current Report on Form&nbsp;8-K filed by Ceridian on November&nbsp;6, 2001
(File No.&nbsp;001-15168)).</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">5.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Opinion and Consent of William E. McDonald.</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">23.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of KPMG LLP.</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">23.2
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of William E. McDonald (included in Exhibit&nbsp;5.1).</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<P align="center" style="font-size: 10pt">3
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">



<!-- link2 " Item&nbsp;9. Undertakings" -->
<DIV align="left"><A NAME="008"></A></DIV>

<P align="left" style="font-size: 10pt"><B>Item&nbsp;9. Undertakings.</B>



<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="3%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(a)&nbsp;&nbsp;</TD>
    <TD>The undersigned registrant hereby undertakes:</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="6%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(1)&nbsp;&nbsp;</TD>
    <TD>To file, during any period in which offers or sales are being made, a
post-effective amendment to this registration statement:</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="9%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(i)&nbsp;&nbsp;</TD>
    <TD>To include any prospectus required by Section&nbsp;10(a)(3)
of the Securities Act of 1933, as amended (the &#147;Securities Act&#148;);</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="9%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(ii)&nbsp;&nbsp;</TD>
    <TD>To reflect in the prospectus any facts or events
arising after the effective date of this registration statement (or the
most recent post-effective amendment hereof) which, individually or in the
aggregate, represent a fundamental change in the information set forth in
this registration statement. Notwithstanding the foregoing, any increase
or decrease in volume of securities offered (if the total dollar value of
securities offered would not exceed that which was registered) and any
deviation from the low or high end of the estimated maximum offering range
may be reflected in the form of prospectus filed with the Securities and
Exchange Commission pursuant to Rule 424(b) under the Securities Act if, in
the aggregate, the changes in volume and price represent no more than a 20%
change in the maximum aggregate offering price set forth in the
&#147;Calculation of Registration Fee&#148; table in the effective registration
statement;</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="9%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(iii)&nbsp;&nbsp;</TD>
    <TD>To include any material information with respect to
the plan of distribution not previously disclosed in this registration
statement or any material change to such information in this registration
statement;</TD>
</TR>

</TABLE>



<P align="left" style="margin-left:8%; font-size: 10pt">provided, however, that paragraphs (a)(1)(i) and (a)(1)(ii) above do not apply
if the information required to be included in a post-effective amendment by
those paragraphs is contained in periodic reports filed with or furnished to the
Securities and Exchange Commission by the registrant pursuant to Section&nbsp;13 or
Section 15(d) of the Securities Exchange Act of 1934, as amended (the &#147;Exchange
Act&#148;), that are incorporated by reference in this registration statement.


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="6%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(2)&nbsp;&nbsp;</TD>
    <TD>That, for the purpose of determining any liability under the Securities
Act, each such post-effective amendment shall be deemed to be a new registration
statement relating to the securities offered therein, and the offering of such
securities at that time shall be deemed to be the initial bona fide offering
thereof.</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="6%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(3)&nbsp;&nbsp;</TD>
    <TD>To remove from registration by means of a post-effective amendment any
of the securities being registered which remain unsold at the termination of the
offering.</TD>
</TR>

</TABLE>


<P>
<TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">

<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="3%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(b)&nbsp;&nbsp;</TD>
    <TD>The undersigned registrant hereby undertakes that, for purposes of determining any
liability under the Securities Act, each filing of the registrant&#146;s annual report pursuant
to Section 13(a) or Section 15(d) of the Exchange Act (and where applicable, each filing of
an employee benefit plan&#146;s annual report pursuant to Section 15(d) of the Exchange Act)
that is incorporated by reference in this registration statement shall be deemed to be a
new registration statement relating to the securities offered therein, and the offering of
such securities at that time shall be deemed to be the initial bona fide offering thereof.</TD>
</TR>

<TR>
    <TD colspan="5">&nbsp;</TD>
</TR>
<TR valign="top" style="font-size: 10pt; color: #000000; background: transparent">
    <TD width="3%" style="background: transparent">&nbsp;</TD>
    <TD width="1%" nowrap align="left">(h)&nbsp;&nbsp;</TD>
    <TD>Insofar as indemnification for liabilities arising under the Securities Act may be
permitted to directors, officers and controlling persons of the registrant pursuant to the
foregoing</TD>
</TR>

</TABLE>

<P align="center" style="font-size: 10pt">4
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">


<P><TABLE width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt">



</TABLE>



<P align="left" style="margin-left:3%; font-size: 10pt">provisions, or otherwise, the registrant has been advised that in the opinion of the
Securities and Exchange Commission such indemnification is against public policy as
expressed in the Securities Act, and is therefore, unenforceable. In the event that a
claim for indemnification against such liabilities (other than the payment by the
registrant of expenses incurred or paid by a director, officer or controlling person of
the registrant in the successful defense of any action, suit or proceeding) is asserted
by such director, officer or controlling person in connection with the securities being
registered, the registrant will, unless in the opinion of its counsel the matter has
been settled by controlling precedent, submit to a court of appropriate jurisdiction the
question whether such indemnification by it is against public policy as expressed in the
Securities Act and will be governed by the final adjudication of such issue.


<P align="center" style="font-size: 10pt">5
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">
<!-- link1 " SIGNATURES " -->
<DIV align="left"><A NAME="009"></A></DIV>

<P align="center" style="font-size: 10pt"><B>SIGNATURES</B>



<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pursuant to the requirements of the Securities Act of 1933, the registrant certifies that
it has reasonable grounds to believe that it meets all of the requirements of filing on Form S-8
and has duly caused this registration statement to be signed on its behalf by the undersigned,
thereunto duly authorized, in the City of Minneapolis, State of Minnesota, on February&nbsp;23, 2005.

<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="48%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="46%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="46%">&nbsp;</TD>
</TR>
<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD colspan="5" valign="top" align="left"><B>CERIDIAN CORPORATION</B></TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">By:
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">/s/ Ronald L. Turner</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR style="font-size: 1px">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top" style="border-top: 1px solid #000000">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Ronald L. Turner</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Chairman, President and Chief Executive</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Officer</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<P align="left" style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pursuant to the requirements of the Securities Act of 1933, this registration statement has
been signed on February&nbsp;23, 2005 by the following persons in the capacities indicated.

<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="48%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="46%">&nbsp;</TD>
</TR>
<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">/s/ Ronald L. Turner
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">/s/ Douglas C. Neve</TD>
</TR>
<TR style="font-size: 1px">
    <TD valign="top" style="border-top: 1px solid #000000"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top" style="border-top: 1px solid #000000">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">Ronald L. Turner
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Douglas C. Neve</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">Chairman, President and Chief Executive
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Executive Vice President and Chief</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">Officer (Principal Executive Officer)
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Financial Officer (Principal Financial and Principal</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Accounting Officer)</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">/s/ William J. Cadogan
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">/s/ Nicholas D. Chabraja</TD>
</TR>
<TR style="font-size: 1px">
    <TD valign="top" style="border-top: 1px solid #000000"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top" style="border-top: 1px solid #000000">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">William J. Cadogan, Director
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Nicholas D. Chabraja, Director</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">/s/ Ronald T. LeMay
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">/s/ George R. Lewis</TD>
</TR>
<TR style="font-size: 1px">
    <TD valign="top" style="border-top: 1px solid #000000"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top" style="border-top: 1px solid #000000">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">Ronald T. LeMay, Director
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">George R. Lewis, Director</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">/s/ Carole J. Uhrich Shapazian
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">/s/ Alan F. White</TD>
</TR>
<TR style="font-size: 1px">
    <TD valign="top" style="border-top: 1px solid #000000"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top" style="border-top: 1px solid #000000">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">Carole J. Uhrich Shapazian, Director
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Alan F. White, Director</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<P align="center" style="font-size: 10pt">6
</DIV>

<!-- PAGEBREAK -->
<P><HR noshade><P>
<H5 align="left" style="page-break-before:always"><A HREF="#toc">Table of Contents</A></H5><P>

<DIV style="font-family: 'Times New Roman',Times,serif">


<P align="center" style="font-size: 10pt"><B>CERIDIAN CORPORATION<BR>
REGISTRATION STATEMENT ON FORM S-8</B>

<!-- link1 "INDEX TO EXHIBITS" -->
<DIV align="left"><A NAME="010"></A></DIV>

<P align="center" style="font-size: 10pt"><B>INDEX TO EXHIBITS</B>


<DIV align="center">
<TABLE style="font-size: 10pt" cellspacing="0" border="0" cellpadding="0" width="100%">
<!-- Begin Table Head -->
<TR valign="bottom">
    <TD width="5%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="40%">&nbsp;</TD>
    <TD width="2%">&nbsp;</TD>
    <TD width="40%">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="left"><B>Exhibit</B></TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="left">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="left">&nbsp;</TD>
</TR>
<TR style="font-size: 8pt" valign="bottom">
    <TD nowrap align="center" style="border-bottom: 1px solid #000000"><B>No.</B></TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="left" style="border-bottom: 1px solid #000000"><B>Item</B></TD>
    <TD>&nbsp;</TD>
    <TD nowrap align="left" style="border-bottom: 1px solid #000000"><B>Method of Filing</B></TD>
</TR>

<!-- End Table Head -->
<!-- Begin Table Body -->
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">4.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Amended and Restated Certificate of
Incorporation of Ceridian Corporation
(formerly known as New Ceridian
Corporation)
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Incorporated by
reference to Exhibit
3.1 to Ceridian&#146;s
Registration Statement
on Form&nbsp;10 (File No.
001-16149).</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">4.2
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Amendment to Amended and Restated
Certificate of Incorporation of Ceridian
Corporation (formerly known as New
Ceridian Corporation)
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Incorporated by
reference to Exhibit
3.02 to Ceridian&#146;s
Annual Report on Form
10-K for the year ended
December&nbsp;31, 2000 (File
No.&nbsp;001-16149).</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">4.3
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Amended and Restated Bylaws of Ceridian
Corporation (formerly known as New
Ceridian Corporation)
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Incorporated by
reference to Exhibit
3.2 to Ceridian&#146;s
Registration Statement
on Form&nbsp;10 (File No.
001-16149).</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">4.4
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Rights Agreement, dated as of November&nbsp;6,
2001, between Ceridian Corporation and
The Bank of New York, as Rights Agent,
including the form of Certificate of
Designation, Preferences and Rights of
Series&nbsp;A Preferred Stock as Exhibit&nbsp;A,
the form of Rights Certificate as Exhibit
B and the Summary of Rights to Purchase
Preferred Stock as Exhibit&nbsp;C.
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Incorporated by
reference to Exhibit
4.1 to Ceridian&#146;s
Current Report on Form
8-K filed by Ceridian
on November&nbsp;6, 2001
(File No.&nbsp;001-15168).</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">5.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Opinion and Consent of William E. McDonald
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Filed herewith.</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">23.1
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of KPMG LLP
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Filed herewith.</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">&nbsp;</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">&nbsp;</TD>
</TR>
<TR valign="bottom">
    <TD valign="top"><DIV style="margin-left:0px; text-indent:-0px">23.2
</DIV></TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Consent of William E. McDonald
</TD>
    <TD>&nbsp;</TD>
    <TD align="left" valign="top">Included in Exhibit&nbsp;5.1.</TD>
</TR>
<!-- End Table Body -->
</TABLE>
</DIV>


<P align="center" style="font-size: 10pt">&nbsp;
</DIV>

</BODY>
</HTML>
[{"type": "S-8", "sequence": "1", "filename": "c92502sv8.htm", "description": "FORM S-8", "secsgml_size_bytes": 46421}]
{"company-data": {"conformed-name": "CERIDIAN CORP /DE/", "cik": "0001124887", "assigned-sic": "8742", "irs-number": "411981625", "state-of-incorporation": "DE", "fiscal-year-end": "1231"}, "filing-values": {"form-type": "S-8", "act": "33", "file-number": "333-122959", "film-number": "05634153"}, "business-address": {"street1": "3311 E OLD SHAKOPEE RD", "city": "MINNEAPOLIS", "state": "MN", "zip": "55425", "phone": "9528538100"}, "mail-address": {"street1": "3311 EAST OLD SHAKOPEE RD", "city": "MINNEAPOLIS", "state": "MN", "zip": "55425"}, "former-company": {"former-conformed-name": "NEW CERIDIAN CORP", "date-changed": "20000927"}}
sv8
Table of Contents
As filed with the Securities and Exchange Commission on February 23, 2005
Registration No. 333-______
U.S. SECURITIES AND EXCHANGE COMMISSION
WASHINGTON, D.C. 20549
FORM S-8
REGISTRATION STATEMENT
UNDER THE SECURITIES ACT OF 1933
CERIDIAN CORPORATION
(Exact name of registrant as specified in its charter)
Delaware
41-1981625
(State or other jurisdiction of
incorporation or organization)
(I.R.S. Employer
Identification No.)
3311 East Old Shakopee Road
Minneapolis, Minnesota
(Address of Principal Executive Offices)
55425
(Zip Code)
CERIDIAN CORPORATION 2004 LONG-TERM STOCK INCENTIVE PLAN
AND
CERIDIAN CORPORATION AMENDED AND RESTATED EMPLOYEE STOCK PURCHASE
PLAN
(Full title of the plan)
William E. McDonald
Vice President, Associate General Counsel and Deputy Secretary
Ceridian Corporation
3311 East Old Shakopee Road
Minneapolis, Minnesota 55425
(952) 853-8100
(Name, address and telephone number,
including area code, of agent for service)
Approximate date of commencement of proposed sale to the public:
Immediately upon the filing of this registration statement
CALCULATION OF REGISTRATION FEE
Proposed maximum
Proposed maximum
Title of securities
Amount to be
offering price per
aggregate offering
Amount of
to be registered
registered(1) (2)
unit(3)
price
registration fee
Common stock, $.01 par
value per share (2)
6,600,000 shares
$
17.55
(3)
$
115,830,000
(3)
$
13,635
(1)
In addition, pursuant to Rule 416(c) under the Securities Act of 1933, this registration
statement includes an indeterminate number of additional shares which may be offered and sold
as a result of anti-dilution provisions described in the above described plans.
(2)
Includes rights to purchase Class A Junior Participating Preferred Stock (the "Rights") that
are attached to each share of common stock pursuant to the Rights Agreement dated as of
November 6, 2001.
(3)
Estimated solely for the purpose of calculating the amount of the registration fee and
calculated pursuant to Rule 457(c) and (h)(1) under the Securities Act, based upon the average
of the reported high and low prices of common stock as reported on the consolidated reporting
system of the New York Stock Exchange on February 18, 2005.
TABLE OF CONTENTS
PART I
PART II
Item 3. Incorporation of Documents by Reference
Item 4. Description of Securities
Item 5. Interests of Named Experts and Counsel
Item 6. Indemnification of Directors and Officers
Item 7. Exemptions from Registration Claimed
Item 8. Exhibits
Item 9. Undertakings
SIGNATURES
INDEX TO EXHIBITS
Opinion and Consent of William E McDonald
Consent of KPMG LLP
Table of Contents
PART I
INFORMATION REQUIRED
IN THE SECTION 10(A) PROSPECTUS
The documents containing the information specified in Part I of Form S-8 have been or will be
sent or given to participants as specified by Rule 428(b)(1) under the Securities Act.
1
Table of Contents
PART II
INFORMATION REQUIRED
IN THE REGISTRATION STATEMENT
Item 3. Incorporation of Documents by Reference.
The following documents filed by Ceridian Corporation with the Securities and Exchange
Commission are incorporated by reference in this registration statement:
(1) Amendment No. 1 on Form 10-K/A to Ceridian's Annual Report on Form 10-K for the fiscal
year ended December 31, 2003;
(2) Amendment No. 1 on Form 10-Q/A to Ceridian's Quarterly Report on Form 10-Q for the
quarterly period ended March 31, 2004;
(3) Ceridian's Quarterly Reports on Form 10-Q for the quarterly periods ended June 30, 2004
and September 30, 2004;
(4) All other reports filed by Ceridian pursuant to Sections 13(a) or 15(d) of the Securities
Exchange Act of 1934, as amended (the "Exchange Act") since December 31, 2003;
(5) The description of Ceridian's common stock contained in its registration statement on Form
10 filed with the SEC on December 6, 2000 under the Exchange Act, including any amendments or
reports filed for the purpose of updating this description; and
(6) The description of the Rights contained in the Registration Statement on Form 8-A, filed
with the SEC on November 6, 2001.
All documents filed by Ceridian with the SEC pursuant to Sections 13(a), 13(c), 14 and 15(d)
of the Exchange Act after the date of this registration statement and prior to the filing of a
post-effective amendment which indicates that all securities offered pursuant to this registration
statement have been sold or that deregisters all securities then remaining unsold, shall be deemed
to be incorporated by reference in this registration statement and to be a part hereof from the
date of filing of such documents.
Item 4. Description of Securities.
Not Applicable.
Item 5. Interests of Named Experts and Counsel.
William E. McDonald, Vice President, Associate General Counsel and Deputy Secretary for
Ceridian, has provided an opinion as to the legality of the securities registered under this
registration statement. As a result of awards under stock-based compensation plans maintained by
Ceridian, Mr. McDonald holds options to acquire Ceridian common stock with a value that may exceed
$50,000 upon vesting. Mr. McDonald is also a stockholder of Ceridian and a participant in the
Amended and Restated Employee Stock Purchase Plan.
Item 6. Indemnification of Directors and Officers.
Ceridian is a Delaware corporation. Section 145 of the General Corporation Law of the State
of Delaware grants each corporation organized thereunder, such as Ceridian, the power to indemnify
its
2
Table of Contents
directors and officers against liability for certain of their acts. Section 102(b)(7) of the
Delaware General Corporation Law permits a provision in the certificate of incorporation of each
corporation organized thereunder eliminating or limiting, with specified exceptions, the personal
liability of a director to the corporation or its stockholders for monetary damages for breach of
fiduciary duty as a director. Ceridian's Amended and Restated Certificate of Incorporation contains
this provision. The foregoing statements are subject to the detailed provisions of Sections 145 and
102(b)(7) of the Delaware General Corporation Law.
Article V of Ceridian's Amended and Restated Bylaws provides that Ceridian will indemnify its
officers, directors and employees to the fullest extent permitted by the Delaware General
Corporation Law in connection with proceedings with which any such person is involved by virtue of
his or her status as an officer, director or employee. Ceridian has also by contract agreed to
indemnify its directors against damages, judgments, settlements and costs arising out of any
actions against the directors brought by reason of the fact that they are or were directors.
Ceridian maintains directors' and officers' liability insurance, including a reimbursement policy
in favor of Ceridian.
Item 7. Exemptions from Registration Claimed.
Not applicable.
Item 8. Exhibits.
The following is a complete list of exhibits filed or incorporated by reference as part of
this registration statement:
Exhibit No.
4.1
Amended and Restated Certificate of Incorporation of Ceridian Corporation (formerly known as
New Ceridian Corporation) (incorporated by reference to Exhibit 3.1 to Ceridian's Registration
Statement on Form 10 (File No. 001-16149)).
4.2
Amendment to Amended and Restated Certificate of Incorporation of Ceridian Corporation
(formerly known as New Ceridian Corporation) (incorporated by reference to Exhibit 3.02 to
Ceridian's Annual Report on Form 10-K for the year ended December 31, 2000 (File No.
001-16149)).
4.3
Amended and Restated Bylaws of Ceridian Corporation (formerly known as New Ceridian
Corporation) (incorporated by reference to Exhibit 3.2 to Ceridian's Registration Statement on
Form 10 (File No. 001-16149)).
4.4
Rights Agreement, dated as of November 6, 2001, between Ceridian Corporation and The Bank of
New York, as Rights Agent, including the form of Certificate of Designation, Preferences and
Rights of Series A Preferred Stock as Exhibit A, the form of Rights Certificate as Exhibit B
and the Summary of Rights to Purchase Preferred Stock as Exhibit C (incorporated by reference
to Exhibit 4.1 to Ceridian's Current Report on Form 8-K filed by Ceridian on November 6, 2001
(File No. 001-15168)).
5.1
Opinion and Consent of William E. McDonald.
23.1
Consent of KPMG LLP.
23.2
Consent of William E. McDonald (included in Exhibit 5.1).
3
Table of Contents
Item 9. Undertakings.
(a)
The undersigned registrant hereby undertakes:
(1)
To file, during any period in which offers or sales are being made, a
post-effective amendment to this registration statement:
(i)
To include any prospectus required by Section 10(a)(3)
of the Securities Act of 1933, as amended (the "Securities Act");
(ii)
To reflect in the prospectus any facts or events
arising after the effective date of this registration statement (or the
most recent post-effective amendment hereof) which, individually or in the
aggregate, represent a fundamental change in the information set forth in
this registration statement. Notwithstanding the foregoing, any increase
or decrease in volume of securities offered (if the total dollar value of
securities offered would not exceed that which was registered) and any
deviation from the low or high end of the estimated maximum offering range
may be reflected in the form of prospectus filed with the Securities and
Exchange Commission pursuant to Rule 424(b) under the Securities Act if, in
the aggregate, the changes in volume and price represent no more than a 20%
change in the maximum aggregate offering price set forth in the
"Calculation of Registration Fee" table in the effective registration
statement;
(iii)
To include any material information with respect to
the plan of distribution not previously disclosed in this registration
statement or any material change to such information in this registration
statement;
provided, however, that paragraphs (a)(1)(i) and (a)(1)(ii) above do not apply
if the information required to be included in a post-effective amendment by
those paragraphs is contained in periodic reports filed with or furnished to the
Securities and Exchange Commission by the registrant pursuant to Section 13 or
Section 15(d) of the Securities Exchange Act of 1934, as amended (the "Exchange
Act"), that are incorporated by reference in this registration statement.
(2)
That, for the purpose of determining any liability under the Securities
Act, each such post-effective amendment shall be deemed to be a new registration
statement relating to the securities offered therein, and the offering of such
securities at that time shall be deemed to be the initial bona fide offering
thereof.
(3)
To remove from registration by means of a post-effective amendment any
of the securities being registered which remain unsold at the termination of the
offering.
(b)
The undersigned registrant hereby undertakes that, for purposes of determining any
liability under the Securities Act, each filing of the registrant's annual report pursuant
to Section 13(a) or Section 15(d) of the Exchange Act (and where applicable, each filing of
an employee benefit plan's annual report pursuant to Section 15(d) of the Exchange Act)
that is incorporated by reference in this registration statement shall be deemed to be a
new registration statement relating to the securities offered therein, and the offering of
such securities at that time shall be deemed to be the initial bona fide offering thereof.
(h)
Insofar as indemnification for liabilities arising under the Securities Act may be
permitted to directors, officers and controlling persons of the registrant pursuant to the
foregoing
4
Table of Contents
provisions, or otherwise, the registrant has been advised that in the opinion of the
Securities and Exchange Commission such indemnification is against public policy as
expressed in the Securities Act, and is therefore, unenforceable. In the event that a
claim for indemnification against such liabilities (other than the payment by the
registrant of expenses incurred or paid by a director, officer or controlling person of
the registrant in the successful defense of any action, suit or proceeding) is asserted
by such director, officer or controlling person in connection with the securities being
registered, the registrant will, unless in the opinion of its counsel the matter has
been settled by controlling precedent, submit to a court of appropriate jurisdiction the
question whether such indemnification by it is against public policy as expressed in the
Securities Act and will be governed by the final adjudication of such issue.
5
Table of Contents
SIGNATURES
Pursuant to the requirements of the Securities Act of 1933, the registrant certifies that
it has reasonable grounds to believe that it meets all of the requirements of filing on Form S-8
and has duly caused this registration statement to be signed on its behalf by the undersigned,
thereunto duly authorized, in the City of Minneapolis, State of Minnesota, on February 23, 2005.
CERIDIAN CORPORATION
By:
/s/ Ronald L. Turner
Ronald L. Turner
Chairman, President and Chief Executive
Officer
Pursuant to the requirements of the Securities Act of 1933, this registration statement has
been signed on February 23, 2005 by the following persons in the capacities indicated.
/s/ Ronald L. Turner
/s/ Douglas C. Neve
Ronald L. Turner
Douglas C. Neve
Chairman, President and Chief Executive
Executive Vice President and Chief
Officer (Principal Executive Officer)
Financial Officer (Principal Financial and Principal
Accounting Officer)
/s/ William J. Cadogan
/s/ Nicholas D. Chabraja
William J. Cadogan, Director
Nicholas D. Chabraja, Director
/s/ Ronald T. LeMay
/s/ George R. Lewis
Ronald T. LeMay, Director
George R. Lewis, Director
/s/ Carole J. Uhrich Shapazian
/s/ Alan F. White
Carole J. Uhrich Shapazian, Director
Alan F. White, Director
6
Table of Contents
CERIDIAN CORPORATION
REGISTRATION STATEMENT ON FORM S-8
INDEX TO EXHIBITS
Exhibit
No.
Item
Method of Filing
4.1
Amended and Restated Certificate of
Incorporation of Ceridian Corporation
(formerly known as New Ceridian
Corporation)
Incorporated by
reference to Exhibit
3.1 to Ceridian's
Registration Statement
on Form 10 (File No.
001-16149).
4.2
Amendment to Amended and Restated
Certificate of Incorporation of Ceridian
Corporation (formerly known as New
Ceridian Corporation)
Incorporated by
reference to Exhibit
3.02 to Ceridian's
Annual Report on Form
10-K for the year ended
December 31, 2000 (File
No. 001-16149).
4.3
Amended and Restated Bylaws of Ceridian
Corporation (formerly known as New
Ceridian Corporation)
Incorporated by
reference to Exhibit
3.2 to Ceridian's
Registration Statement
on Form 10 (File No.
001-16149).
4.4
Rights Agreement, dated as of November 6,
2001, between Ceridian Corporation and
The Bank of New York, as Rights Agent,
including the form of Certificate of
Designation, Preferences and Rights of
Series A Preferred Stock as Exhibit A,
the form of Rights Certificate as Exhibit
B and the Summary of Rights to Purchase
Preferred Stock as Exhibit C.
Incorporated by
reference to Exhibit
4.1 to Ceridian's
Current Report on Form
8-K filed by Ceridian
on November 6, 2001
(File No. 001-15168).
5.1
Opinion and Consent of William E. McDonald
Filed herewith.
23.1
Consent of KPMG LLP
Filed herewith.
23.2
Consent of William E. McDonald
Included in Exhibit 5.1.