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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e3c6e-5e85-742b-b565-cb1a12b508ed,g:64d8d778-5bda-42d1-9b44-fbd535afe38a-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITED" xlink:type="simple" xlink:href="rhi-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITED"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3c6e-5f30-7cc1-b73f-fd3ace230337" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_019e3c6e-5f30-7afc-993a-629a19a5c6cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3c6e-5f30-7cc1-b73f-fd3ace230337" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_019e3c6e-5f30-7afc-993a-629a19a5c6cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3c6e-5f30-7b18-8d54-6273d9bb7bea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3c6e-5f30-7cc1-b73f-fd3ace230337" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3c6e-5f30-7b18-8d54-6273d9bb7bea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3c6e-5f30-7d35-b689-b39922761667" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3c6e-5f30-7cc1-b73f-fd3ace230337" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3c6e-5f30-7d35-b689-b39922761667" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019e3c6e-5f30-795e-89a4-9658963d3037" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3c6e-5f30-7cc1-b73f-fd3ace230337" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019e3c6e-5f30-795e-89a4-9658963d3037" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityCurrent_019e3c6e-5f30-7434-8317-b49ce794263b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredCompensationLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3c6e-5f30-7cc1-b73f-fd3ace230337" xlink:to="loc_us-gaap_DeferredCompensationLiabilityCurrent_019e3c6e-5f30-7434-8317-b49ce794263b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e3c6e-5f30-7af5-a614-a4d3bc4dd83f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e3c6e-5f30-773d-98d8-d3758512d146" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3c6e-5f30-7af5-a614-a4d3bc4dd83f" xlink:to="loc_us-gaap_AssetsCurrent_019e3c6e-5f30-773d-98d8-d3758512d146" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e3c6e-5f30-7ecb-b141-bd773f1dfba2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3c6e-5f30-7af5-a614-a4d3bc4dd83f" xlink:to="loc_us-gaap_Goodwill_019e3c6e-5f30-7ecb-b141-bd773f1dfba2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3c6e-5f30-7648-9193-0ba0fbc1d040" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3c6e-5f30-7af5-a614-a4d3bc4dd83f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3c6e-5f30-7648-9193-0ba0fbc1d040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e3c6e-5f30-7115-aaf4-132e7cd9ab07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3c6e-5f30-7af5-a614-a4d3bc4dd83f" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e3c6e-5f30-7115-aaf4-132e7cd9ab07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3c6e-5f30-7501-a7ed-c60899b8d72c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3c6e-5f30-7af5-a614-a4d3bc4dd83f" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3c6e-5f30-7501-a7ed-c60899b8d72c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e3c6e-5f30-750a-99b9-a3c46f357df9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3c6e-5f30-7af5-a614-a4d3bc4dd83f" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e3c6e-5f30-750a-99b9-a3c46f357df9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3c6e-5f30-7963-9868-79755a625fa0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e3c6e-5f30-7121-a70a-e81560b542ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3c6e-5f30-7963-9868-79755a625fa0" xlink:to="loc_us-gaap_Liabilities_019e3c6e-5f30-7121-a70a-e81560b542ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7522-aac1-535983c47112" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3c6e-5f30-7963-9868-79755a625fa0" xlink:to="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7522-aac1-535983c47112" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e3c6e-5f30-77a5-960c-75efdac909de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3c6e-5f30-7963-9868-79755a625fa0" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e3c6e-5f30-77a5-960c-75efdac909de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e3c6e-5f30-7319-afb9-eed99273883d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3c6e-5f30-768a-95b5-585023035ef6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3c6e-5f30-7319-afb9-eed99273883d" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e3c6e-5f30-768a-95b5-585023035ef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3c6e-5f30-7e2f-9ede-a40f0de94eec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3c6e-5f30-7319-afb9-eed99273883d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3c6e-5f30-7e2f-9ede-a40f0de94eec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3c6e-5f30-7e9f-8268-3a96aa3c979c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3c6e-5f30-7319-afb9-eed99273883d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3c6e-5f30-7e9f-8268-3a96aa3c979c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e3c6e-5f30-7089-854b-69aef52e3543" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e3c6e-5f30-78cd-9c6c-e29606929d92" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3c6e-5f30-7089-854b-69aef52e3543" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e3c6e-5f30-78cd-9c6c-e29606929d92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e3c6e-5f30-7502-a220-1c4862db9db5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3c6e-5f30-7089-854b-69aef52e3543" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e3c6e-5f30-7502-a220-1c4862db9db5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e3c6e-5f30-740c-bf3e-a392e7717483" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3c6e-5f30-7089-854b-69aef52e3543" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e3c6e-5f30-740c-bf3e-a392e7717483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanAssetsCurrent_019e3c6e-5f30-7cc9-b73a-d470c06a58fa" xlink:href="rhi-20260630.xsd#rhi_DeferredCompensationPlanAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3c6e-5f30-7089-854b-69aef52e3543" xlink:to="loc_rhi_DeferredCompensationPlanAssetsCurrent_019e3c6e-5f30-7cc9-b73a-d470c06a58fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7186-8bae-f5b79e3e7817" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e3c6e-5f30-796d-94f4-3b14e3d0f2ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7186-8bae-f5b79e3e7817" xlink:to="loc_us-gaap_PreferredStockValue_019e3c6e-5f30-796d-94f4-3b14e3d0f2ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e3c6e-5f30-7ae8-91f4-16ecb4a371e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7186-8bae-f5b79e3e7817" xlink:to="loc_us-gaap_CommonStockValue_019e3c6e-5f30-7ae8-91f4-16ecb4a371e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019e3c6e-5f30-7337-8f89-936848fd3ff8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7186-8bae-f5b79e3e7817" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019e3c6e-5f30-7337-8f89-936848fd3ff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e3c6e-5f30-7742-83f1-19cc2674dc52" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7186-8bae-f5b79e3e7817" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e3c6e-5f30-7742-83f1-19cc2674dc52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e3c6e-5f30-7a1c-a73f-ef8421e0f555" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7186-8bae-f5b79e3e7817" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e3c6e-5f30-7a1c-a73f-ef8421e0f555" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED" xlink:type="simple" xlink:href="rhi-20260630.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_019e3c6e-5f30-7b55-9623-c9746491185e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e3c6e-5f30-78c8-bcee-34f30c8500d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5f30-7b55-9623-c9746491185e" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e3c6e-5f30-78c8-bcee-34f30c8500d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanInvestmentIncome_019e3c6e-5f30-7c1b-9c5e-fb2e94229108" xlink:href="rhi-20260630.xsd#rhi_DeferredCompensationPlanInvestmentIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5f30-7b55-9623-c9746491185e" xlink:to="loc_rhi_DeferredCompensationPlanInvestmentIncome_019e3c6e-5f30-7c1b-9c5e-fb2e94229108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_019e3c6e-5f30-7f4d-8334-86224a81c4bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5f30-7b55-9623-c9746491185e" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_019e3c6e-5f30-7f4d-8334-86224a81c4bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e3c6e-5f30-74f4-9f69-6a0f18bd949a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e3c6e-5f30-7644-a9e9-0eec6c616a6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3c6e-5f30-74f4-9f69-6a0f18bd949a" xlink:to="loc_us-gaap_GrossProfit_019e3c6e-5f30-7644-a9e9-0eec6c616a6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e3c6e-5f30-70a6-a722-41a52bf60b1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3c6e-5f30-74f4-9f69-6a0f18bd949a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019e3c6e-5f30-70a6-a722-41a52bf60b1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e3c6e-5f30-7909-ba03-b810ed834cba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3c6e-5f30-7029-97bb-8b043f399c86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e3c6e-5f30-7909-ba03-b810ed834cba" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3c6e-5f30-7029-97bb-8b043f399c86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e3c6e-5f30-7ccc-86ef-bf9ed17163ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e3c6e-5f30-7909-ba03-b810ed834cba" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e3c6e-5f30-7ccc-86ef-bf9ed17163ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-750e-9a63-10b1f6f7858b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5f30-78dc-ace2-7b48e25d6066" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-750e-9a63-10b1f6f7858b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5f30-78dc-ace2-7b48e25d6066" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e3c6e-5f30-7cdb-ab32-140cc0183385" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-750e-9a63-10b1f6f7858b" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e3c6e-5f30-7cdb-ab32-140cc0183385" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED" xlink:type="simple" xlink:href="rhi-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3c6e-5f30-7b33-b20c-e2e0c375dd3b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3c6e-5f30-7f98-a66b-2a2bcbf09097" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3c6e-5f30-7b33-b20c-e2e0c375dd3b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3c6e-5f30-7f98-a66b-2a2bcbf09097" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-73df-a6b6-8b63538fff47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e3c6e-5f30-7b33-b20c-e2e0c375dd3b" xlink:to="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-73df-a6b6-8b63538fff47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3c6e-5f30-73c8-8834-3012710e2866" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_019e3c6e-5f30-7fd4-8e48-8d856ddae9df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3c6e-5f30-73c8-8834-3012710e2866" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_019e3c6e-5f30-7fd4-8e48-8d856ddae9df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e3c6e-5f30-7441-b65d-1b1d0362c59e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3c6e-5f30-73c8-8834-3012710e2866" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e3c6e-5f30-7441-b65d-1b1d0362c59e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="simple" xlink:href="rhi-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3c6e-5f31-7443-9949-14c04da98c31" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3c6e-5f31-752b-b30e-b0efcf90c035" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3c6e-5f31-7443-9949-14c04da98c31" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3c6e-5f31-752b-b30e-b0efcf90c035" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e3c6e-5f31-7c43-a32b-15d3f49aa364" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3c6e-5f31-7443-9949-14c04da98c31" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e3c6e-5f31-7c43-a32b-15d3f49aa364" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3c6e-5f31-7e54-b953-e2e3a2ab0b98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3c6e-5f31-7443-9949-14c04da98c31" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3c6e-5f31-7e54-b953-e2e3a2ab0b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f31-7e39-b11e-87fe320b5b4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3c6e-5f31-7443-9949-14c04da98c31" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f31-7e39-b11e-87fe320b5b4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3c6e-5f31-70e5-8522-5d0ac0ad1894" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e3c6e-5f31-7478-9770-b936c6806d86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3c6e-5f31-70e5-8522-5d0ac0ad1894" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e3c6e-5f31-7478-9770-b936c6806d86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019e3c6e-5f31-7c24-9a7d-4613ee2cd519" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3c6e-5f31-70e5-8522-5d0ac0ad1894" xlink:to="loc_us-gaap_PaymentsOfDividends_019e3c6e-5f31-7c24-9a7d-4613ee2cd519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-79ad-b3fe-a4c0ce94e55a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-79ad-b3fe-a4c0ce94e55a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019e3c6e-5f30-792e-ab52-2fc428701b02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019e3c6e-5f30-792e-ab52-2fc428701b02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019e3c6e-5f30-7e76-93cd-ae5a5237c6a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_Depreciation_019e3c6e-5f30-7e76-93cd-ae5a5237c6a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_AmortizationOfCloudComputingImplementationCosts_019e3c6e-5f30-7619-b69a-5ebfdeb5a912" xlink:href="rhi-20260630.xsd#rhi_AmortizationOfCloudComputingImplementationCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_rhi_AmortizationOfCloudComputingImplementationCosts_019e3c6e-5f30-7619-b69a-5ebfdeb5a912" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_019e3c6e-5f30-7052-ada0-293448027142" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_019e3c6e-5f30-7052-ada0-293448027142" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss_019e3c6e-5f30-78b2-bbb2-a240d4c2b1da" xlink:href="rhi-20260630.xsd#rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss_019e3c6e-5f30-78b2-bbb2-a240d4c2b1da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedStockExpense_019e3c6e-5f30-7d41-9011-00053ba55013" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedStockExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_RestrictedStockExpense_019e3c6e-5f30-7d41-9011-00053ba55013" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e3c6e-5f30-7ba2-b4be-933ff2362334" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e3c6e-5f30-7ba2-b4be-933ff2362334" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e3c6e-5f30-7adf-a7f0-e4de307587cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e3c6e-5f30-7adf-a7f0-e4de307587cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_019e3c6e-5f30-7240-ba7c-10db66329659" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_019e3c6e-5f30-7240-ba7c-10db66329659" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e3c6e-5f30-7305-b485-5c12c98edeae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e3c6e-5f30-7305-b485-5c12c98edeae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_IncreaseDecreaseInAccruedPayrollAndBenefitCost_019e3c6e-5f30-7ad2-b53c-fb35fd01fdf9" xlink:href="rhi-20260630.xsd#rhi_IncreaseDecreaseInAccruedPayrollAndBenefitCost"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_rhi_IncreaseDecreaseInAccruedPayrollAndBenefitCost_019e3c6e-5f30-7ad2-b53c-fb35fd01fdf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredCompensation_019e3c6e-5f30-704b-a3aa-61dada3ec1e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDeferredCompensation"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredCompensation_019e3c6e-5f30-704b-a3aa-61dada3ec1e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e3c6e-5f30-76d5-8718-0f1839cf59d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e3c6e-5f30-76d5-8718-0f1839cf59d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019e3c6e-5f31-7d82-ba1b-11ab1a10e49b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3c6e-5f30-75a6-bb51-54e577ea9d6c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019e3c6e-5f31-7d82-ba1b-11ab1a10e49b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3c6e-5f31-7992-9ec6-62f228eb80e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e3c6e-5f31-7eb3-9768-09553a954ac3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3c6e-5f31-7992-9ec6-62f228eb80e3" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e3c6e-5f31-7eb3-9768-09553a954ac3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_PaymentsForEmployeeDeferredCompensationPlan_019e3c6e-5f31-7417-9035-d8206f2657dd" xlink:href="rhi-20260630.xsd#rhi_PaymentsForEmployeeDeferredCompensationPlan"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3c6e-5f31-7992-9ec6-62f228eb80e3" xlink:to="loc_rhi_PaymentsForEmployeeDeferredCompensationPlan_019e3c6e-5f31-7417-9035-d8206f2657dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ProceedsFromEmployeeDeferredCompensationTrustRedemptions_019e3c6e-5f31-7dcc-b093-951af6373e9a" xlink:href="rhi-20260630.xsd#rhi_ProceedsFromEmployeeDeferredCompensationTrustRedemptions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3c6e-5f31-7992-9ec6-62f228eb80e3" xlink:to="loc_rhi_ProceedsFromEmployeeDeferredCompensationTrustRedemptions_019e3c6e-5f31-7dcc-b093-951af6373e9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ef4e8-d292-7801-8cb5-3ec5a1cecedc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3c6e-5f31-7992-9ec6-62f228eb80e3" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ef4e8-d292-7801-8cb5-3ec5a1cecedc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCompanysLossfromInvestmentsHeldinEmployeeDeferredCompensationTrustsDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#SummaryofSignificantAccountingPoliciesScheduleofCompanysLossfromInvestmentsHeldinEmployeeDeferredCompensationTrustsDetails"/>
  <link:calculationLink xlink:role="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCompanysLossfromInvestmentsHeldinEmployeeDeferredCompensationTrustsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanInvestmentIncome_019e3c6e-5f31-7ee5-b36a-2e01e1f30055" xlink:href="rhi-20260630.xsd#rhi_DeferredCompensationPlanInvestmentIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanDividendIncome_019e3c6e-5f31-7ee1-a9ee-8aeb8daee0e3" xlink:href="rhi-20260630.xsd#rhi_DeferredCompensationPlanDividendIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rhi_DeferredCompensationPlanInvestmentIncome_019e3c6e-5f31-7ee5-b36a-2e01e1f30055" xlink:to="loc_rhi_DeferredCompensationPlanDividendIncome_019e3c6e-5f31-7ee1-a9ee-8aeb8daee0e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss_019e3c6e-5f31-7b1a-b52f-9d16b3705b55" xlink:href="rhi-20260630.xsd#rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rhi_DeferredCompensationPlanInvestmentIncome_019e3c6e-5f31-7ee5-b36a-2e01e1f30055" xlink:to="loc_rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss_019e3c6e-5f31-7b1a-b52f-9d16b3705b55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/OtherCurrentAssetsDetails" xlink:type="simple" xlink:href="rhi-20260630.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_019e3c6e-5f31-7384-83ef-1a5acbfa7fd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019e3c6e-5f31-77a1-9170-c73afa60703a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019e3c6e-5f31-7384-83ef-1a5acbfa7fd9" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019e3c6e-5f31-77a1-9170-c73afa60703a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_CapitalizedComputerSoftwareGrossCurrent_019e3c6e-5f31-7b67-85ae-6f19a43427a7" xlink:href="rhi-20260630.xsd#rhi_CapitalizedComputerSoftwareGrossCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019e3c6e-5f31-7384-83ef-1a5acbfa7fd9" xlink:to="loc_rhi_CapitalizedComputerSoftwareGrossCurrent_019e3c6e-5f31-7b67-85ae-6f19a43427a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousCurrent_019e3c6e-5f31-7edc-a898-3ff092b17b2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsMiscellaneousCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_019e3c6e-5f31-7384-83ef-1a5acbfa7fd9" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousCurrent_019e3c6e-5f31-7edc-a898-3ff092b17b2d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="rhi-20260630.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_019e3c6e-5f31-7069-a65a-e728b351ea21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e3c6e-5f31-7e52-89a1-163b8c47ea88" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3c6e-5f31-7069-a65a-e728b351ea21" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e3c6e-5f31-7e52-89a1-163b8c47ea88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e3c6e-5f31-79f4-910b-b8846c680183" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3c6e-5f31-7069-a65a-e728b351ea21" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e3c6e-5f31-79f4-910b-b8846c680183" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/OtherNoncurrentAssetsDetails" xlink:type="simple" xlink:href="rhi-20260630.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_019e3c6e-5f31-7c02-86ee-b8116ad28769" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_CapitalizedComputerSoftwareGrossNoncurrent_019e3c6e-5f31-7a7e-a23c-d2465d4daa09" xlink:href="rhi-20260630.xsd#rhi_CapitalizedComputerSoftwareGrossNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e3c6e-5f31-7c02-86ee-b8116ad28769" xlink:to="loc_rhi_CapitalizedComputerSoftwareGrossNoncurrent_019e3c6e-5f31-7a7e-a23c-d2465d4daa09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherIntangibleAssetsNet_019e3c6e-5f31-7616-b036-a47cc7561b8d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherIntangibleAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_019e3c6e-5f31-7c02-86ee-b8116ad28769" xlink:to="loc_us-gaap_OtherIntangibleAssetsNet_019e3c6e-5f31-7616-b036-a47cc7561b8d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/AccruedPayrollandBenefitCostsDetails" xlink:type="simple" xlink:href="rhi-20260630.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_019e3c6e-5f31-72ae-b7e8-3af9d5994237" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_019e3c6e-5f31-7d3e-b624-bab15207b4f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3c6e-5f31-72ae-b7e8-3af9d5994237" xlink:to="loc_us-gaap_AccruedSalariesCurrent_019e3c6e-5f31-7d3e-b624-bab15207b4f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WorkersCompensationLiabilityCurrent_019e3c6e-5f31-7104-b2b5-813f13871dc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WorkersCompensationLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3c6e-5f31-72ae-b7e8-3af9d5994237" xlink:to="loc_us-gaap_WorkersCompensationLiabilityCurrent_019e3c6e-5f31-7104-b2b5-813f13871dc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedPayrollTaxesCurrent_019e3c6e-5f31-7ecf-be43-b114462d443f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedPayrollTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3c6e-5f31-72ae-b7e8-3af9d5994237" xlink:to="loc_us-gaap_AccruedPayrollTaxesCurrent_019e3c6e-5f31-7ecf-be43-b114462d443f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/NetIncomePerShareDetails" xlink:type="simple" xlink:href="rhi-20260630.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_019e3c6e-5fe8-7ba7-99ae-728dc8dd8a16" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e3c6e-5fe8-72d2-a850-0a77d880ead6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3c6e-5fe8-7ba7-99ae-728dc8dd8a16" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e3c6e-5fe8-72d2-a850-0a77d880ead6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e3c6e-5fe8-7d6a-966d-0f75283f2918" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3c6e-5fe8-7ba7-99ae-728dc8dd8a16" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019e3c6e-5fe8-7d6a-966d-0f75283f2918" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails" xlink:type="simple" xlink:href="rhi-20260630.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_019e3c6e-5fe8-733f-862b-33922fdc2f54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_CombinedSegmentIncomeLoss_019e3c6e-5fe8-7ec7-97f4-879fffdd2786" xlink:href="rhi-20260630.xsd#rhi_CombinedSegmentIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5fe8-733f-862b-33922fdc2f54" xlink:to="loc_rhi_CombinedSegmentIncomeLoss_019e3c6e-5fe8-7ec7-97f4-879fffdd2786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_019e3c6e-5fe8-7b62-8493-516c0971df5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5fe8-733f-862b-33922fdc2f54" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_019e3c6e-5fe8-7b62-8493-516c0971df5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_SegmentSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-7823-a503-8eb3bc0266c8" xlink:href="rhi-20260630.xsd#rhi_SegmentSellingGeneralAndAdministrativeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-7315-9c5b-016f037e5b3c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherSellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rhi_SegmentSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-7823-a503-8eb3bc0266c8" xlink:to="loc_us-gaap_OtherSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-7315-9c5b-016f037e5b3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLaborRelatedExpenses_019e3c6e-5fe8-7f48-90f7-c9cad575f019" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLaborRelatedExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_rhi_SegmentSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-7823-a503-8eb3bc0266c8" xlink:to="loc_us-gaap_OtherLaborRelatedExpenses_019e3c6e-5fe8-7f48-90f7-c9cad575f019" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
