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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:818c9d89-71ea-4d89-bece-3db8cac2c59d,g:3251efa5-f8a8-418e-97ae-c991a79ddf19-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="ccrn-20230630.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6bb973f6-d6de-4000-9ae0-51bcf0df290b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_038d0782-285f-4187-b642-7b2b17580107" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6bb973f6-d6de-4000-9ae0-51bcf0df290b" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_038d0782-285f-4187-b642-7b2b17580107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_6cca503f-3fa2-42b1-88de-48532a097c7a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6bb973f6-d6de-4000-9ae0-51bcf0df290b" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_6cca503f-3fa2-42b1-88de-48532a097c7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_d44c5ce0-98cd-46b4-968d-b00f2cef16ab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6bb973f6-d6de-4000-9ae0-51bcf0df290b" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_d44c5ce0-98cd-46b4-968d-b00f2cef16ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_e2768f05-096d-466d-acf2-b5dcc9a9e574" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6bb973f6-d6de-4000-9ae0-51bcf0df290b" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_e2768f05-096d-466d-acf2-b5dcc9a9e574" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_55f228f1-2b39-4ef7-8ffb-97ca091636b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6bb973f6-d6de-4000-9ae0-51bcf0df290b" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_55f228f1-2b39-4ef7-8ffb-97ca091636b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_88ed0033-1fd0-4e68-93f7-efa6cfc3a2d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_88ed0033-1fd0-4e68-93f7-efa6cfc3a2d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7f47a491-c11e-414f-828d-7a68e28090cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_7f47a491-c11e-414f-828d-7a68e28090cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e75ca586-5da9-4f0e-af24-f1f2ecdd2840" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:to="loc_us-gaap_AssetsCurrent_e75ca586-5da9-4f0e-af24-f1f2ecdd2840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4d5c4bc0-55f1-4a77-a03d-1e32a097cb7a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4d5c4bc0-55f1-4a77-a03d-1e32a097cb7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivableNoncurrent_889e2dba-0fa2-4acb-9221-4f6861dca826" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InsuranceSettlementsReceivableNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:to="loc_us-gaap_InsuranceSettlementsReceivableNoncurrent_889e2dba-0fa2-4acb-9221-4f6861dca826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_8e3b0fba-59e5-4c0f-b0ce-c1583d9e3472" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:to="loc_us-gaap_Goodwill_8e3b0fba-59e5-4c0f-b0ce-c1583d9e3472" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_6e62404d-d584-42a0-b819-1783301101f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_6e62404d-d584-42a0-b819-1783301101f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_1cf7b9d0-5634-4265-accf-4e625d90c129" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_ee949ae6-da13-4fb7-8231-4437ca82cdd6" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_1cf7b9d0-5634-4265-accf-4e625d90c129" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d01c212c-b829-47c6-98ce-9ed5d9263bd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_c7f0a2ce-c05c-4f87-9596-9aadee4a796e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d01c212c-b829-47c6-98ce-9ed5d9263bd6" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_c7f0a2ce-c05c-4f87-9596-9aadee4a796e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_5e306862-0b15-4c7d-a213-c555cf966a53" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d01c212c-b829-47c6-98ce-9ed5d9263bd6" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_5e306862-0b15-4c7d-a213-c555cf966a53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivableCurrent_5737ab30-7b17-4908-8b7f-ee84a8dbd991" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InsuranceSettlementsReceivableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d01c212c-b829-47c6-98ce-9ed5d9263bd6" xlink:to="loc_us-gaap_InsuranceSettlementsReceivableCurrent_5737ab30-7b17-4908-8b7f-ee84a8dbd991" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_998b5f55-6af7-428e-826f-78e7dad66804" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d01c212c-b829-47c6-98ce-9ed5d9263bd6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_998b5f55-6af7-428e-826f-78e7dad66804" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_1cd678c7-af69-4877-8f16-f6e91f2ea122" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d01c212c-b829-47c6-98ce-9ed5d9263bd6" xlink:to="loc_us-gaap_IncomeTaxesReceivable_1cd678c7-af69-4877-8f16-f6e91f2ea122" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_640cd8fb-5e13-455f-a46e-36950a76caec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d01c212c-b829-47c6-98ce-9ed5d9263bd6" xlink:to="loc_us-gaap_OtherAssetsCurrent_640cd8fb-5e13-455f-a46e-36950a76caec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_c5317828-c6a1-4d67-bf54-fa7228805a01" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilityForClaimsAndClaimsAdjustmentExpense_4e031d41-e1b5-4632-bcc8-ccd3edcaa102" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilityForClaimsAndClaimsAdjustmentExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5317828-c6a1-4d67-bf54-fa7228805a01" xlink:to="loc_us-gaap_LiabilityForClaimsAndClaimsAdjustmentExpense_4e031d41-e1b5-4632-bcc8-ccd3edcaa102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_077bb933-f80e-4a9a-b1bf-467e0a01405a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5317828-c6a1-4d67-bf54-fa7228805a01" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_077bb933-f80e-4a9a-b1bf-467e0a01405a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f19bc7f5-6617-489e-8518-5a64a695c97a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5317828-c6a1-4d67-bf54-fa7228805a01" xlink:to="loc_us-gaap_LiabilitiesCurrent_f19bc7f5-6617-489e-8518-5a64a695c97a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_c053be26-6f00-454c-b99a-672a591a2783" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5317828-c6a1-4d67-bf54-fa7228805a01" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_c053be26-6f00-454c-b99a-672a591a2783" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_5286454c-67f3-4230-a91f-76248a56bde6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilityForUncertainTaxPositionsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5317828-c6a1-4d67-bf54-fa7228805a01" xlink:to="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_5286454c-67f3-4230-a91f-76248a56bde6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_66474555-e772-4f21-8919-9cffe370ce8d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5317828-c6a1-4d67-bf54-fa7228805a01" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_66474555-e772-4f21-8919-9cffe370ce8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_aa07edee-78cc-425a-a094-57041e7ca91f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5317828-c6a1-4d67-bf54-fa7228805a01" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_aa07edee-78cc-425a-a094-57041e7ca91f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_00398c5d-3713-4c67-adef-c306f8e826bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_fbb819c9-9f3c-4160-888b-3c63064b15f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_00398c5d-3713-4c67-adef-c306f8e826bd" xlink:to="loc_us-gaap_CommitmentsAndContingencies_fbb819c9-9f3c-4160-888b-3c63064b15f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_5579265c-d00e-41b5-9858-bd200f3a29fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_00398c5d-3713-4c67-adef-c306f8e826bd" xlink:to="loc_us-gaap_StockholdersEquity_5579265c-d00e-41b5-9858-bd200f3a29fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_432d6f8a-7d78-4353-b742-c3a8118099b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_00398c5d-3713-4c67-adef-c306f8e826bd" xlink:to="loc_us-gaap_Liabilities_432d6f8a-7d78-4353-b742-c3a8118099b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_07cb6234-c3b3-4711-99c5-76485b7ba9f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_13a177be-db4e-4b34-8cf1-83fc22daf8e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_07cb6234-c3b3-4711-99c5-76485b7ba9f7" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_13a177be-db4e-4b34-8cf1-83fc22daf8e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_d38f20b6-fe0a-4b60-a6bb-1f0e8acf4a95" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_07cb6234-c3b3-4711-99c5-76485b7ba9f7" xlink:to="loc_us-gaap_CommonStockValue_d38f20b6-fe0a-4b60-a6bb-1f0e8acf4a95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_485835ac-8c62-4b19-b1f8-2a18ea2aae37" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_07cb6234-c3b3-4711-99c5-76485b7ba9f7" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_485835ac-8c62-4b19-b1f8-2a18ea2aae37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e40527a6-7abb-4dce-9f69-a828e0795862" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_07cb6234-c3b3-4711-99c5-76485b7ba9f7" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e40527a6-7abb-4dce-9f69-a828e0795862" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="ccrn-20230630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_dee3a30e-b7ab-4d19-b1ea-ea3758d60f78" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_df8fffd4-3125-4cd1-ac85-5905df8ddea9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_dee3a30e-b7ab-4d19-b1ea-ea3758d60f78" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_df8fffd4-3125-4cd1-ac85-5905df8ddea9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e81f89c7-af64-462b-aa27-f99cc4595f25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_dee3a30e-b7ab-4d19-b1ea-ea3758d60f78" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_e81f89c7-af64-462b-aa27-f99cc4595f25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_213e90d5-fff9-4c4d-b504-9687650bdc56" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_363e2021-0e98-4486-aaac-3e6625ed1b33" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_213e90d5-fff9-4c4d-b504-9687650bdc56" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_363e2021-0e98-4486-aaac-3e6625ed1b33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_85e04e46-2e67-465a-8094-524501e85b2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_213e90d5-fff9-4c4d-b504-9687650bdc56" xlink:to="loc_us-gaap_InterestExpense_85e04e46-2e67-465a-8094-524501e85b2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_81077775-5112-4f62-8c04-5d6f6d4eba99" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_213e90d5-fff9-4c4d-b504-9687650bdc56" xlink:to="loc_us-gaap_OperatingIncomeLoss_81077775-5112-4f62-8c04-5d6f6d4eba99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_42dc852a-34c7-4579-98f2-48ccbe6df5df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_213e90d5-fff9-4c4d-b504-9687650bdc56" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_42dc852a-34c7-4579-98f2-48ccbe6df5df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_21a9ec91-53c7-43fe-b7cd-adaa5d71f3af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_5e244e85-0343-43c8-80b1-7c231fc069ea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_21a9ec91-53c7-43fe-b7cd-adaa5d71f3af" xlink:to="loc_us-gaap_RestructuringCharges_5e244e85-0343-43c8-80b1-7c231fc069ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectOperatingCosts_5006e274-1303-4c91-bf81-cdfa7713abf5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DirectOperatingCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_21a9ec91-53c7-43fe-b7cd-adaa5d71f3af" xlink:to="loc_us-gaap_DirectOperatingCosts_5006e274-1303-4c91-bf81-cdfa7713abf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_158a8450-a039-40eb-9a6c-557d66b166f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_21a9ec91-53c7-43fe-b7cd-adaa5d71f3af" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_158a8450-a039-40eb-9a6c-557d66b166f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_5acff6e2-957f-4298-aeb0-a5682290f17a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_21a9ec91-53c7-43fe-b7cd-adaa5d71f3af" xlink:to="loc_us-gaap_AssetImpairmentCharges_5acff6e2-957f-4298-aeb0-a5682290f17a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_c7cb4a8c-ba49-4762-b0fc-9bad26e35a4d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_21a9ec91-53c7-43fe-b7cd-adaa5d71f3af" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_c7cb4a8c-ba49-4762-b0fc-9bad26e35a4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_408ea3f4-2aec-475f-8d4c-af5699a6ef8b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_21a9ec91-53c7-43fe-b7cd-adaa5d71f3af" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_408ea3f4-2aec-475f-8d4c-af5699a6ef8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_39c3b4b5-02ae-4216-a32e-45a41fa1c9a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LitigationSettlementExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_21a9ec91-53c7-43fe-b7cd-adaa5d71f3af" xlink:to="loc_us-gaap_LitigationSettlementExpense_39c3b4b5-02ae-4216-a32e-45a41fa1c9a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_c3e51e80-d4d2-4025-9041-7a68aa06241c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_aa1af8bd-43e4-477a-a642-5be164635d17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_c3e51e80-d4d2-4025-9041-7a68aa06241c" xlink:to="loc_us-gaap_NetIncomeLoss_aa1af8bd-43e4-477a-a642-5be164635d17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_1b95652c-1eaf-4163-bd17-fa3ee9e7cab8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_c3e51e80-d4d2-4025-9041-7a68aa06241c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_1b95652c-1eaf-4163-bd17-fa3ee9e7cab8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_330b721f-7efb-44aa-8ef3-b4bdb2489a88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_a8607aeb-f979-4887-a7bd-100bddfa1aa3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_330b721f-7efb-44aa-8ef3-b4bdb2489a88" xlink:to="loc_us-gaap_CostsAndExpenses_a8607aeb-f979-4887-a7bd-100bddfa1aa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_4139b2ec-afe0-4570-86e8-0683e88de8f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_330b721f-7efb-44aa-8ef3-b4bdb2489a88" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_4139b2ec-afe0-4570-86e8-0683e88de8f8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="ccrn-20230630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ff17de77-ad18-46c2-8c13-37707a278986" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71b64148-c18a-4b95-b221-80199c57ad24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ff17de77-ad18-46c2-8c13-37707a278986" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_71b64148-c18a-4b95-b221-80199c57ad24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_facb2ab1-299c-43f9-9db1-a86e49d81fa5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ff17de77-ad18-46c2-8c13-37707a278986" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_facb2ab1-299c-43f9-9db1-a86e49d81fa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_61d30e9a-478c-48ea-971f-ef22c7ef19ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ff17de77-ad18-46c2-8c13-37707a278986" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_61d30e9a-478c-48ea-971f-ef22c7ef19ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_7cc82ca6-2bcd-407a-a45e-836686b1f073" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_ff17de77-ad18-46c2-8c13-37707a278986" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_7cc82ca6-2bcd-407a-a45e-836686b1f073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6e899f23-6ca1-4268-b01d-68bdfb6e11f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_445e85b1-20e9-475d-b885-60caa6e747de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6e899f23-6ca1-4268-b01d-68bdfb6e11f7" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_445e85b1-20e9-475d-b885-60caa6e747de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_ProceedsFromAcquisitionRelatedSettlements_c236ce05-768c-4a88-a57a-946ef9e65ed3" xlink:href="ccrn-20230630.xsd#ccrn_ProceedsFromAcquisitionRelatedSettlements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6e899f23-6ca1-4268-b01d-68bdfb6e11f7" xlink:to="loc_ccrn_ProceedsFromAcquisitionRelatedSettlements_c236ce05-768c-4a88-a57a-946ef9e65ed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_f841a0eb-af86-4cef-8fbf-98df396e4019" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_f841a0eb-af86-4cef-8fbf-98df396e4019" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_66833d15-470a-4137-a830-b74208cbaf5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_66833d15-470a-4137-a830-b74208cbaf5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2cd422eb-b691-49a2-877a-824821cef69f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2cd422eb-b691-49a2-877a-824821cef69f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_2785d392-9471-4c4a-bc9a-924c0bea7145" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_2785d392-9471-4c4a-bc9a-924c0bea7145" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_IncreaseDecreaseInOperatingLeaseLiabilities_46515e1f-2ad6-4309-a195-ba0107aba514" xlink:href="ccrn-20230630.xsd#ccrn_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_ccrn_IncreaseDecreaseInOperatingLeaseLiabilities_46515e1f-2ad6-4309-a195-ba0107aba514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_aa3c1470-49bf-4a9e-99c7-0c13e98eae2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_aa3c1470-49bf-4a9e-99c7-0c13e98eae2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_9235d26d-01b6-4322-8bfc-0ee17b415c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_9235d26d-01b6-4322-8bfc-0ee17b415c3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8de7c33c-7eb6-4f3d-b2c7-6fa906f4c281" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_NetIncomeLoss_8de7c33c-7eb6-4f3d-b2c7-6fa906f4c281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_ProvisionForDoubtfulAccountsAndOtherAllowances_cfd06e57-cea7-4e9b-bda6-ba34f72f31ca" xlink:href="ccrn-20230630.xsd#ccrn_ProvisionForDoubtfulAccountsAndOtherAllowances"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_ccrn_ProvisionForDoubtfulAccountsAndOtherAllowances_cfd06e57-cea7-4e9b-bda6-ba34f72f31ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_b56065f8-3789-481a-b266-b102a578af04" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_b56065f8-3789-481a-b266-b102a578af04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_31af8554-102a-4cc3-bf0e-9d042c918201" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_ShareBasedCompensation_31af8554-102a-4cc3-bf0e-9d042c918201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_OperatingLeaseExpenseNonCash_55639356-f977-4fc7-ac2b-79af16521c10" xlink:href="ccrn-20230630.xsd#ccrn_OperatingLeaseExpenseNonCash"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_ccrn_OperatingLeaseExpenseNonCash_55639356-f977-4fc7-ac2b-79af16521c10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_8c6470d7-ab97-45e0-9899-93a5fa75dc6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_8c6470d7-ab97-45e0-9899-93a5fa75dc6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_71657a24-1632-4db7-89e5-a18e3e6d08db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_AssetImpairmentCharges_71657a24-1632-4db7-89e5-a18e3e6d08db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_5c9bda28-c09d-4afb-88c6-49a6f437b96d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_86848403-74fd-4ddc-9dfe-688e040e985c" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_5c9bda28-c09d-4afb-88c6-49a6f437b96d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_0a7f9674-0abd-41e2-8a5c-c17e064b2f10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_0a7f9674-0abd-41e2-8a5c-c17e064b2f10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7f576f26-b444-4311-90ba-9fea518836de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7f576f26-b444-4311-90ba-9fea518836de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_76369157-7efc-4de4-ac24-da88f196e026" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_76369157-7efc-4de4-ac24-da88f196e026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_3fdfce0e-b763-43da-b1d3-bc26d3bc99ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_3fdfce0e-b763-43da-b1d3-bc26d3bc99ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfNotesPayable_58d4df4e-3fc3-4339-ad00-8d065133c5c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfNotesPayable"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:to="loc_us-gaap_RepaymentsOfNotesPayable_58d4df4e-3fc3-4339-ad00-8d065133c5c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_a49020fd-c892-40d4-b0c9-2aabbcd393fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_a49020fd-c892-40d4-b0c9-2aabbcd393fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4344b562-e59c-4aa0-b11d-9f6fe5159f42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4344b562-e59c-4aa0-b11d-9f6fe5159f42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_67d323f2-64a8-4463-a09c-9866a71a4869" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfSecuredDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2b8f99d-369b-4278-bd89-3db6bcc5ffb7" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_67d323f2-64a8-4463-a09c-9866a71a4869" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/EARNINGSPERSHAREComponentsofNumeratorandDenominatorforComputationofBasicandDilutedEarningsperShareDetails" xlink:type="simple" xlink:href="ccrn-20230630.xsd#EARNINGSPERSHAREComponentsofNumeratorandDenominatorforComputationofBasicandDilutedEarningsperShareDetails"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/EARNINGSPERSHAREComponentsofNumeratorandDenominatorforComputationofBasicandDilutedEarningsperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_893a3dff-7754-4595-866c-d758689259b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3dc3eb5d-19ed-42cb-97a4-03ebcf9edb90" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_893a3dff-7754-4595-866c-d758689259b3" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3dc3eb5d-19ed-42cb-97a4-03ebcf9edb90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_12b79d43-73c0-4aca-8efa-05df719c4fc5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_893a3dff-7754-4595-866c-d758689259b3" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_12b79d43-73c0-4aca-8efa-05df719c4fc5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAcquiredIntangibleAssetsDetails" xlink:type="simple" xlink:href="ccrn-20230630.xsd#GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAcquiredIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAcquiredIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1260a214-1d6d-4940-b1dd-49c4680a541e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_ac828a3f-6571-4475-a03c-8b788e999952" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1260a214-1d6d-4940-b1dd-49c4680a541e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_ac828a3f-6571-4475-a03c-8b788e999952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_26a45b41-62de-4b29-9b47-2af0484bca14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1260a214-1d6d-4940-b1dd-49c4680a541e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_26a45b41-62de-4b29-9b47-2af0484bca14" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSEstimatedAnnualAmortizationExpenseDetails" xlink:type="simple" xlink:href="ccrn-20230630.xsd#GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSEstimatedAnnualAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSEstimatedAnnualAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e9e98b12-ade0-48c5-b74e-9b971d11088e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_0a356c8c-6ae8-4e74-a38b-085dac98d46a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e9e98b12-ade0-48c5-b74e-9b971d11088e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_0a356c8c-6ae8-4e74-a38b-085dac98d46a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1c6489dd-7bef-4a72-aad9-55c2eb42704c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e9e98b12-ade0-48c5-b74e-9b971d11088e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_1c6489dd-7bef-4a72-aad9-55c2eb42704c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_6020eac0-2fd2-4bdd-8e1f-adbdec4ce12d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e9e98b12-ade0-48c5-b74e-9b971d11088e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_6020eac0-2fd2-4bdd-8e1f-adbdec4ce12d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_01245660-6c8a-439a-a27c-1df783836bfe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e9e98b12-ade0-48c5-b74e-9b971d11088e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_01245660-6c8a-439a-a27c-1df783836bfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_123cd8ab-afde-4cb2-8977-3bc29219357f" xlink:href="ccrn-20230630.xsd#ccrn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e9e98b12-ade0-48c5-b74e-9b971d11088e" xlink:to="loc_ccrn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_123cd8ab-afde-4cb2-8977-3bc29219357f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_dbc1b005-65ea-48c6-80c0-9c8a18ed65eb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e9e98b12-ade0-48c5-b74e-9b971d11088e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_dbc1b005-65ea-48c6-80c0-9c8a18ed65eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/DEBTMaturitiesofDebtDetails" xlink:type="simple" xlink:href="ccrn-20230630.xsd#DEBTMaturitiesofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/DEBTMaturitiesofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_33cbc4e1-3a29-475b-9b3a-e8b2aac6ebf2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_4bd305bf-f657-4afc-9780-a0172286f522" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_33cbc4e1-3a29-475b-9b3a-e8b2aac6ebf2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_4bd305bf-f657-4afc-9780-a0172286f522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_33516904-3e32-4e44-a82e-054f5d33a403" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_33cbc4e1-3a29-475b-9b3a-e8b2aac6ebf2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_33516904-3e32-4e44-a82e-054f5d33a403" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_37e729e5-3d3d-4500-9052-efbc4d64afd1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_33cbc4e1-3a29-475b-9b3a-e8b2aac6ebf2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_37e729e5-3d3d-4500-9052-efbc4d64afd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_LongTermDebtMaturityAfterYearFour_00e41bbd-2a1c-477b-825b-620fee4de55f" xlink:href="ccrn-20230630.xsd#ccrn_LongTermDebtMaturityAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_33cbc4e1-3a29-475b-9b3a-e8b2aac6ebf2" xlink:to="loc_ccrn_LongTermDebtMaturityAfterYearFour_00e41bbd-2a1c-477b-825b-620fee4de55f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_52049367-a5e4-4b7a-93f0-020242635213" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_33cbc4e1-3a29-475b-9b3a-e8b2aac6ebf2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_52049367-a5e4-4b7a-93f0-020242635213" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_7da9fed8-d198-48fe-9390-22a11f2106f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_33cbc4e1-3a29-475b-9b3a-e8b2aac6ebf2" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_7da9fed8-d198-48fe-9390-22a11f2106f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/LEASESOperatingLeaseMaturityDetails" xlink:type="simple" xlink:href="ccrn-20230630.xsd#LEASESOperatingLeaseMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/LEASESOperatingLeaseMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_a6a68e31-9bdb-4806-8e6b-c1573f4fff68" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b9582934-6452-46e4-b009-242bf52c926d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_a6a68e31-9bdb-4806-8e6b-c1573f4fff68" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b9582934-6452-46e4-b009-242bf52c926d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8c58725a-facb-466f-82d2-29af73dc9fbe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_a6a68e31-9bdb-4806-8e6b-c1573f4fff68" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8c58725a-facb-466f-82d2-29af73dc9fbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_41c212e6-a505-4326-a5f3-6c497897909e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_42fd10ae-5eb3-4c1c-af04-4b03ef2174f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_41c212e6-a505-4326-a5f3-6c497897909e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_42fd10ae-5eb3-4c1c-af04-4b03ef2174f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_a8114dee-072a-4c80-91be-330a33439b8d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_41c212e6-a505-4326-a5f3-6c497897909e" xlink:to="loc_us-gaap_OperatingLeaseLiability_a8114dee-072a-4c80-91be-330a33439b8d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/LEASESOperatingLeaseMaturityDetails_1" xlink:type="simple" xlink:href="ccrn-20230630.xsd#LEASESOperatingLeaseMaturityDetails_1"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/LEASESOperatingLeaseMaturityDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a00eba2b-c051-4c87-a3b8-42df55ac0432" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_d6bb0c4a-df55-4046-b196-bdf852df7c9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a00eba2b-c051-4c87-a3b8-42df55ac0432" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_d6bb0c4a-df55-4046-b196-bdf852df7c9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6f75c6a1-e31f-461f-ab6b-06cc9eb8bfd4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a00eba2b-c051-4c87-a3b8-42df55ac0432" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6f75c6a1-e31f-461f-ab6b-06cc9eb8bfd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_92512ce6-148d-4876-ba93-c13f24a4f95e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a00eba2b-c051-4c87-a3b8-42df55ac0432" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_92512ce6-148d-4876-ba93-c13f24a4f95e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_d62dd768-289d-429c-b1a1-5b32ef8d3669" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a00eba2b-c051-4c87-a3b8-42df55ac0432" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_d62dd768-289d-429c-b1a1-5b32ef8d3669" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c4256a6e-7e59-47e5-b2b8-c6104a76884b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a00eba2b-c051-4c87-a3b8-42df55ac0432" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c4256a6e-7e59-47e5-b2b8-c6104a76884b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/SEGMENTDATADetails" xlink:type="simple" xlink:href="ccrn-20230630.xsd#SEGMENTDATADetails"/>
  <link:calculationLink xlink:role="http://www.crosscountryhealthcare.com/role/SEGMENTDATADetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_5454c393-ebec-42f5-a9d4-39ce9e41b8bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_e44f9452-6e02-4450-9625-636fcccf92c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5454c393-ebec-42f5-a9d4-39ce9e41b8bb" xlink:to="loc_us-gaap_AssetImpairmentCharges_e44f9452-6e02-4450-9625-636fcccf92c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_OperatingIncomeLossBeforeDAndAAcquisitionAndIntegrationContingentConsiderationRestructuringLegalImpairmentAndCorporateOverheard_b93caff7-cde8-4a03-b97e-83d6930780be" xlink:href="ccrn-20230630.xsd#ccrn_OperatingIncomeLossBeforeDAndAAcquisitionAndIntegrationContingentConsiderationRestructuringLegalImpairmentAndCorporateOverheard"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5454c393-ebec-42f5-a9d4-39ce9e41b8bb" xlink:to="loc_ccrn_OperatingIncomeLossBeforeDAndAAcquisitionAndIntegrationContingentConsiderationRestructuringLegalImpairmentAndCorporateOverheard_b93caff7-cde8-4a03-b97e-83d6930780be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_SegmentReportingUnallocatedCorporateExpenses_c49ac9d3-0046-4a4a-9c0c-2b8a81c3afa3" xlink:href="ccrn-20230630.xsd#ccrn_SegmentReportingUnallocatedCorporateExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5454c393-ebec-42f5-a9d4-39ce9e41b8bb" xlink:to="loc_ccrn_SegmentReportingUnallocatedCorporateExpenses_c49ac9d3-0046-4a4a-9c0c-2b8a81c3afa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_ebba0dff-6a8b-4343-8e5b-cf3228d79964" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5454c393-ebec-42f5-a9d4-39ce9e41b8bb" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_ebba0dff-6a8b-4343-8e5b-cf3228d79964" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_a228828c-5444-4eda-8819-7af789bd66f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5454c393-ebec-42f5-a9d4-39ce9e41b8bb" xlink:to="loc_us-gaap_RestructuringCharges_a228828c-5444-4eda-8819-7af789bd66f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_38ee2043-2cf0-48b0-95aa-f7c9608144e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5454c393-ebec-42f5-a9d4-39ce9e41b8bb" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_38ee2043-2cf0-48b0-95aa-f7c9608144e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementExpense_7b1e112d-9ca4-4567-8f4e-111aa9545438" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LitigationSettlementExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5454c393-ebec-42f5-a9d4-39ce9e41b8bb" xlink:to="loc_us-gaap_LitigationSettlementExpense_7b1e112d-9ca4-4567-8f4e-111aa9545438" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
