UNITED STATES SECURITIES AND EXCHANGE COMMISSION
WASHINGTON, D.C. 20549
FORM 4
STATEMENT OF CHANGES IN BENEFICIAL OWNERSHIP
( ) Check this box if no longer subject to Section 16.
Form 4 or Form 5 obligations may continue. See Instructions 1(b).
1. Name and Address of Reporting Person
   Gary A. Krow
   c/o Comdata Network, Inc.
5301 Maryland Way
   TN, Brentwood 37027
2. Issuer Name and Ticker or Trading Symbol
   Ceridian Corporation  (CEN)

3. IRS or Social Security Number of Reporting Person (Voluntary)
   169-44-6244
4. Statement for Month/Day/Year
   4/30/2003
5. If Amendment, Date of Original (Month/Day/Year)

6. Relationship of Reporting Person(s) to Issuer (Check all applicable)
   ( ) Director ( ) 10% Owner (X) Officer (give title below) ( ) Other
   (specify below)
Executive Vice President, Ceridian Corporation & President, Comdata Network,
Inc.

7. Individual or Joint/Group Filing (Check Applicable Line)
   (X) Form filed by One Reporting Person
   ( ) Form filed by More than One Reporting Person


___________________________________________________________________________________________________________________________________
 Table I -- Non-Derivative Securities Acquired, Disposed of, or Beneficially Owned                                                 |
___________________________________________________________________________________________________________________________________|
1. Title of Security|2.    |2A.   |3.    |4.Securities Acquired (A)         |5.Amount of        |6.Dir |7.Nature of Indirect       |
                    |Trans-|Exec- |Trans |  or Disposed of (D)              |  Securities       |ect   |  Beneficial Ownership     |
                    |action|ution |action|                                  |  Beneficially     |(D)or |                           |
                    |      |      |    | |                  | A/|           |  Owned Following  |Indir |                           |
                    |Date  | Date |Code|V|    Amount        | D |    Price  |  Reported Trans(s)|ect(I)|                           |
___________________________________________________________________________________________________________________________________|
                                                                         
___________________________________________________________________________________________________________________________________|

___________________________________________________________________________________________________________________________________|
 Table II -- Derivative Securitites Acquired, Disposed of, or Beneficially Owned                                                   |
___________________________________________________________________________________________________________________________________|
1.Title of   |2.Con-  |3.     |3A.   |4.    |5.Number of De |6.Date Exer|7.Title and Amount  |8.Price|9.Number    |10.|11.Nature of|
  Derivative |version |Trans- |Deemed|Trans-| rivative Secu |cisable and|  of Underlying     |of Deri|of Deriva   |Dir|Indirect    |
  Security   |or Exer |action |      |action| rities Acqui  |Expiration |  Securities        |vative |tive        |ect|Beneficial  |
             |cise    |       |Execu-|      | red(A) or Dis |Date(Month/|                    |Secu   |Securities  |(D)|Ownership   |
             |Price of|       |ution |      | posed of(D)   |Day/Year)  |                    |rity   |Benefi      |or |            |
             |Deriva- |       |      |      |               |Date |Expir|                    |       |ficially    |Ind|            |
             |tive    |       |      |      |           | A/|Exer-|ation|   Title and Number |       |Owned Follow|ire|            |
             |Secu-   |(Month/|(Month|    | |           | D |cisa-|Date |   of Shares        |       |ing Reported|ct |            |
             |rity    |Day/   |/Day/ |Code|V|  Amount   |   |ble  |     |                    |       |Trans-      |(I)|            |
             |        |Year)  |Year) |    | |           |   |     |     |                    |       |action(s)   |   |            |
___________________________________________________________________________________________________________________________________|
                                                                         
Phantom Stock|1-for-1 |4/30/ 2|4/30/ |A   | |197.13     |A  |Immed|3    |Common Stock|197.13 |$13.95 |            |D  |            |
 1           |        |003    |2003  |    | |           |   |. 2  |     |            |       |       |            |   |            |
-----------------------------------------------------------------------------------------------------------------------------------|
Phantom Stock|1-for-1 |4/30/ 2|4/30/ |A   | |29.57      |A  |12/31|3    |Common Stock|29.57  |$13.95 |18585.684   |D  |            |
 1           |        |003    |2003  |    | |           |   |/2005|     |            |       |       |            |   |            |
             |        |       |      |    | |           |   | 2   |     |            |       |       |            |   |            |
-----------------------------------------------------------------------------------------------------------------------------------|
             |        |       |      |    | |           |   |     |     |            |       |       |            |   |            |
___________________________________________________________________________________________________________________________________|

Explanation of Responses:
1. Acquired pursuant to Ceridian's Deferred Compensation Plan in a transaction
pursuant to Section 16b-3(d).
2. Pursuant to the terms of Ceridian's Deferred Compensation Plan, the
reporting person is not permitted to effect transfers out of the phantom stock
account until termination of employment with Ceridian.
3. Shares of phantom stock are payable in Ceridian common stock following
termination of the reporting person's employment with Ceridian.
SIGNATURE OF REPORTING PERSON
Gary A. Krow
William E. McDonald, Attorney-in-fact