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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:38b8846a-69e3-49f2-a4eb-4d41301b6591,g:562bf45d-3baa-40b9-9cf3-7fe86556c5a7-->
<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://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITED" xlink:type="simple" xlink:href="rhi-20230930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITED"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f65f3f1e-ffb0-4ce3-ae4a-8309f7ccf0e3" 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_CashAndCashEquivalentsAtCarryingValue_a99baa4e-7601-47c3-91a4-a3fa4c1074c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f65f3f1e-ffb0-4ce3-ae4a-8309f7ccf0e3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a99baa4e-7601-47c3-91a4-a3fa4c1074c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4248b09f-e387-4edb-afa6-b6a436bde942" 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_f65f3f1e-ffb0-4ce3-ae4a-8309f7ccf0e3" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4248b09f-e387-4edb-afa6-b6a436bde942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_489245c0-5f47-45f2-bfbb-1e4960de21c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f65f3f1e-ffb0-4ce3-ae4a-8309f7ccf0e3" xlink:to="loc_us-gaap_OtherAssetsCurrent_489245c0-5f47-45f2-bfbb-1e4960de21c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanAssetsCurrent_ce4f7d0e-c4ed-4830-b926-7a45abfafa4b" xlink:href="rhi-20230930.xsd#rhi_DeferredCompensationPlanAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f65f3f1e-ffb0-4ce3-ae4a-8309f7ccf0e3" xlink:to="loc_rhi_DeferredCompensationPlanAssetsCurrent_ce4f7d0e-c4ed-4830-b926-7a45abfafa4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ff42771a-23b3-4cac-9ddd-ab05342e1136" 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_AccountsPayableAndAccruedLiabilitiesCurrent_3c9b5bbd-79af-47ac-a748-c0f7654ba1c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ff42771a-23b3-4cac-9ddd-ab05342e1136" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_3c9b5bbd-79af-47ac-a748-c0f7654ba1c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5dd9890f-0a8d-4115-9674-c92054f07143" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ff42771a-23b3-4cac-9ddd-ab05342e1136" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5dd9890f-0a8d-4115-9674-c92054f07143" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_74551270-5934-462c-9b99-d94f15b3124a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ff42771a-23b3-4cac-9ddd-ab05342e1136" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_74551270-5934-462c-9b99-d94f15b3124a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_bf6e32ef-c3cb-4c85-9bd3-486004033386" 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_ff42771a-23b3-4cac-9ddd-ab05342e1136" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_bf6e32ef-c3cb-4c85-9bd3-486004033386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityCurrent_7a93234f-04d3-49ad-9ac1-2cdf55884797" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCompensationLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ff42771a-23b3-4cac-9ddd-ab05342e1136" xlink:to="loc_us-gaap_DeferredCompensationLiabilityCurrent_7a93234f-04d3-49ad-9ac1-2cdf55884797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_883bad2c-6819-447b-a4cf-3da71e38dde6" 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_AssetsCurrent_e13495d0-9552-43a9-b8c0-f7811e04c77d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_883bad2c-6819-447b-a4cf-3da71e38dde6" xlink:to="loc_us-gaap_AssetsCurrent_e13495d0-9552-43a9-b8c0-f7811e04c77d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_9174b816-9d07-496f-bf0b-39459b2b5a40" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_883bad2c-6819-447b-a4cf-3da71e38dde6" xlink:to="loc_us-gaap_Goodwill_9174b816-9d07-496f-bf0b-39459b2b5a40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_780a2f6f-93c7-4172-897a-b9ae8eee09de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_883bad2c-6819-447b-a4cf-3da71e38dde6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_780a2f6f-93c7-4172-897a-b9ae8eee09de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_b1db643a-a931-47ac-8c14-f6675f756101" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_883bad2c-6819-447b-a4cf-3da71e38dde6" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_b1db643a-a931-47ac-8c14-f6675f756101" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_755abde9-aa82-409b-bcd2-c87dcee8b1c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_883bad2c-6819-447b-a4cf-3da71e38dde6" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_755abde9-aa82-409b-bcd2-c87dcee8b1c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_65949590-ee7a-4808-98df-423e360abbbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_883bad2c-6819-447b-a4cf-3da71e38dde6" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_65949590-ee7a-4808-98df-423e360abbbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1ee1eec3-a3f2-4907-9c10-2854151014b5" 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_PreferredStockValue_14c0b485-a610-4754-8dfa-69172868fd42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1ee1eec3-a3f2-4907-9c10-2854151014b5" xlink:to="loc_us-gaap_PreferredStockValue_14c0b485-a610-4754-8dfa-69172868fd42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_3266ce57-5280-4bf9-b26d-0a4ff0ce4aeb" 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_1ee1eec3-a3f2-4907-9c10-2854151014b5" xlink:to="loc_us-gaap_CommonStockValue_3266ce57-5280-4bf9-b26d-0a4ff0ce4aeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_1f33f914-c511-4943-92ee-92a07b447f49" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1ee1eec3-a3f2-4907-9c10-2854151014b5" xlink:to="loc_us-gaap_AdditionalPaidInCapital_1f33f914-c511-4943-92ee-92a07b447f49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_085ad1e9-c152-4f12-9bc2-769eddc1b84f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1ee1eec3-a3f2-4907-9c10-2854151014b5" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_085ad1e9-c152-4f12-9bc2-769eddc1b84f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_37835bdc-c340-4cb4-8da6-c14870accdcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1ee1eec3-a3f2-4907-9c10-2854151014b5" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_37835bdc-c340-4cb4-8da6-c14870accdcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_decc646a-c83d-4764-9533-c572e88a8ebf" 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_LiabilitiesCurrent_c5a91aa8-1fa6-4c52-959e-039eb2269aee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_decc646a-c83d-4764-9533-c572e88a8ebf" xlink:to="loc_us-gaap_LiabilitiesCurrent_c5a91aa8-1fa6-4c52-959e-039eb2269aee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_49c1a911-6fdf-4a9d-b8ab-2f0b0526aea6" 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_decc646a-c83d-4764-9533-c572e88a8ebf" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_49c1a911-6fdf-4a9d-b8ab-2f0b0526aea6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_3ee8749b-2829-4c42-9139-0502e27eda24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_decc646a-c83d-4764-9533-c572e88a8ebf" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_3ee8749b-2829-4c42-9139-0502e27eda24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_10cc2058-fa4d-4a1b-9ccc-edc94311c390" 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_Liabilities_f950eaa7-94ca-4b5a-a58b-a04bb304320f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_10cc2058-fa4d-4a1b-9ccc-edc94311c390" xlink:to="loc_us-gaap_Liabilities_f950eaa7-94ca-4b5a-a58b-a04bb304320f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ec01faa4-a458-4343-9cff-be2f5747a906" 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_10cc2058-fa4d-4a1b-9ccc-edc94311c390" xlink:to="loc_us-gaap_StockholdersEquity_ec01faa4-a458-4343-9cff-be2f5747a906" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_d8fd1e6c-b424-41dc-9e0e-3316134e8827" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_10cc2058-fa4d-4a1b-9ccc-edc94311c390" xlink:to="loc_us-gaap_CommitmentsAndContingencies_d8fd1e6c-b424-41dc-9e0e-3316134e8827" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED" xlink:type="simple" xlink:href="rhi-20230930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6f8fb72a-45a8-4f3a-93d7-8dacc092358e" 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_rhi_DeferredCompensationPlanInvestmentIncome_1b0d94b2-04d4-4948-9c68-ca81df91e408" xlink:href="rhi-20230930.xsd#rhi_DeferredCompensationPlanInvestmentIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6f8fb72a-45a8-4f3a-93d7-8dacc092358e" xlink:to="loc_rhi_DeferredCompensationPlanInvestmentIncome_1b0d94b2-04d4-4948-9c68-ca81df91e408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_b8ac9d89-5735-44b9-8643-0691a2bcf57c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6f8fb72a-45a8-4f3a-93d7-8dacc092358e" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_b8ac9d89-5735-44b9-8643-0691a2bcf57c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_7f44f955-38d5-4f2a-ac68-ce91cb59b62a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6f8fb72a-45a8-4f3a-93d7-8dacc092358e" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_7f44f955-38d5-4f2a-ac68-ce91cb59b62a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_daf9e0dd-0cc5-4964-b151-cdd0e28c2047" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6f8fb72a-45a8-4f3a-93d7-8dacc092358e" xlink:to="loc_us-gaap_GrossProfit_daf9e0dd-0cc5-4964-b151-cdd0e28c2047" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_4cb8cfd0-db92-4eb9-af3a-35632c20453e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6f8fb72a-45a8-4f3a-93d7-8dacc092358e" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_4cb8cfd0-db92-4eb9-af3a-35632c20453e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b3004afd-fe33-4214-8e00-1322957a8db9" 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_IncomeTaxExpenseBenefit_d71cd277-1122-49a3-b8d2-97e2c2bd8127" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_b3004afd-fe33-4214-8e00-1322957a8db9" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d71cd277-1122-49a3-b8d2-97e2c2bd8127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a7f216eb-df14-47f8-aad1-f5551c9ee2e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_b3004afd-fe33-4214-8e00-1322957a8db9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a7f216eb-df14-47f8-aad1-f5551c9ee2e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_b62056ed-7297-4daf-ad86-8b8bb8acc32a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_50054656-c4c5-45b3-b679-ba144127bffe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_b62056ed-7297-4daf-ad86-8b8bb8acc32a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_50054656-c4c5-45b3-b679-ba144127bffe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_771bc075-5579-474b-91e7-bba9652affe3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_b62056ed-7297-4daf-ad86-8b8bb8acc32a" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_771bc075-5579-474b-91e7-bba9652affe3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED" xlink:type="simple" xlink:href="rhi-20230930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_fde23002-6bdb-4e28-8288-3c93ff95d85a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_78470dff-1aaa-4a0b-abea-e03be8251ad0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_fde23002-6bdb-4e28-8288-3c93ff95d85a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_78470dff-1aaa-4a0b-abea-e03be8251ad0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_e30ca0ba-7adb-4dff-9285-ae1f22ebfd58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_fde23002-6bdb-4e28-8288-3c93ff95d85a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_e30ca0ba-7adb-4dff-9285-ae1f22ebfd58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_756eee9b-eff3-4e83-bb33-2f66b867b322" 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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_27300340-b631-41e2-b6ef-21c005f31041" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_756eee9b-eff3-4e83-bb33-2f66b867b322" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_27300340-b631-41e2-b6ef-21c005f31041" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6d61c2a8-d72a-41df-953c-ff803dc03c06" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_756eee9b-eff3-4e83-bb33-2f66b867b322" xlink:to="loc_us-gaap_NetIncomeLoss_6d61c2a8-d72a-41df-953c-ff803dc03c06" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="simple" xlink:href="rhi-20230930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc76bad2-9683-4430-bb9b-b90fe0b0c25c" 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_PaymentsForRepurchaseOfCommonStock_c6bf8704-ad4d-473d-bd8f-f530b99fef4f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc76bad2-9683-4430-bb9b-b90fe0b0c25c" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c6bf8704-ad4d-473d-bd8f-f530b99fef4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_ef6d19cc-697a-4a3d-8124-007e17d15250" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc76bad2-9683-4430-bb9b-b90fe0b0c25c" xlink:to="loc_us-gaap_PaymentsOfDividends_ef6d19cc-697a-4a3d-8124-007e17d15250" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5ef464a3-d205-43c4-9845-4e7d5ec7fccd" 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_PaymentsForProceedsFromOtherInvestingActivities_68b06f8b-1452-4ed8-9db6-58c714a3d65b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5ef464a3-d205-43c4-9845-4e7d5ec7fccd" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_68b06f8b-1452-4ed8-9db6-58c714a3d65b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4e9c588c-a5c0-4f23-8e61-7416a6b101f5" 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_5ef464a3-d205-43c4-9845-4e7d5ec7fccd" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_4e9c588c-a5c0-4f23-8e61-7416a6b101f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_PaymentsForEmployeeDeferredCompensationPlan_39bfa6b5-9e7b-4e03-9fe3-a07fb5c528c5" xlink:href="rhi-20230930.xsd#rhi_PaymentsForEmployeeDeferredCompensationPlan"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5ef464a3-d205-43c4-9845-4e7d5ec7fccd" xlink:to="loc_rhi_PaymentsForEmployeeDeferredCompensationPlan_39bfa6b5-9e7b-4e03-9fe3-a07fb5c528c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_8390f393-5820-4329-bf8c-221e187c35aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5ef464a3-d205-43c4-9845-4e7d5ec7fccd" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_8390f393-5820-4329-bf8c-221e187c35aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1e25972f-a499-4c71-a232-d8ea8c60041b" 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_NetCashProvidedByUsedInFinancingActivities_5320fc92-405d-4c9f-b146-b0f1a202eff3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1e25972f-a499-4c71-a232-d8ea8c60041b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5320fc92-405d-4c9f-b146-b0f1a202eff3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_5e4be854-c29f-4118-9609-cb19f9eef089" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1e25972f-a499-4c71-a232-d8ea8c60041b" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_5e4be854-c29f-4118-9609-cb19f9eef089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0dd122d8-ea0f-43bf-a6fd-94dbcbefa60e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1e25972f-a499-4c71-a232-d8ea8c60041b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0dd122d8-ea0f-43bf-a6fd-94dbcbefa60e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_047e7122-ff00-431d-a167-4021175e81d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_1e25972f-a499-4c71-a232-d8ea8c60041b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_047e7122-ff00-431d-a167-4021175e81d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" 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_IncreaseDecreaseInPrepaidExpense_2094dbd6-b171-4cd4-a37f-4cb61f6d0782" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_2094dbd6-b171-4cd4-a37f-4cb61f6d0782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_IncreaseDecreaseInAccruedPayrollAndBenefitCost_34d91093-5dfe-4fef-a608-7e0d9e0e077a" xlink:href="rhi-20230930.xsd#rhi_IncreaseDecreaseInAccruedPayrollAndBenefitCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_rhi_IncreaseDecreaseInAccruedPayrollAndBenefitCost_34d91093-5dfe-4fef-a608-7e0d9e0e077a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_AmortizationOfCloudComputingImplementationCosts_069f636c-26c2-43e7-9032-155c6e5cb268" xlink:href="rhi-20230930.xsd#rhi_AmortizationOfCloudComputingImplementationCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_rhi_AmortizationOfCloudComputingImplementationCosts_069f636c-26c2-43e7-9032-155c6e5cb268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_3f9993ca-5e70-4dad-bc67-bb3ff7e2b625" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_3f9993ca-5e70-4dad-bc67-bb3ff7e2b625" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_9d33a5e3-e520-442f-91f6-230f3ef381c5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_Depreciation_9d33a5e3-e520-442f-91f6-230f3ef381c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredCompensation_ee96cdc7-97e1-4a79-b184-3fe9ded25796" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDeferredCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredCompensation_ee96cdc7-97e1-4a79-b184-3fe9ded25796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_eed615b4-c5ad-496a-817c-f5b58befc47c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_NetIncomeLoss_eed615b4-c5ad-496a-817c-f5b58befc47c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss_39ebb85b-667b-490f-8245-d01aa4b39fb1" xlink:href="rhi-20230930.xsd#rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss_39ebb85b-667b-490f-8245-d01aa4b39fb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_bcec6462-de1f-4c23-b10a-e7636a942caa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_bcec6462-de1f-4c23-b10a-e7636a942caa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_55da7125-b146-437f-9d6d-fe8767c960d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_55da7125-b146-437f-9d6d-fe8767c960d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedStockExpense_77bd01fd-585d-4a7d-a4a4-d30d9f3ca5b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedStockExpense"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_RestrictedStockExpense_77bd01fd-585d-4a7d-a4a4-d30d9f3ca5b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_640ba02b-f8d6-41e6-9ab1-d2d9bc9d30cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_640ba02b-f8d6-41e6-9ab1-d2d9bc9d30cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7e14fe2a-f814-4b38-a8aa-0e840869a3be" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7e14fe2a-f814-4b38-a8aa-0e840869a3be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_35f701ef-3840-4836-91a0-b50e51075ad5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_35f701ef-3840-4836-91a0-b50e51075ad5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_69be2da9-b8ef-4275-ae44-b53c81a0f847" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_da995a7d-cfae-432d-8e92-87b436015954" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_69be2da9-b8ef-4275-ae44-b53c81a0f847" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCompanysIncomeLossfromInvestmentsHeldinEmployeeDeferredCompensationTrustsDetails" xlink:type="simple" xlink:href="rhi-20230930.xsd#SummaryofSignificantAccountingPoliciesScheduleofCompanysIncomeLossfromInvestmentsHeldinEmployeeDeferredCompensationTrustsDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCompanysIncomeLossfromInvestmentsHeldinEmployeeDeferredCompensationTrustsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanInvestmentIncome_3e89d4d6-d81f-4599-aac1-c7b033713777" xlink:href="rhi-20230930.xsd#rhi_DeferredCompensationPlanInvestmentIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanDividendIncome_b5625699-ed19-4864-bb61-fa6192a9af62" xlink:href="rhi-20230930.xsd#rhi_DeferredCompensationPlanDividendIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rhi_DeferredCompensationPlanInvestmentIncome_3e89d4d6-d81f-4599-aac1-c7b033713777" xlink:to="loc_rhi_DeferredCompensationPlanDividendIncome_b5625699-ed19-4864-bb61-fa6192a9af62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss_9ed0c807-c6fe-4acf-9516-29b8a1faeff5" xlink:href="rhi-20230930.xsd#rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rhi_DeferredCompensationPlanInvestmentIncome_3e89d4d6-d81f-4599-aac1-c7b033713777" xlink:to="loc_rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss_9ed0c807-c6fe-4acf-9516-29b8a1faeff5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/OtherCurrentAssetsDetails" xlink:type="simple" xlink:href="rhi-20230930.xsd#OtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/OtherCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_64efb251-8481-4cca-b13f-31d4763c95f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousCurrent_f0fb7e25-f4bd-4498-aacc-02ae5cf59062" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsMiscellaneousCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_64efb251-8481-4cca-b13f-31d4763c95f2" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousCurrent_f0fb7e25-f4bd-4498-aacc-02ae5cf59062" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_c773f4df-2c9c-4b2b-8254-f5804e304304" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_64efb251-8481-4cca-b13f-31d4763c95f2" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_c773f4df-2c9c-4b2b-8254-f5804e304304" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_CapitalizedComputerSoftwareGrossCurrent_f42c404f-9600-4789-8bea-03467d4ae754" xlink:href="rhi-20230930.xsd#rhi_CapitalizedComputerSoftwareGrossCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_64efb251-8481-4cca-b13f-31d4763c95f2" xlink:to="loc_rhi_CapitalizedComputerSoftwareGrossCurrent_f42c404f-9600-4789-8bea-03467d4ae754" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="rhi-20230930.xsd#PropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/PropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f98e1885-1c17-4d57-98d3-5db9b20409d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_70896815-6681-4ff2-a928-20f389ecb78c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f98e1885-1c17-4d57-98d3-5db9b20409d9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_70896815-6681-4ff2-a928-20f389ecb78c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_66aeccd7-6e1f-40a0-a9d4-25fab8a2aa84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f98e1885-1c17-4d57-98d3-5db9b20409d9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_66aeccd7-6e1f-40a0-a9d4-25fab8a2aa84" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/OtherNoncurrentAssetsDetails" xlink:type="simple" xlink:href="rhi-20230930.xsd#OtherNoncurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/OtherNoncurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_d0a892fa-929a-416d-876b-975d4a737431" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherIntangibleAssetsNet_300063bb-2728-47b0-b109-30af56e339c9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_d0a892fa-929a-416d-876b-975d4a737431" xlink:to="loc_us-gaap_OtherIntangibleAssetsNet_300063bb-2728-47b0-b109-30af56e339c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedComputerSoftwareGross_8f306314-2398-42d7-a2e6-347d9ce435d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedComputerSoftwareGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_d0a892fa-929a-416d-876b-975d4a737431" xlink:to="loc_us-gaap_CapitalizedComputerSoftwareGross_8f306314-2398-42d7-a2e6-347d9ce435d9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/AccruedPayrollandBenefitCostsDetails" xlink:type="simple" xlink:href="rhi-20230930.xsd#AccruedPayrollandBenefitCostsDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/AccruedPayrollandBenefitCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_fa04718c-05ee-41e9-9ef7-48622fb80979" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_49fbd4f0-058f-46af-941a-2f7b4e7fca88" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_fa04718c-05ee-41e9-9ef7-48622fb80979" xlink:to="loc_us-gaap_AccruedSalariesCurrent_49fbd4f0-058f-46af-941a-2f7b4e7fca88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WorkersCompensationLiabilityCurrent_d106e644-5e18-46a3-b840-81506ccf96dc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WorkersCompensationLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_fa04718c-05ee-41e9-9ef7-48622fb80979" xlink:to="loc_us-gaap_WorkersCompensationLiabilityCurrent_d106e644-5e18-46a3-b840-81506ccf96dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedPayrollTaxesCurrent_09a4a41a-89f7-4048-a7c6-d3a3560895dc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedPayrollTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_fa04718c-05ee-41e9-9ef7-48622fb80979" xlink:to="loc_us-gaap_AccruedPayrollTaxesCurrent_09a4a41a-89f7-4048-a7c6-d3a3560895dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/EmployeeDeferredCompensationPlanObligationsScheduleofContributionPlansandNonqualifiedPlansDetails" xlink:type="simple" xlink:href="rhi-20230930.xsd#EmployeeDeferredCompensationPlanObligationsScheduleofContributionPlansandNonqualifiedPlansDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/EmployeeDeferredCompensationPlanObligationsScheduleofContributionPlansandNonqualifiedPlansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DefinedContributionPlanIncomeExpense_241e6055-12ad-4fad-b47f-c0f79012e4af" xlink:href="rhi-20230930.xsd#rhi_DefinedContributionPlanIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationArrangementWithIndividualCompensationExpense_681c9669-15be-4704-a78d-fe975efe5986" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCompensationArrangementWithIndividualCompensationExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rhi_DefinedContributionPlanIncomeExpense_241e6055-12ad-4fad-b47f-c0f79012e4af" xlink:to="loc_us-gaap_DeferredCompensationArrangementWithIndividualCompensationExpense_681c9669-15be-4704-a78d-fe975efe5986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedContributionPlanEmployerDiscretionaryContributionAmount_cf5f871f-cdd1-4244-acb5-e7c8a974e20d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedContributionPlanEmployerDiscretionaryContributionAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rhi_DefinedContributionPlanIncomeExpense_241e6055-12ad-4fad-b47f-c0f79012e4af" xlink:to="loc_us-gaap_DefinedContributionPlanEmployerDiscretionaryContributionAmount_cf5f871f-cdd1-4244-acb5-e7c8a974e20d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/NetIncomePerShareDetails" xlink:type="simple" xlink:href="rhi-20230930.xsd#NetIncomePerShareDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/NetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b5e55edb-3567-48db-8477-a0b54dd02d56" 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_825074dc-f35a-4195-b0a8-22775ea17cca" 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_b5e55edb-3567-48db-8477-a0b54dd02d56" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_825074dc-f35a-4195-b0a8-22775ea17cca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_6ce96412-42ea-4f77-8831-00659316b18b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b5e55edb-3567-48db-8477-a0b54dd02d56" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_6ce96412-42ea-4f77-8831-00659316b18b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails" xlink:type="simple" xlink:href="rhi-20230930.xsd#BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d66cec91-1b34-44f2-bb1f-b70bb626a92a" 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_OperatingIncomeLoss_66726275-3ec0-4118-9076-d44d482c4b66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d66cec91-1b34-44f2-bb1f-b70bb626a92a" xlink:to="loc_us-gaap_OperatingIncomeLoss_66726275-3ec0-4118-9076-d44d482c4b66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_00cadc65-120e-492f-b9aa-2d2bc4553a28" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d66cec91-1b34-44f2-bb1f-b70bb626a92a" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_00cadc65-120e-492f-b9aa-2d2bc4553a28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_ec9976ca-0bc8-4971-9e8d-1e40d9d11d92" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d66cec91-1b34-44f2-bb1f-b70bb626a92a" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_ec9976ca-0bc8-4971-9e8d-1e40d9d11d92" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
