<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:b9c38207-a106-4928-b658-f7f34d3f5f56,g:ffecd1fc-1664-4f5c-85e5-43fccb025e5e-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ccrn="http://www.crosscountryhealthcare.com/20210331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.crosscountryhealthcare.com/20210331">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ccrn-20210331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ccrn-20210331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ccrn-20210331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ccrn-20210331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.crosscountryhealthcare.com/role/Cover">
        <link:definition>0001001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>1001002 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1002003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1003004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>1004005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1006007 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ORGANIZATIONANDBASISOFPRESENTATION" roleURI="http://www.crosscountryhealthcare.com/role/ORGANIZATIONANDBASISOFPRESENTATION">
        <link:definition>2101101 - Disclosure - ORGANIZATION AND BASIS OF PRESENTATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.crosscountryhealthcare.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>2102102 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.crosscountryhealthcare.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>2203201 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables" roleURI="http://www.crosscountryhealthcare.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables">
        <link:definition>2304301 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAdditionalInformationDetails" roleURI="http://www.crosscountryhealthcare.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAdditionalInformationDetails">
        <link:definition>2405401 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAllowanceforDoubtfulAccountsDetails" roleURI="http://www.crosscountryhealthcare.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAllowanceforDoubtfulAccountsDetails">
        <link:definition>2406402 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Allowance for Doubtful Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESRestructuringCostsDetails" roleURI="http://www.crosscountryhealthcare.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESRestructuringCostsDetails">
        <link:definition>2407403 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Restructuring Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITION" roleURI="http://www.crosscountryhealthcare.com/role/REVENUERECOGNITION">
        <link:definition>2108103 - Disclosure - REVENUE RECOGNITION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONTables" roleURI="http://www.crosscountryhealthcare.com/role/REVENUERECOGNITIONTables">
        <link:definition>2309302 - Disclosure - REVENUE RECOGNITION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONDisaggregationofRevenueDetails" roleURI="http://www.crosscountryhealthcare.com/role/REVENUERECOGNITIONDisaggregationofRevenueDetails">
        <link:definition>2410404 - Disclosure - REVENUE RECOGNITION - Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONAdditionalInformationDetails" roleURI="http://www.crosscountryhealthcare.com/role/REVENUERECOGNITIONAdditionalInformationDetails">
        <link:definition>2411405 - Disclosure - REVENUE RECOGNITION - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPREHENSIVEINCOMELOSS" roleURI="http://www.crosscountryhealthcare.com/role/COMPREHENSIVEINCOMELOSS">
        <link:definition>2112104 - Disclosure - COMPREHENSIVE INCOME (LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPREHENSIVEINCOMELOSSDetails" roleURI="http://www.crosscountryhealthcare.com/role/COMPREHENSIVEINCOMELOSSDetails">
        <link:definition>2413406 - Disclosure - COMPREHENSIVE INCOME (LOSS) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EARNINGSPERSHARE" roleURI="http://www.crosscountryhealthcare.com/role/EARNINGSPERSHARE">
        <link:definition>2114105 - Disclosure - EARNINGS PER SHARE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EARNINGSPERSHARETables" roleURI="http://www.crosscountryhealthcare.com/role/EARNINGSPERSHARETables">
        <link:definition>2315303 - Disclosure - EARNINGS PER SHARE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EARNINGSPERSHAREComponentsofNumeratorandDenominatorforComputationofBasicandDilutedEarningsperShareDetails" roleURI="http://www.crosscountryhealthcare.com/role/EARNINGSPERSHAREComponentsofNumeratorandDenominatorforComputationofBasicandDilutedEarningsperShareDetails">
        <link:definition>2416407 - Disclosure - EARNINGS PER SHARE - Components of Numerator and Denominator for Computation of Basic and Diluted Earnings per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EARNINGSPERSHAREAdditionalInformationDetails" roleURI="http://www.crosscountryhealthcare.com/role/EARNINGSPERSHAREAdditionalInformationDetails">
        <link:definition>2417408 - Disclosure - EARNINGS PER SHARE - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETS" roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETS">
        <link:definition>2118106 - Disclosure - GOODWILL, TRADE NAMES, AND OTHER INTANGIBLE ASSETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSTables" roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSTables">
        <link:definition>2319304 - Disclosure - GOODWILL, TRADE NAMES, AND OTHER INTANGIBLE ASSETS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAcquiredIntangibleAssetsDetails" roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAcquiredIntangibleAssetsDetails">
        <link:definition>2420409 - Disclosure - GOODWILL, TRADE NAMES, AND OTHER INTANGIBLE ASSETS - Acquired Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAnnualAmortizationExpenseDetails" roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAnnualAmortizationExpenseDetails">
        <link:definition>2421410 - Disclosure - GOODWILL, TRADE NAMES, AND OTHER INTANGIBLE ASSETS - Annual Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSGoodwillRollforwardDetails" roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSGoodwillRollforwardDetails">
        <link:definition>2422411 - Disclosure - GOODWILL, TRADE NAMES, AND OTHER INTANGIBLE ASSETS - Goodwill Rollforward (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAdditionalInformationDetails" roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAdditionalInformationDetails">
        <link:definition>2423412 - Disclosure - GOODWILL, TRADE NAMES, AND OTHER INTANGIBLE ASSETS - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBT" roleURI="http://www.crosscountryhealthcare.com/role/DEBT">
        <link:definition>2124107 - Disclosure - DEBT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBT2019ABLCreditAgreementDetails" roleURI="http://www.crosscountryhealthcare.com/role/DEBT2019ABLCreditAgreementDetails">
        <link:definition>2425413 - Disclosure - DEBT - 2019 ABL Credit Agreement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTNotesPayableDetails" roleURI="http://www.crosscountryhealthcare.com/role/DEBTNotesPayableDetails">
        <link:definition>2426414 - Disclosure - DEBT - Notes Payable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASES" roleURI="http://www.crosscountryhealthcare.com/role/LEASES">
        <link:definition>2127108 - Disclosure - LEASES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESTables" roleURI="http://www.crosscountryhealthcare.com/role/LEASESTables">
        <link:definition>2328305 - Disclosure - LEASES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESBalanceSheetInformationDetails" roleURI="http://www.crosscountryhealthcare.com/role/LEASESBalanceSheetInformationDetails">
        <link:definition>2429415 - Disclosure - LEASES - Balance Sheet Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESUndiscountedCashFlowsDetails" roleURI="http://www.crosscountryhealthcare.com/role/LEASESUndiscountedCashFlowsDetails">
        <link:definition>2430416 - Disclosure - LEASES - Undiscounted Cash Flows (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESUndiscountedCashFlowsDetails_1" roleURI="http://www.crosscountryhealthcare.com/role/LEASESUndiscountedCashFlowsDetails_1">
        <link:definition>2430416 - Disclosure - LEASES - Undiscounted Cash Flows (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESOtherInformationDetails" roleURI="http://www.crosscountryhealthcare.com/role/LEASESOtherInformationDetails">
        <link:definition>2431417 - Disclosure - LEASES - Other Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTS" roleURI="http://www.crosscountryhealthcare.com/role/FAIRVALUEMEASUREMENTS">
        <link:definition>2132109 - Disclosure - FAIR VALUE MEASUREMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTSTables" roleURI="http://www.crosscountryhealthcare.com/role/FAIRVALUEMEASUREMENTSTables">
        <link:definition>2333306 - Disclosure - FAIR VALUE MEASUREMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTSEstimatedFairvaluesAssetsandLiabilitiesMeasuredonRecurringBasisDetails" roleURI="http://www.crosscountryhealthcare.com/role/FAIRVALUEMEASUREMENTSEstimatedFairvaluesAssetsandLiabilitiesMeasuredonRecurringBasisDetails">
        <link:definition>2434418 - Disclosure - FAIR VALUE MEASUREMENTS - Estimated Fair values Assets and Liabilities Measured on Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FAIRVALUEMEASUREMENTSFinancialInstrumentthatwerenotMeasuredatFairValueDetails" roleURI="http://www.crosscountryhealthcare.com/role/FAIRVALUEMEASUREMENTSFinancialInstrumentthatwerenotMeasuredatFairValueDetails">
        <link:definition>2435419 - Disclosure - FAIR VALUE MEASUREMENTS - Financial Instrument that were not Measured at Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKHOLDERSEQUITY" roleURI="http://www.crosscountryhealthcare.com/role/STOCKHOLDERSEQUITY">
        <link:definition>2136110 - Disclosure - STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKHOLDERSEQUITYTables" roleURI="http://www.crosscountryhealthcare.com/role/STOCKHOLDERSEQUITYTables">
        <link:definition>2337307 - Disclosure - STOCKHOLDERS' EQUITY (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKHOLDERSEQUITYNarrativeDetails" roleURI="http://www.crosscountryhealthcare.com/role/STOCKHOLDERSEQUITYNarrativeDetails">
        <link:definition>2438420 - Disclosure - STOCKHOLDERS' EQUITY - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKHOLDERSEQUITYSummaryofRestrictedStockandPerformanceSharesDetails" roleURI="http://www.crosscountryhealthcare.com/role/STOCKHOLDERSEQUITYSummaryofRestrictedStockandPerformanceSharesDetails">
        <link:definition>2439421 - Disclosure - STOCKHOLDERS' EQUITY - Summary of Restricted Stock and Performance Shares (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTDATA" roleURI="http://www.crosscountryhealthcare.com/role/SEGMENTDATA">
        <link:definition>2140111 - Disclosure - SEGMENT DATA</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTDATATables" roleURI="http://www.crosscountryhealthcare.com/role/SEGMENTDATATables">
        <link:definition>2341308 - Disclosure - SEGMENT DATA (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTDATANarrativeDetails" roleURI="http://www.crosscountryhealthcare.com/role/SEGMENTDATANarrativeDetails">
        <link:definition>2442422 - Disclosure - SEGMENT DATA - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SEGMENTDATAInformationonOperatingSegmentsandReconciliationtoLossFromOperationsDetails" roleURI="http://www.crosscountryhealthcare.com/role/SEGMENTDATAInformationonOperatingSegmentsandReconciliationtoLossFromOperationsDetails">
        <link:definition>2443423 - Disclosure - SEGMENT DATA - Information on Operating Segments and Reconciliation to Loss From Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONTINGENCIES" roleURI="http://www.crosscountryhealthcare.com/role/CONTINGENCIES">
        <link:definition>2144112 - Disclosure - CONTINGENCIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONTINGENCIESDetails" roleURI="http://www.crosscountryhealthcare.com/role/CONTINGENCIESDetails">
        <link:definition>2445424 - Disclosure - CONTINGENCIES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXES" roleURI="http://www.crosscountryhealthcare.com/role/INCOMETAXES">
        <link:definition>2146113 - Disclosure - INCOME TAXES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESDetails" roleURI="http://www.crosscountryhealthcare.com/role/INCOMETAXESDetails">
        <link:definition>2447425 - Disclosure - INCOME TAXES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RELATEDPARTYTRANSACTIONS" roleURI="http://www.crosscountryhealthcare.com/role/RELATEDPARTYTRANSACTIONS">
        <link:definition>2148114 - Disclosure - RELATED PARTY TRANSACTIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RELATEDPARTYTRANSACTIONSDetails" roleURI="http://www.crosscountryhealthcare.com/role/RELATEDPARTYTRANSACTIONSDetails">
        <link:definition>2449426 - Disclosure - RELATED PARTY TRANSACTIONS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RECENTACCOUNTINGPRONOUNCEMENTS" roleURI="http://www.crosscountryhealthcare.com/role/RECENTACCOUNTINGPRONOUNCEMENTS">
        <link:definition>2150115 - Disclosure - RECENT ACCOUNTING PRONOUNCEMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="ccrn_AssetsAndLiabilitiesLeasesTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLeasesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="ccrn_SegmentReportingUnallocatedCorporateExpenses" abstract="false" name="SegmentReportingUnallocatedCorporateExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_OmnibusPlanMember" abstract="true" name="OmnibusPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_OperatingLeaseExpenseNonCash" abstract="false" name="OperatingLeaseExpenseNonCash" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_MajorCustomerMember" abstract="true" name="MajorCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_NotePayableNumberOfInstallmentsPaid" abstract="false" name="NotePayableNumberOfInstallmentsPaid" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ccrn_AcceleratedAmortizationMember" abstract="true" name="AcceleratedAmortizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_FiniteLivedAndIndefiniteLivedIntangibleAssetsLineItems" abstract="true" name="FiniteLivedAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_ExitCostsMember" abstract="true" name="ExitCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_AcquisitionAndIntegrationRelatedCosts" abstract="false" name="AcquisitionAndIntegrationRelatedCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_TypeOfAmortizationAxis" abstract="true" name="TypeOfAmortizationAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_OtherServicesMember" abstract="true" name="OtherServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_LineOfCreditBorrowingBasePercentageOfAssets" abstract="false" name="LineOfCreditBorrowingBasePercentageOfAssets" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="ccrn_NurseAndAlliedStaffingMember" abstract="true" name="NurseAndAlliedStaffingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_WeightedAverageAmortizationPeriodIfNotAccelerated" abstract="false" name="WeightedAverageAmortizationPeriodIfNotAccelerated" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ccrn_StrategicReductionOfRealEstateFootprintMember" abstract="true" name="StrategicReductionOfRealEstateFootprintMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_LineOfCreditSublimitDomain" abstract="true" name="LineOfCreditSublimitDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_ScheduleOfIndefiniteLivedAndFiniteLivedIntangibleAssetsTable" abstract="true" name="ScheduleOfIndefiniteLivedAndFiniteLivedIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_StandbyLettersOfCreditSublimitMember" abstract="true" name="StandbyLettersOfCreditSublimitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_AllowanceForDoubtfulAccountsReceivableAndSalesAllowances" abstract="false" name="AllowanceForDoubtfulAccountsReceivableAndSalesAllowances" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_EarnoutNotesPayableMember" abstract="true" name="EarnoutNotesPayableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfVestingInstallments" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfVestingInstallments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ccrn_SeniorSecuredAssetBasedLoanSupplementalActivitiesLendingMember" abstract="true" name="SeniorSecuredAssetBasedLoanSupplementalActivitiesLendingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_JointVenturePercentOwnership" abstract="false" name="JointVenturePercentOwnership" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="ccrn_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsVestedinPeriodNet" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsVestedinPeriodNet" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="ccrn_SeniorSecuredAssetBasedLoanMember" abstract="true" name="SeniorSecuredAssetBasedLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_SalesAllowanceBillingRelatedAdjustments" abstract="false" name="SalesAllowanceBillingRelatedAdjustments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_TypeOfAmortizationDomain" abstract="true" name="TypeOfAmortizationDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_ImpactOfAcceleratedAmortizationOnEarningsPerShare" abstract="false" name="ImpactOfAcceleratedAmortizationOnEarningsPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="ccrn_LineOfCreditSublimitAxis" abstract="true" name="LineOfCreditSublimitAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_OtherComprehensiveIncomeLossTax1Abstract" abstract="true" name="OtherComprehensiveIncomeLossTax1Abstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_ProvisionforDoubtfulAccountsandOtherAllowances" abstract="false" name="ProvisionforDoubtfulAccountsandOtherAllowances" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_OperatingIncomeLossBeforeDAndAAcquisitionAndIntegrationContingentConsiderationRestructuringLegalImpairmentAndCorporateOverheard" abstract="false" name="OperatingIncomeLossBeforeDAndAAcquisitionAndIntegrationContingentConsiderationRestructuringLegalImpairmentAndCorporateOverheard" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentBeforeTax" abstract="false" name="AccumulatedOtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentBeforeTax" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_NotePayableNumberOfPaymentInstallments" abstract="false" name="NotePayableNumberOfPaymentInstallments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ccrn_ThresholdPeriodPastDueforPaymentofServicesProvided" abstract="false" name="ThresholdPeriodPastDueforPaymentofServicesProvided" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ccrn_IncreaseDecreaseInOperatingLeaseLiabilities" abstract="false" name="IncreaseDecreaseInOperatingLeaseLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_SwingLoansSublimitMember" abstract="true" name="SwingLoansSublimitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_TemporaryStaffingServicesMember" abstract="true" name="TemporaryStaffingServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_PhysicianStaffingMember" abstract="true" name="PhysicianStaffingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_DeferredCompensationMember" abstract="true" name="DeferredCompensationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
</xs:schema>
