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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:15795ce2-1abe-4f49-b2bc-4d56b0beb086,g:625ea51a-32b7-47bc-be96-05c00e7a4fb5-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ccrn="http://www.crosscountryhealthcare.com/20200331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.crosscountryhealthcare.com/20200331">
  <xs:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-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-20200331_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-20200331_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-20200331_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-20200331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.crosscountryhealthcare.com/role/DocumentandEntityInformation">
        <link:definition>0001001 - Document - Document and Entity Information</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS">
        <link:definition>1004005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE 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="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESRestructuringCostsDetails" roleURI="http://www.crosscountryhealthcare.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESRestructuringCostsDetails">
        <link:definition>2405401 - 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="CUSTOMERCONTRACTS" roleURI="http://www.crosscountryhealthcare.com/role/CUSTOMERCONTRACTS">
        <link:definition>2106103 - Disclosure - CUSTOMER CONTRACTS</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="CUSTOMERCONTRACTSTables" roleURI="http://www.crosscountryhealthcare.com/role/CUSTOMERCONTRACTSTables">
        <link:definition>2307302 - Disclosure - CUSTOMER CONTRACTS (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="CUSTOMERCONTRACTSDisaggregationofRevenueDetails" roleURI="http://www.crosscountryhealthcare.com/role/CUSTOMERCONTRACTSDisaggregationofRevenueDetails">
        <link:definition>2408402 - Disclosure - CUSTOMER CONTRACTS - 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="CUSTOMERCONTRACTSAdditionalInformationDetails" roleURI="http://www.crosscountryhealthcare.com/role/CUSTOMERCONTRACTSAdditionalInformationDetails">
        <link:definition>2409403 - Disclosure - CUSTOMER CONTRACTS - 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="CUSTOMERCONTRACTSAllowanceforDoubtfulAccountsDetails" roleURI="http://www.crosscountryhealthcare.com/role/CUSTOMERCONTRACTSAllowanceforDoubtfulAccountsDetails">
        <link:definition>2410404 - Disclosure - CUSTOMER CONTRACTS - 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="COMPREHENSIVELOSS" roleURI="http://www.crosscountryhealthcare.com/role/COMPREHENSIVELOSS">
        <link:definition>2111104 - Disclosure - COMPREHENSIVE 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="COMPREHENSIVELOSSDetails" roleURI="http://www.crosscountryhealthcare.com/role/COMPREHENSIVELOSSDetails">
        <link:definition>2412405 - Disclosure - COMPREHENSIVE 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>2113105 - 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>2314303 - 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>2415406 - 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>2416407 - 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>2117106 - 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>2318304 - 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>2419408 - 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>2420409 - 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="GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAdditionalInformationDetails" roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAdditionalInformationDetails">
        <link:definition>2421410 - 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>2122107 - 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>2423411 - 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="DEBT2017CreditFacilityDetails" roleURI="http://www.crosscountryhealthcare.com/role/DEBT2017CreditFacilityDetails">
        <link:definition>2424412 - Disclosure - DEBT - 2017 Credit Facility (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>2425413 - 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>2126108 - 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>2327305 - 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>2428414 - 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>2429415 - 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>2429415 - 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>2430416 - 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>2131109 - 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>2332306 - 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="FAIRVALUEMEASUREMENTSNarrativeDetails" roleURI="http://www.crosscountryhealthcare.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails">
        <link:definition>2433417 - Disclosure - FAIR VALUE MEASUREMENTS - 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="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="FAIRVALUEMEASUREMENTSScheduleofreconciliationofopeningandclosingbalancesforfairvaluemeasurementscategorizedwithinLevel3Details" roleURI="http://www.crosscountryhealthcare.com/role/FAIRVALUEMEASUREMENTSScheduleofreconciliationofopeningandclosingbalancesforfairvaluemeasurementscategorizedwithinLevel3Details">
        <link:definition>2435419 - Disclosure - FAIR VALUE MEASUREMENTS - Schedule of reconciliation of opening and closing balances for fair value measurements categorized within Level 3 (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>2436420 - 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>2137110 - 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>2338307 - 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>2439421 - 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>2440422 - 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>2141111 - 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>2342308 - 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>2443423 - 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>2444424 - 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>2145112 - 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="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_ExitCostsMember" abstract="true" name="ExitCostsMember" 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_LineOfCreditSublimitDomain" abstract="true" name="LineOfCreditSublimitDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_OtherComprehensiveIncomeLossTax1Abstract" abstract="true" name="OtherComprehensiveIncomeLossTax1Abstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_ThresholdPeriodPastDueforPaymentofServicesProvided" abstract="false" name="ThresholdPeriodPastDueforPaymentofServicesProvided" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ccrn_JointVenturePercentOwnership" abstract="false" name="JointVenturePercentOwnership" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="ccrn_SeniorSecuredAssetBasedLoanMember" abstract="true" name="SeniorSecuredAssetBasedLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_LineOfCreditSublimitAxis" abstract="true" name="LineOfCreditSublimitAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_AmendedAndRestatedCreditAgreementMember" abstract="true" name="AmendedAndRestatedCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_EarnoutNotesPayableMember" abstract="true" name="EarnoutNotesPayableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_EffectiveIncomeTaxRateContinuingOperationsExcludingDiscreteItems" abstract="false" name="EffectiveIncomeTaxRateContinuingOperationsExcludingDiscreteItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="ccrn_FairValueMeasurementTable" abstract="true" name="FairValueMeasurementTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_StrategicReductionOfRealEstateFootprintMember" abstract="true" name="StrategicReductionOfRealEstateFootprintMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_AssetsAndLiabilitiesLeasesTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLeasesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="ccrn_ContingentConsiderationLiabilityMember" abstract="true" name="ContingentConsiderationLiabilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_DueJanuary312022Member" abstract="true" name="DueJanuary312022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_A2019RestructuringPlanMember" abstract="true" name="A2019RestructuringPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_FairValueMeasurementWithUnobservableInputsReconciliationRecurringBasisLiabilityAccretionExpense" abstract="false" name="FairValueMeasurementWithUnobservableInputsReconciliationRecurringBasisLiabilityAccretionExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_LineOfCreditUncommittedAccordionProvision" abstract="false" name="LineOfCreditUncommittedAccordionProvision" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_NurseAndAlliedStaffingMember" abstract="true" name="NurseAndAlliedStaffingMember" 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_IncreaseDecreaseInOperatingLeaseLiabilities" abstract="false" name="IncreaseDecreaseInOperatingLeaseLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_AcquisitionAndIntegrationRelatedCosts" abstract="false" name="AcquisitionAndIntegrationRelatedCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ProvisionforDoubtfulAccountsandOtherAllowances" abstract="false" name="ProvisionforDoubtfulAccountsandOtherAllowances" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_IncreaseDecreaseInRevenue" abstract="false" name="IncreaseDecreaseInRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_StandbyLettersOfCreditSublimitMember" abstract="true" name="StandbyLettersOfCreditSublimitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_DueInSecondQuarter2020Member" abstract="true" name="DueInSecondQuarter2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_SearchServicesMember" abstract="true" name="SearchServicesMember" 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_PaymentForDebtPrepayment" abstract="false" name="PaymentForDebtPrepayment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_SeniorSecuredAssetBasedLoanSupplementalActivitiesLendingMember" abstract="true" name="SeniorSecuredAssetBasedLoanSupplementalActivitiesLendingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_OtherServicesMember" abstract="true" name="OtherServicesMember" 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_FairValueMeasurementLineItems" abstract="true" name="FairValueMeasurementLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ccrn_IncreaseDecreaseInContributionIncomeLoss" abstract="false" name="IncreaseDecreaseInContributionIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_AmountDeterminedForEarnoutPaymentRelatedTo2019" abstract="false" name="AmountDeterminedForEarnoutPaymentRelatedTo2019" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ccrn_TermLoanMember" abstract="true" name="TermLoanMember" 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_OperatingIncomeLossBeforeDAndAAcquisitionAndIntegrationContingentConsiderationRestructuringLegalImpairmentAndCorporateOverheard" abstract="false" name="OperatingIncomeLossBeforeDAndAAcquisitionAndIntegrationContingentConsiderationRestructuringLegalImpairmentAndCorporateOverheard" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_LegalEntityReorganizationMember" abstract="true" name="LegalEntityReorganizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsVestedinPeriodNet" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsVestedinPeriodNet" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="ccrn_DueJanuary312021Member" abstract="true" name="DueJanuary312021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="ccrn_DeferredCompensationMember" abstract="true" name="DeferredCompensationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
</xs:schema>
