QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

Consent of Independent Certified Public Accountants

        We consent to the incorporation by reference in the Registration Statement on Form S-8 (Reg. No. 333-74862) pertaining to the Cross Country, Inc. Amended and Restated 1999 Stock Option Plan and the Cross Country, Inc. Amended and Restated Equity Participation Plan of our report dated February 13, 2004, with respect to the consolidated financial statements and schedule of Cross Country Healthcare, Inc., included in this Annual Report (Form 10-K) for the year ended December 31, 2003.

	/s/ ERNST & YOUNG LLP
West Palm Beach, FL March 12, 2004

QuickLinks

Exhibit 23.1

Consent of Independent Certified Public Accountants