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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:69efdec9-2bfe-4726-9eda-94e2a15b7be7,g:c5cd2e62-5d09-41f9-8c34-a06e407e67cd-->
<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-20240331.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_LiabilitiesAndStockholdersEquity_5ac63208-f080-4752-9aa9-80780b46954f" 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_414edd7b-8ad6-435e-82a1-f438eed862e4" 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_5ac63208-f080-4752-9aa9-80780b46954f" xlink:to="loc_us-gaap_CommitmentsAndContingencies_414edd7b-8ad6-435e-82a1-f438eed862e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1b9405f7-cfb1-481c-b1ee-f7c10ed3dc11" 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_5ac63208-f080-4752-9aa9-80780b46954f" xlink:to="loc_us-gaap_StockholdersEquity_1b9405f7-cfb1-481c-b1ee-f7c10ed3dc11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6c21b4bc-d587-40b6-a03a-9903c695b321" 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_5ac63208-f080-4752-9aa9-80780b46954f" xlink:to="loc_us-gaap_Liabilities_6c21b4bc-d587-40b6-a03a-9903c695b321" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5c987b8b-a2d2-4a76-90e0-a420e41f2573" 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_b8c526e9-94dd-4f1c-a0f9-6d8f9160235a" 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_5c987b8b-a2d2-4a76-90e0-a420e41f2573" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_b8c526e9-94dd-4f1c-a0f9-6d8f9160235a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_e8847cf1-6337-4b2c-843f-d19fa6fe8fff" 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_5c987b8b-a2d2-4a76-90e0-a420e41f2573" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_e8847cf1-6337-4b2c-843f-d19fa6fe8fff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivableCurrent_454c741c-711a-41a4-9071-5fdcd200a108" 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_5c987b8b-a2d2-4a76-90e0-a420e41f2573" xlink:to="loc_us-gaap_InsuranceSettlementsReceivableCurrent_454c741c-711a-41a4-9071-5fdcd200a108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_648ca4e6-4767-4ab3-afa2-279e2a461f71" 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_5c987b8b-a2d2-4a76-90e0-a420e41f2573" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_648ca4e6-4767-4ab3-afa2-279e2a461f71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_ce8c988a-12b7-4cf8-82df-f67175a34385" 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_5c987b8b-a2d2-4a76-90e0-a420e41f2573" xlink:to="loc_us-gaap_IncomeTaxesReceivable_ce8c988a-12b7-4cf8-82df-f67175a34385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_b5e4dbc0-83bc-4090-aa66-c36485beafdb" 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_5c987b8b-a2d2-4a76-90e0-a420e41f2573" xlink:to="loc_us-gaap_OtherAssetsCurrent_b5e4dbc0-83bc-4090-aa66-c36485beafdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_7f7c6494-02a2-45fb-91e9-d4cf086d1443" 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_3edb0a9a-1dfa-4160-bea6-872dee91cd59" 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_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3edb0a9a-1dfa-4160-bea6-872dee91cd59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_40e12843-d423-47ea-ba88-6a34253de727" 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_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_40e12843-d423-47ea-ba88-6a34253de727" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ff71c862-4011-400a-9155-0983f64eddc0" 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_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_us-gaap_AssetsCurrent_ff71c862-4011-400a-9155-0983f64eddc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_271e38d2-d956-4c10-8194-fc57fa5069f5" 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_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_271e38d2-d956-4c10-8194-fc57fa5069f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivableNoncurrent_63944fd2-b76d-495f-a02c-878315bd1244" 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_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_us-gaap_InsuranceSettlementsReceivableNoncurrent_63944fd2-b76d-495f-a02c-878315bd1244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_3eab9f60-ab18-4e47-af5c-a13215decf0e" 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_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_us-gaap_Goodwill_3eab9f60-ab18-4e47-af5c-a13215decf0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_d5fd0903-c617-412b-b640-1888aeb77fc1" 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_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_d5fd0903-c617-412b-b640-1888aeb77fc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_a54fdca5-6824-4b2b-8e18-9c31fbde9240" 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_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_a54fdca5-6824-4b2b-8e18-9c31fbde9240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_CloudComputingNoncurrent_64aa114b-6db3-4b18-a6e9-37ab9d1a1720" xlink:href="ccrn-20240331.xsd#ccrn_CloudComputingNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_7f7c6494-02a2-45fb-91e9-d4cf086d1443" xlink:to="loc_ccrn_CloudComputingNoncurrent_64aa114b-6db3-4b18-a6e9-37ab9d1a1720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_77dde313-d2f7-46f5-9032-deed8fcef1fb" 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_27f8ba37-b5af-4d72-9ce2-0c5ba054a68c" 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_77dde313-d2f7-46f5-9032-deed8fcef1fb" xlink:to="loc_us-gaap_LiabilityForClaimsAndClaimsAdjustmentExpense_27f8ba37-b5af-4d72-9ce2-0c5ba054a68c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_18e05a42-ebcc-4f60-bb36-78277705b808" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilityForUncertainTaxPositionsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_77dde313-d2f7-46f5-9032-deed8fcef1fb" xlink:to="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_18e05a42-ebcc-4f60-bb36-78277705b808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_e7bba376-8fa3-476a-a5bb-f965ab2d456d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_77dde313-d2f7-46f5-9032-deed8fcef1fb" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_e7bba376-8fa3-476a-a5bb-f965ab2d456d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_86a6366c-6c05-4e84-9047-f4d029eaa157" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_77dde313-d2f7-46f5-9032-deed8fcef1fb" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_86a6366c-6c05-4e84-9047-f4d029eaa157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_98efdca1-6c5e-4f2c-a4ef-0f4063c44bb2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_77dde313-d2f7-46f5-9032-deed8fcef1fb" xlink:to="loc_us-gaap_LiabilitiesCurrent_98efdca1-6c5e-4f2c-a4ef-0f4063c44bb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7efcd2ae-54fc-4bec-ab64-94a3dd649277" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_77dde313-d2f7-46f5-9032-deed8fcef1fb" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7efcd2ae-54fc-4bec-ab64-94a3dd649277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2578ddd0-5dc6-4011-af3d-0b139bc3ffeb" 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_429c4f21-1c6b-4be0-a060-16a35268e0e2" 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_2578ddd0-5dc6-4011-af3d-0b139bc3ffeb" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_429c4f21-1c6b-4be0-a060-16a35268e0e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_10bc99b5-9cf1-46e6-8bc7-a909abd4ce86" 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_2578ddd0-5dc6-4011-af3d-0b139bc3ffeb" xlink:to="loc_us-gaap_AccountsPayableAndOtherAccruedLiabilitiesCurrent_10bc99b5-9cf1-46e6-8bc7-a909abd4ce86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_a9a618ff-8b19-4184-9fa5-77dac0097b33" 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_2578ddd0-5dc6-4011-af3d-0b139bc3ffeb" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_a9a618ff-8b19-4184-9fa5-77dac0097b33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f7047d22-7cb7-4c4a-8759-b0ec79dd5e79" 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_2578ddd0-5dc6-4011-af3d-0b139bc3ffeb" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f7047d22-7cb7-4c4a-8759-b0ec79dd5e79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ffe9fa40-2850-4bda-a6b4-c220df52cc2c" 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_2578ddd0-5dc6-4011-af3d-0b139bc3ffeb" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ffe9fa40-2850-4bda-a6b4-c220df52cc2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4722bff6-e2b7-4ce5-a355-d3151e19c5dc" 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_fd139e75-0f2f-4a69-9f09-20b5f5f2cbb7" 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_4722bff6-e2b7-4ce5-a355-d3151e19c5dc" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_fd139e75-0f2f-4a69-9f09-20b5f5f2cbb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_f29334c2-dbdf-4087-af93-56e454c107db" 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_4722bff6-e2b7-4ce5-a355-d3151e19c5dc" xlink:to="loc_us-gaap_CommonStockValue_f29334c2-dbdf-4087-af93-56e454c107db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_96c5f161-4a92-44f8-a083-0b4a745fc86b" 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_4722bff6-e2b7-4ce5-a355-d3151e19c5dc" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_96c5f161-4a92-44f8-a083-0b4a745fc86b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1aaf209e-b148-460b-b66d-15ad1a421972" 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_4722bff6-e2b7-4ce5-a355-d3151e19c5dc" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1aaf209e-b148-460b-b66d-15ad1a421972" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="ccrn-20240331.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_CostsAndExpenses_811ec41c-ddfe-4a53-901e-d59786e4d78f" 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_ce47310f-708b-464d-b04e-7b6415847a75" 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_811ec41c-ddfe-4a53-901e-d59786e4d78f" xlink:to="loc_us-gaap_RestructuringCharges_ce47310f-708b-464d-b04e-7b6415847a75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectOperatingCosts_d7772d25-f6ee-459f-b8ec-911d50d980e1" 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_811ec41c-ddfe-4a53-901e-d59786e4d78f" xlink:to="loc_us-gaap_DirectOperatingCosts_d7772d25-f6ee-459f-b8ec-911d50d980e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_d4b90a71-1c90-4692-92e1-df366c328756" 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_811ec41c-ddfe-4a53-901e-d59786e4d78f" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_d4b90a71-1c90-4692-92e1-df366c328756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_fb17b512-5ac3-412e-a1bf-a5bf54125045" 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_811ec41c-ddfe-4a53-901e-d59786e4d78f" xlink:to="loc_us-gaap_AssetImpairmentCharges_fb17b512-5ac3-412e-a1bf-a5bf54125045" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_f7eefaca-b328-4fbd-95ee-cb3aa9827218" 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_811ec41c-ddfe-4a53-901e-d59786e4d78f" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_f7eefaca-b328-4fbd-95ee-cb3aa9827218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_784d1254-26d8-4c2b-b389-20892426d7d2" 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_811ec41c-ddfe-4a53-901e-d59786e4d78f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_784d1254-26d8-4c2b-b389-20892426d7d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_LegalAndOtherLosses_d9ec38d9-6824-4165-b4bb-feec70795b67" xlink:href="ccrn-20240331.xsd#ccrn_LegalAndOtherLosses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_811ec41c-ddfe-4a53-901e-d59786e4d78f" xlink:to="loc_ccrn_LegalAndOtherLosses_d9ec38d9-6824-4165-b4bb-feec70795b67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_aa10c05e-a47e-489e-8080-a9e7a17e2837" 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_0e842dce-e939-4c2d-8b05-50e2e989698b" 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_aa10c05e-a47e-489e-8080-a9e7a17e2837" xlink:to="loc_us-gaap_CostsAndExpenses_0e842dce-e939-4c2d-8b05-50e2e989698b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f3f50a29-532f-40ca-b43b-e51307fc5b26" 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_aa10c05e-a47e-489e-8080-a9e7a17e2837" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f3f50a29-532f-40ca-b43b-e51307fc5b26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3d8390d2-e0ca-4d00-af64-193ae80054a4" 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_7b291017-2014-4bb2-92d2-3c65ba32d8b2" 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_3d8390d2-e0ca-4d00-af64-193ae80054a4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7b291017-2014-4bb2-92d2-3c65ba32d8b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_72a7e359-006d-4554-b489-ab459ea8c174" 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_3d8390d2-e0ca-4d00-af64-193ae80054a4" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_72a7e359-006d-4554-b489-ab459ea8c174" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_d08c8182-1190-4162-8239-c56208960743" 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_63f1d1a6-3544-4567-91d8-f2d719252e7a" 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_d08c8182-1190-4162-8239-c56208960743" xlink:to="loc_us-gaap_NetIncomeLoss_63f1d1a6-3544-4567-91d8-f2d719252e7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_9013dd3d-5714-46eb-9b95-030c0ff054b7" 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_d08c8182-1190-4162-8239-c56208960743" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_9013dd3d-5714-46eb-9b95-030c0ff054b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f93db827-f093-47a8-8cac-dd217929ccc5" 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_InterestExpense_2b8105f0-aa46-491d-9a2a-054d5b450e03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f93db827-f093-47a8-8cac-dd217929ccc5" xlink:to="loc_us-gaap_InterestExpense_2b8105f0-aa46-491d-9a2a-054d5b450e03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_b13e60c8-68d3-4fca-b7fd-29edb36934fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f93db827-f093-47a8-8cac-dd217929ccc5" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_b13e60c8-68d3-4fca-b7fd-29edb36934fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_f22b39ad-5833-4c58-b9cf-58ada4fa7f96" 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_f93db827-f093-47a8-8cac-dd217929ccc5" xlink:to="loc_us-gaap_OperatingIncomeLoss_f22b39ad-5833-4c58-b9cf-58ada4fa7f96" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="ccrn-20240331.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_NetCashProvidedByUsedInOperatingActivities_1e988e9c-8550-44e6-8c01-a0ebb74905bc" 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_88abdfa9-bc6e-4cb5-b078-ffec9a43d2c6" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_88abdfa9-bc6e-4cb5-b078-ffec9a43d2c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_3e350efb-cfeb-4d52-b727-5ac9c56bbffb" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_3e350efb-cfeb-4d52-b727-5ac9c56bbffb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2734b244-2166-4c91-b70e-6513129cf56b" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2734b244-2166-4c91-b70e-6513129cf56b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_9b98dd5b-f39e-47ee-a5e4-65a296885f45" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_9b98dd5b-f39e-47ee-a5e4-65a296885f45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_IncreaseDecreaseInOperatingLeaseLiabilities_fb9926a5-cf65-40f8-845d-36511fe78761" xlink:href="ccrn-20240331.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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_ccrn_IncreaseDecreaseInOperatingLeaseLiabilities_fb9926a5-cf65-40f8-845d-36511fe78761" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_18224f70-3c9c-409a-af33-42d4735de04d" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_18224f70-3c9c-409a-af33-42d4735de04d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3bdb4b4b-ea96-467a-9e18-9298615fb225" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3bdb4b4b-ea96-467a-9e18-9298615fb225" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_14c80817-8353-4e79-8981-36a46ad439cd" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_NetIncomeLoss_14c80817-8353-4e79-8981-36a46ad439cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_ProvisionForDoubtfulAccountsAndOtherAllowances_e457897e-0185-4966-b423-637d4ea6c5d8" xlink:href="ccrn-20240331.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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_ccrn_ProvisionForDoubtfulAccountsAndOtherAllowances_e457897e-0185-4966-b423-637d4ea6c5d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_778c5955-8d04-4ad8-a010-5df941d881a9" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_778c5955-8d04-4ad8-a010-5df941d881a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_0deb0fb7-ec38-43cf-97d8-350f4b2eb046" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_ShareBasedCompensation_0deb0fb7-ec38-43cf-97d8-350f4b2eb046" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_OperatingLeaseExpenseNonCash_1f61f374-1326-4805-8f9c-37dc2e16b9d4" xlink:href="ccrn-20240331.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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_ccrn_OperatingLeaseExpenseNonCash_1f61f374-1326-4805-8f9c-37dc2e16b9d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_c2d37752-bc41-46f7-b2b9-169b67857b63" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_c2d37752-bc41-46f7-b2b9-169b67857b63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_e1cb6588-79b0-4a78-a868-7080f7e18c13" 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_1e988e9c-8550-44e6-8c01-a0ebb74905bc" xlink:to="loc_us-gaap_AssetImpairmentCharges_e1cb6588-79b0-4a78-a868-7080f7e18c13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_0e9ea766-9397-4cd5-b37a-513441a8da7c" 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_f5597168-330f-4fde-a6ff-a6259faa373b" 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_0e9ea766-9397-4cd5-b37a-513441a8da7c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f5597168-330f-4fde-a6ff-a6259faa373b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6994e5a5-98dd-4355-a971-8a5886e24590" 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_0e9ea766-9397-4cd5-b37a-513441a8da7c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6994e5a5-98dd-4355-a971-8a5886e24590" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf094335-c962-45f6-a742-a1eea4aa7f9b" 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_0e9ea766-9397-4cd5-b37a-513441a8da7c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf094335-c962-45f6-a742-a1eea4aa7f9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_87bbbb98-21af-475d-8b9c-45a797947e0b" 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_0e9ea766-9397-4cd5-b37a-513441a8da7c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_87bbbb98-21af-475d-8b9c-45a797947e0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8afeafb7-ccb7-46e9-b8fd-8f7aaf0d1443" 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_ccrn_ProceedsFromAcquisitionRelatedSettlements_3e0df2e8-6680-4430-accd-0b7b8643f1b1" xlink:href="ccrn-20240331.xsd#ccrn_ProceedsFromAcquisitionRelatedSettlements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8afeafb7-ccb7-46e9-b8fd-8f7aaf0d1443" xlink:to="loc_ccrn_ProceedsFromAcquisitionRelatedSettlements_3e0df2e8-6680-4430-accd-0b7b8643f1b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_2ac69b1f-359f-47fc-a618-918b7cf23d64" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8afeafb7-ccb7-46e9-b8fd-8f7aaf0d1443" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_2ac69b1f-359f-47fc-a618-918b7cf23d64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f7e60f43-9b75-44cc-aa7f-9d08f6e41af3" 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_PaymentForContingentConsiderationLiabilityFinancingActivities_4c8bd208-2980-468a-a1bd-7aa20e30a60b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f7e60f43-9b75-44cc-aa7f-9d08f6e41af3" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_4c8bd208-2980-468a-a1bd-7aa20e30a60b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_234b1dd8-3f17-40bd-8d46-3d6c8f62a353" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f7e60f43-9b75-44cc-aa7f-9d08f6e41af3" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_234b1dd8-3f17-40bd-8d46-3d6c8f62a353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_aa7ba990-2a2d-46b1-8a1e-f3f4da59c52e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f7e60f43-9b75-44cc-aa7f-9d08f6e41af3" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_aa7ba990-2a2d-46b1-8a1e-f3f4da59c52e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_fb987d96-5fd4-4c4a-ab9b-d010bb03876b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f7e60f43-9b75-44cc-aa7f-9d08f6e41af3" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_fb987d96-5fd4-4c4a-ab9b-d010bb03876b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ecaa4db2-88b5-46c5-b105-f35299c600c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f7e60f43-9b75-44cc-aa7f-9d08f6e41af3" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_ecaa4db2-88b5-46c5-b105-f35299c600c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_42826a59-6247-4558-b772-87a69ef5d531" 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_f7e60f43-9b75-44cc-aa7f-9d08f6e41af3" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_42826a59-6247-4558-b772-87a69ef5d531" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/EARNINGSPERSHAREComponentsofNumeratorandDenominatorforComputationofBasicandDilutedEarningsperShareDetails" xlink:type="simple" xlink:href="ccrn-20240331.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_0a4d053c-45a0-4b8f-970e-7353b320a7da" 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_6c16cbd8-174f-47c4-82bc-f999129c1a76" 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_0a4d053c-45a0-4b8f-970e-7353b320a7da" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_6c16cbd8-174f-47c4-82bc-f999129c1a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_563a04fd-8aba-4556-8ef0-4eb37bd24338" 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_0a4d053c-45a0-4b8f-970e-7353b320a7da" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_563a04fd-8aba-4556-8ef0-4eb37bd24338" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSAcquiredIntangibleAssetsDetails" xlink:type="simple" xlink:href="ccrn-20240331.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_148d7fed-f0e4-4e4b-af62-6d2893dd60eb" 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_f5a98737-8e3e-45f7-984f-f1806553738a" 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_148d7fed-f0e4-4e4b-af62-6d2893dd60eb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_f5a98737-8e3e-45f7-984f-f1806553738a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_232362fd-344d-404b-90ef-d21341ec3092" 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_148d7fed-f0e4-4e4b-af62-6d2893dd60eb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_232362fd-344d-404b-90ef-d21341ec3092" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/GOODWILLTRADENAMESANDOTHERINTANGIBLEASSETSEstimatedAnnualAmortizationExpenseDetails" xlink:type="simple" xlink:href="ccrn-20240331.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_7a1d988a-9040-4701-b19c-db0fb9b57863" 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_47cfdda9-a8a6-4859-a33a-4844be6bf966" 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_7a1d988a-9040-4701-b19c-db0fb9b57863" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_47cfdda9-a8a6-4859-a33a-4844be6bf966" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_cbbc897f-74a2-47e3-96d6-c981c68cc485" 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_7a1d988a-9040-4701-b19c-db0fb9b57863" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_cbbc897f-74a2-47e3-96d6-c981c68cc485" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_de1df8be-0329-4602-a274-2f031e50c540" 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_7a1d988a-9040-4701-b19c-db0fb9b57863" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_de1df8be-0329-4602-a274-2f031e50c540" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_50b73802-804e-4848-851d-a737e8c205c1" 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_7a1d988a-9040-4701-b19c-db0fb9b57863" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_50b73802-804e-4848-851d-a737e8c205c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_6b99a4a1-15ac-428c-a0a6-f027bd0e2d7b" xlink:href="ccrn-20240331.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_7a1d988a-9040-4701-b19c-db0fb9b57863" xlink:to="loc_ccrn_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour_6b99a4a1-15ac-428c-a0a6-f027bd0e2d7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_e75d5447-5daf-42bb-831b-e126d9e8cb6c" 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_7a1d988a-9040-4701-b19c-db0fb9b57863" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_e75d5447-5daf-42bb-831b-e126d9e8cb6c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/LEASESOperatingLeaseMaturityDetails" xlink:type="simple" xlink:href="ccrn-20240331.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_LesseeOperatingLeaseLiabilityPaymentsDue_078ba40a-04f2-4f07-944c-09e337511fe9" 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_23f6598b-4ac1-4a96-aebe-d3c6a8a3fd9d" 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_078ba40a-04f2-4f07-944c-09e337511fe9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_23f6598b-4ac1-4a96-aebe-d3c6a8a3fd9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_3736318a-042d-4866-8d43-cc99aca35223" 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_078ba40a-04f2-4f07-944c-09e337511fe9" xlink:to="loc_us-gaap_OperatingLeaseLiability_3736318a-042d-4866-8d43-cc99aca35223" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_0ecd0168-f2cd-469a-894c-6062f039c348" 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_d80deaa7-0d41-4876-a769-044c8f9cc557" 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_0ecd0168-f2cd-469a-894c-6062f039c348" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_d80deaa7-0d41-4876-a769-044c8f9cc557" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_dcbc2752-ab66-4758-8243-b42c1aa14870" 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_0ecd0168-f2cd-469a-894c-6062f039c348" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_dcbc2752-ab66-4758-8243-b42c1aa14870" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/LEASESOperatingLeaseMaturityDetails_1" xlink:type="simple" xlink:href="ccrn-20240331.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_5d86badd-fb77-42fd-a581-f10c241e3310" 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_aeadaf81-3019-4d48-b572-fb1abe2038ce" 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_5d86badd-fb77-42fd-a581-f10c241e3310" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_aeadaf81-3019-4d48-b572-fb1abe2038ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_be7df568-0bcf-400f-9971-f052ef30c1b0" 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_5d86badd-fb77-42fd-a581-f10c241e3310" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_be7df568-0bcf-400f-9971-f052ef30c1b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f689c3ec-eb46-4c37-9b69-eba65f1d5204" 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_5d86badd-fb77-42fd-a581-f10c241e3310" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f689c3ec-eb46-4c37-9b69-eba65f1d5204" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_6ea02a7a-40fb-4582-ba28-6dae00d2baae" 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_5d86badd-fb77-42fd-a581-f10c241e3310" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_6ea02a7a-40fb-4582-ba28-6dae00d2baae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_02330d62-f97e-4a46-8b68-10b6984849a2" 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_5d86badd-fb77-42fd-a581-f10c241e3310" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_02330d62-f97e-4a46-8b68-10b6984849a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.crosscountryhealthcare.com/role/SEGMENTDATADetails" xlink:type="simple" xlink:href="ccrn-20240331.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_21fb6061-ef77-46df-af30-6e0a17191329" 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_ccrn_SegmentReportingUnallocatedCorporateExpenses_02a78857-0558-4a46-bfbd-00173c6c825c" xlink:href="ccrn-20240331.xsd#ccrn_SegmentReportingUnallocatedCorporateExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_21fb6061-ef77-46df-af30-6e0a17191329" xlink:to="loc_ccrn_SegmentReportingUnallocatedCorporateExpenses_02a78857-0558-4a46-bfbd-00173c6c825c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_0496419f-d484-4e10-8b8a-3384f9768ce2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_21fb6061-ef77-46df-af30-6e0a17191329" xlink:to="loc_us-gaap_RestructuringCharges_0496419f-d484-4e10-8b8a-3384f9768ce2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_edf509a7-639b-4703-ae4a-a0ea37ac0db2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_21fb6061-ef77-46df-af30-6e0a17191329" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_edf509a7-639b-4703-ae4a-a0ea37ac0db2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_5c58e017-7b95-4c0a-b4a5-2c870f063c4e" 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_OperatingIncomeLoss_21fb6061-ef77-46df-af30-6e0a17191329" xlink:to="loc_us-gaap_AssetImpairmentCharges_5c58e017-7b95-4c0a-b4a5-2c870f063c4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ffc5735d-ba0a-47f4-86a3-c7547e2cb669" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_21fb6061-ef77-46df-af30-6e0a17191329" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ffc5735d-ba0a-47f4-86a3-c7547e2cb669" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_LegalAndOtherLosses_0817ecd0-af98-42be-8534-dce23da09a54" xlink:href="ccrn-20240331.xsd#ccrn_LegalAndOtherLosses"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_21fb6061-ef77-46df-af30-6e0a17191329" xlink:to="loc_ccrn_LegalAndOtherLosses_0817ecd0-af98-42be-8534-dce23da09a54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ccrn_OperatingIncomeLossBeforeDepreciationAndAmortizationAcquisitionAndRestructuringLegalImpairmentAndCorporateOverheard_f8f215c7-3873-4522-98c2-0e9fceeb6d8f" xlink:href="ccrn-20240331.xsd#ccrn_OperatingIncomeLossBeforeDepreciationAndAmortizationAcquisitionAndRestructuringLegalImpairmentAndCorporateOverheard"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_21fb6061-ef77-46df-af30-6e0a17191329" xlink:to="loc_ccrn_OperatingIncomeLossBeforeDepreciationAndAmortizationAcquisitionAndRestructuringLegalImpairmentAndCorporateOverheard_f8f215c7-3873-4522-98c2-0e9fceeb6d8f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
