Exhibit 23.01


                         CONSENT OF INDEPENDENT AUDITORS


The Board of Directors and
the Retirement Committee of
Ceridian Corporation:

We consent to incorporation by reference in the registration statement (No.
33-56325) on Form S-8 of Ceridian Corporation of our report dated June 16, 2000,
relating to the statements of net assets available for benefits of the Ceridian
Corporation Savings and Investment Plan as of December 31, 1999 and 1998, and
the related statements of changes in net assets available for benefits for the
years then ended and related supplemental schedule as of and for the year ended
December 31, 1999 which report appears elsewhere in this December 31, 1999
annual report on Form 11-K of the Ceridian Corporation Savings and Investment
Plan.


/s/KPMG LLP


Minneapolis, Minnesota
June 26, 2000