QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

CONSENT OF INDEPENDENT AUDITORS

The Board of Directors
Ceridian Corporation

    We consent to the use of our reports incorporated herein by reference.

/s/ KPMG LLP

Minneapolis, MN
March 9, 2001

QuickLinks

CONSENT OF INDEPENDENT AUDITORS