<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://roberthalf.com/role/AccruedPayrollAndBenefitCosts" xlink:href="rhi-20190930.xsd#AccruedPayrollAndBenefitCosts" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/AccruedPayrollAndBenefitCostsDetail" xlink:href="rhi-20190930.xsd#AccruedPayrollAndBenefitCostsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/AccruedPayrollAndBenefitCostsTables" xlink:href="rhi-20190930.xsd#AccruedPayrollAndBenefitCostsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegments" xlink:href="rhi-20190930.xsd#BusinessSegments" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsAdditionalInformationDetail" xlink:href="rhi-20190930.xsd#BusinessSegmentsAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsReconciliationOfRevenueAndOperatingIncomeByReportableSegmentDetails" xlink:href="rhi-20190930.xsd#BusinessSegmentsReconciliationOfRevenueAndOperatingIncomeByReportableSegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsTables" xlink:href="rhi-20190930.xsd#BusinessSegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CommitmentsAndContingencies" xlink:href="rhi-20190930.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CommitmentsAndContingenciesAdditionalInformationDetail" xlink:href="rhi-20190930.xsd#CommitmentsAndContingenciesAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfFinancialPositionUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfFinancialPositionUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfFinancialPositionUnauditedParenthetical" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfFinancialPositionUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnauditedParenthetical" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfStockholdersEquityUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CoverPage" xlink:href="rhi-20190930.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/Goodwill" xlink:href="rhi-20190930.xsd#Goodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/GoodwillDetails" xlink:href="rhi-20190930.xsd#GoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/GoodwillTables" xlink:href="rhi-20190930.xsd#GoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/Leases" xlink:href="rhi-20190930.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:href="rhi-20190930.xsd#LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesLeaseCostAndOtherInformationDetails" xlink:href="rhi-20190930.xsd#LeasesLeaseCostAndOtherInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesNarrativeDetails" xlink:href="rhi-20190930.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesTables" xlink:href="rhi-20190930.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/NetIncomePerShare" xlink:href="rhi-20190930.xsd#NetIncomePerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/NetIncomePerShareCalculationOfNetIncomePerShareDetails" xlink:href="rhi-20190930.xsd#NetIncomePerShareCalculationOfNetIncomePerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/NetIncomePerShareTables" xlink:href="rhi-20190930.xsd#NetIncomePerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/NewAccountingPronouncements" xlink:href="rhi-20190930.xsd#NewAccountingPronouncements" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/OtherCurrentAssets" xlink:href="rhi-20190930.xsd#OtherCurrentAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/OtherCurrentAssetsDetail" xlink:href="rhi-20190930.xsd#OtherCurrentAssetsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/OtherCurrentAssetsTables" xlink:href="rhi-20190930.xsd#OtherCurrentAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyAndEquipmentNet" xlink:href="rhi-20190930.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyAndEquipmentNetComponentsOfPropertyAndEquipmentDetail" xlink:href="rhi-20190930.xsd#PropertyAndEquipmentNetComponentsOfPropertyAndEquipmentDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyAndEquipmentNetTables" xlink:href="rhi-20190930.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognition" xlink:href="rhi-20190930.xsd#RevenueRecognition" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails" xlink:href="rhi-20190930.xsd#RevenueRecognitionRemainingPerformanceObligationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionScheduleOfContractLiabilityActivityDetails" xlink:href="rhi-20190930.xsd#RevenueRecognitionScheduleOfContractLiabilityActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionScheduleOfRevenueDisaggregatedByLineOfBusinessDetails" xlink:href="rhi-20190930.xsd#RevenueRecognitionScheduleOfRevenueDisaggregatedByLineOfBusinessDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionTables" xlink:href="rhi-20190930.xsd#RevenueRecognitionTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquity" xlink:href="rhi-20190930.xsd#StockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquityAdditionalInformationDetail" xlink:href="rhi-20190930.xsd#StockholdersEquityAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquityNumberAndCostOfCommonStockSharesRepurchasedDetails" xlink:href="rhi-20190930.xsd#StockholdersEquityNumberAndCostOfCommonStockSharesRepurchasedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquityNumberAndCostOfEmployeeStockPlanRepurchasesDetails" xlink:href="rhi-20190930.xsd#StockholdersEquityNumberAndCostOfEmployeeStockPlanRepurchasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquityTables" xlink:href="rhi-20190930.xsd#StockholdersEquityTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SubsequentEvents" xlink:href="rhi-20190930.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SubsequentEventsDividendAnnouncedDetails" xlink:href="rhi-20190930.xsd#SubsequentEventsDividendAnnouncedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SubsequentEventsTables" xlink:href="rhi-20190930.xsd#SubsequentEventsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="rhi-20190930.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:href="rhi-20190930.xsd#SummaryOfSignificantAccountingPoliciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="rhi-20190930.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="rhi-20190930.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/AccruedPayrollAndBenefitCosts" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/AccruedPayrollAndBenefitCostsDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_FD9D82C5783E57C99F8726F8CCDA8F01" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedSalariesCurrent" xlink:label="loc_us-gaap_AccruedSalariesCurrent_7137870BD0415C57942E5266603ED482" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_FD9D82C5783E57C99F8726F8CCDA8F01" xlink:to="loc_us-gaap_AccruedSalariesCurrent_7137870BD0415C57942E5266603ED482" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredCompensationLiabilityCurrent" xlink:label="loc_us-gaap_DeferredCompensationLiabilityCurrent_C34526AE1BA15630B86D85172DDB1D4F" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_FD9D82C5783E57C99F8726F8CCDA8F01" xlink:to="loc_us-gaap_DeferredCompensationLiabilityCurrent_C34526AE1BA15630B86D85172DDB1D4F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WorkersCompensationLiabilityCurrent" xlink:label="loc_us-gaap_WorkersCompensationLiabilityCurrent_DE06729EC70050BFA236A82681283142" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_FD9D82C5783E57C99F8726F8CCDA8F01" xlink:to="loc_us-gaap_WorkersCompensationLiabilityCurrent_DE06729EC70050BFA236A82681283142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedPayrollTaxesCurrent" xlink:label="loc_us-gaap_AccruedPayrollTaxesCurrent_2440EE710DA3516CA4EDD5C03F90A959" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_FD9D82C5783E57C99F8726F8CCDA8F01" xlink:to="loc_us-gaap_AccruedPayrollTaxesCurrent_2440EE710DA3516CA4EDD5C03F90A959" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/AccruedPayrollAndBenefitCostsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/BusinessSegments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/BusinessSegmentsAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/BusinessSegmentsReconciliationOfRevenueAndOperatingIncomeByReportableSegmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_3C8CF28EAD5B514B9585B86CD198EED9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:to="loc_us-gaap_OperatingIncomeLoss_3C8CF28EAD5B514B9585B86CD198EED9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_830C0F371C2459B4A1200470A5CDE295" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_830C0F371C2459B4A1200470A5CDE295" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_C4CFD2F5AAA95972B0704CE326579472" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_C4CFD2F5AAA95972B0704CE326579472" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/BusinessSegmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/CommitmentsAndContingenciesAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="loc_us-gaap_PaymentsOfDividends_97b2cb74-f62e-ba8a-3953-eb9af3cfb8a4" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDividends_97b2cb74-f62e-ba8a-3953-eb9af3cfb8a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfDebt" xlink:label="loc_us-gaap_RepaymentsOfDebt_1292ec45-46d1-e31e-9b88-8085df9cd4b2" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfDebt_1292ec45-46d1-e31e-9b88-8085df9cd4b2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_725ae160-1b15-a075-fa62-729d0bc8cda1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_725ae160-1b15-a075-fa62-729d0bc8cda1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_848cd271-4e03-8c13-d21d-e6ec9c3916f7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_Depreciation_848cd271-4e03-8c13-d21d-e6ec9c3916f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedStockExpense" xlink:label="loc_us-gaap_RestrictedStockExpense_ea7a51a4-d8ec-c6a4-d92c-3cfa0a3131c2" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_RestrictedStockExpense_ea7a51a4-d8ec-c6a4-d92c-3cfa0a3131c2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_5ae19a9f-6de6-075a-2c5a-a587d82ebad5" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_5ae19a9f-6de6-075a-2c5a-a587d82ebad5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_2d3aea93-0685-7648-d025-abd4b91cbb46" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_2d3aea93-0685-7648-d025-abd4b91cbb46" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_79285018570556C8B9E1D84F11E1A8FF" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_F6F8163B0FC55C26948BCD29114E121B" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_79285018570556C8B9E1D84F11E1A8FF" xlink:to="loc_us-gaap_NetIncomeLoss_F6F8163B0FC55C26948BCD29114E121B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_4C1409C67047598B94A99FC20859302E" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_79285018570556C8B9E1D84F11E1A8FF" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_4C1409C67047598B94A99FC20859302E" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfFinancialPositionUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_9a34fc5e-00bc-420c-8698-6e19b92b8e39" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_9a34fc5e-00bc-420c-8698-6e19b92b8e39" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_60654fa3-82c2-3e38-ce88-436acda713ac" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_60654fa3-82c2-3e38-ce88-436acda713ac" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfFinancialPositionUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_F6F8163B0FC55C26948BCD29114E121B" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_F6F8163B0FC55C26948BCD29114E121B" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_79324E5AF65651A8B014431B5C396981" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:to="loc_us-gaap_GrossProfit_79324E5AF65651A8B014431B5C396981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_FCE49CE777FF52D2A4EA86B0F676962E" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_79324E5AF65651A8B014431B5C396981" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_FCE49CE777FF52D2A4EA86B0F676962E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_DF16F156509958F4B50A56F79CFA802B" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_79324E5AF65651A8B014431B5C396981" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_DF16F156509958F4B50A56F79CFA802B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_3ACCBB3DFB2C5603B892D4C27F4640B0" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_3ACCBB3DFB2C5603B892D4C27F4640B0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_830C0F371C2459B4A1200470A5CDE295" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_830C0F371C2459B4A1200470A5CDE295" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_C4CFD2F5AAA95972B0704CE326579472" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_62F4DF40E3BA5D7F8B8676A22544278D" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_C4CFD2F5AAA95972B0704CE326579472" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_64A3BB51C27F5F24A92070C1AE349568" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_F6F8163B0FC55C26948BCD29114E121B" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_64A3BB51C27F5F24A92070C1AE349568" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/CoverPage" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/Goodwill" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/GoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/GoodwillTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/LeasesLeaseCostAndOtherInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/LeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/LeasesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/NetIncomePerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/NetIncomePerShareCalculationOfNetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_A2FEC92E696C5B47A36D5B14A786D22E" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_F2BB6CA7B48654618E9FDC12B097D4F3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_A2FEC92E696C5B47A36D5B14A786D22E" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_F2BB6CA7B48654618E9FDC12B097D4F3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_B9E40B53254C57F98EFCE1FC51057AC5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_A2FEC92E696C5B47A36D5B14A786D22E" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_B9E40B53254C57F98EFCE1FC51057AC5" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/NetIncomePerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/NewAccountingPronouncements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/OtherCurrentAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/OtherCurrentAssetsDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_A88C4C0B388856079299694663724C21" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsHeldInTrustCurrent" xlink:label="loc_us-gaap_AssetsHeldInTrustCurrent_526F9518F85D546E92352EB155A1B03A" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_A88C4C0B388856079299694663724C21" xlink:to="loc_us-gaap_AssetsHeldInTrustCurrent_526F9518F85D546E92352EB155A1B03A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsMiscellaneousCurrent" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousCurrent_C044CF6A88B65B13A805FF9C258344FE" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_A88C4C0B388856079299694663724C21" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousCurrent_C044CF6A88B65B13A805FF9C258344FE" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/OtherCurrentAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/PropertyAndEquipmentNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/PropertyAndEquipmentNetComponentsOfPropertyAndEquipmentDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4718D12768E45DD98F8CB57F621661DA" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_51A62126E585535BA8C30381079080AD" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4718D12768E45DD98F8CB57F621661DA" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_51A62126E585535BA8C30381079080AD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_42F1C9FA7E6651D185FBFA17F287B189" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4718D12768E45DD98F8CB57F621661DA" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_42F1C9FA7E6651D185FBFA17F287B189" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://roberthalf.com/role/PropertyAndEquipmentNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/RevenueRecognition" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/RevenueRecognitionScheduleOfContractLiabilityActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/RevenueRecognitionScheduleOfRevenueDisaggregatedByLineOfBusinessDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/RevenueRecognitionTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/StockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/StockholdersEquityAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/StockholdersEquityNumberAndCostOfCommonStockSharesRepurchasedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/StockholdersEquityNumberAndCostOfEmployeeStockPlanRepurchasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/StockholdersEquityTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/SubsequentEvents" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/SubsequentEventsDividendAnnouncedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/SubsequentEventsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
</link:linkbase>
