<?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" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
  <link:roleRef roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED" xlink:type="simple" xlink:href="rhi-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementLineItems_019e3c6e-5f30-77b9-8b11-3cc54a1a5043" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementTable_019e3c6e-5f30-7271-b54e-e2b0dba8de49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_019e3c6e-5f30-77b9-8b11-3cc54a1a5043" xlink:to="loc_us-gaap_StatementTable_019e3c6e-5f30-7271-b54e-e2b0dba8de49" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_019e3c6e-5f30-7506-acb4-76cea053f270" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementEquityComponentsAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_019e3c6e-5f30-7271-b54e-e2b0dba8de49" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_019e3c6e-5f30-7506-acb4-76cea053f270" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityComponentDomain_019e3c6e-5f30-7506-acb4-76cea053f270_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityComponentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_019e3c6e-5f30-7506-acb4-76cea053f270" xlink:to="loc_us-gaap_EquityComponentDomain_019e3c6e-5f30-7506-acb4-76cea053f270_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityComponentDomain_019e3c6e-5f30-7c1a-b27c-25f52e0ae0da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityComponentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_019e3c6e-5f30-7506-acb4-76cea053f270" xlink:to="loc_us-gaap_EquityComponentDomain_019e3c6e-5f30-7c1a-b27c-25f52e0ae0da" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_019e3c6e-5f30-76eb-a21b-7b2fbe414dd4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_019e3c6e-5f30-7c1a-b27c-25f52e0ae0da" xlink:to="loc_us-gaap_CommonStockMember_019e3c6e-5f30-76eb-a21b-7b2fbe414dd4" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalMember_019e3c6e-5f30-79ff-9116-b88bd2625f80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_019e3c6e-5f30-7c1a-b27c-25f52e0ae0da" xlink:to="loc_us-gaap_AdditionalPaidInCapitalMember_019e3c6e-5f30-79ff-9116-b88bd2625f80" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_019e3c6e-5f30-7ca0-89c3-c3615cc2d553" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_019e3c6e-5f30-7c1a-b27c-25f52e0ae0da" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_019e3c6e-5f30-7ca0-89c3-c3615cc2d553" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsMember_019e3c6e-5f30-7617-ab3f-fd0a3b800f9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_019e3c6e-5f30-7c1a-b27c-25f52e0ae0da" xlink:to="loc_us-gaap_RetainedEarningsMember_019e3c6e-5f30-7617-ab3f-fd0a3b800f9f" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInStockholdersEquityRollForward"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_019e3c6e-5f30-77b9-8b11-3cc54a1a5043" xlink:to="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesIssued_019e3c6e-5f30-79b6-b232-e02857173100" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockSharesIssued"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_CommonStockSharesIssued_019e3c6e-5f30-79b6-b232-e02857173100" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7e7f-9d7b-e75f3569aff0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-7e7f-9d7b-e75f3569aff0" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-78ae-8f90-dd559ec977f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_NetIncomeLoss_019e3c6e-5f30-78ae-8f90-dd559ec977f7" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3c6e-5f30-7f5d-9e36-b2021be1eb13" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e3c6e-5f30-7f5d-9e36-b2021be1eb13" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalDividendsInExcessOfRetainedEarnings_019e3c6e-5f30-73c0-bb5b-8fc61b504dfd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalDividendsInExcessOfRetainedEarnings"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalDividendsInExcessOfRetainedEarnings_019e3c6e-5f30-73c0-bb5b-8fc61b504dfd" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures_019e3c6e-5f30-7c6e-aa24-04100c6925bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures_019e3c6e-5f30-7c6e-aa24-04100c6925bd" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures_019e3c6e-5f30-7aab-9c5f-699f89ec7e24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures_019e3c6e-5f30-7aab-9c5f-699f89ec7e24" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_019e3c6e-5f30-72c8-aeba-476a3436b81c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_019e3c6e-5f30-72c8-aeba-476a3436b81c" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodShares_019e3c6e-5f30-76ac-b799-b572e24109f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockRepurchasedAndRetiredDuringPeriodShares"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodShares_019e3c6e-5f30-76ac-b799-b572e24109f0" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodValue_019e3c6e-5f30-7887-8784-a5fd11960a91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockRepurchasedAndRetiredDuringPeriodValue"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_019e3c6e-5f30-780b-a46c-953cf49b84e8" xlink:to="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodValue_019e3c6e-5f30-7887-8784-a5fd11960a91" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesIssued_019e3c6e-5f30-7db5-aa70-271060246837" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockSharesIssued"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3c6e-5f30-77d1-b566-fcf473aa28d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCompositionofUnderlyingAssetsComprisingCompanysDeferredCompensationPlanAssetsDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#SummaryofSignificantAccountingPoliciesScheduleofCompositionofUnderlyingAssetsComprisingCompanysDeferredCompensationPlanAssetsDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCompositionofUnderlyingAssetsComprisingCompanysDeferredCompensationPlanAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems_019e3c6e-5f31-7b1f-a665-8342988023da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable_019e3c6e-5f31-7fa7-ba1a-0084b7d87757" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems_019e3c6e-5f31-7b1f-a665-8342988023da" xlink:to="loc_us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable_019e3c6e-5f31-7fa7-ba1a-0084b7d87757" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAxis_019e3c6e-5f31-7be3-9de9-494221695d2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable_019e3c6e-5f31-7fa7-ba1a-0084b7d87757" xlink:to="loc_us-gaap_CashAndCashEquivalentsAxis_019e3c6e-5f31-7be3-9de9-494221695d2d" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember_019e3c6e-5f31-7be3-9de9-494221695d2d_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_CashAndCashEquivalentsAxis_019e3c6e-5f31-7be3-9de9-494221695d2d" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember_019e3c6e-5f31-7be3-9de9-494221695d2d_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember_019e3c6e-5f31-71d8-82db-6c90a6340d00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_CashAndCashEquivalentsAxis_019e3c6e-5f31-7be3-9de9-494221695d2d" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember_019e3c6e-5f31-71d8-82db-6c90a6340d00" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MoneyMarketFundsMember_019e3c6e-5f31-7ffc-b601-dd2b042182a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MoneyMarketFundsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember_019e3c6e-5f31-71d8-82db-6c90a6340d00" xlink:to="loc_us-gaap_MoneyMarketFundsMember_019e3c6e-5f31-7ffc-b601-dd2b042182a7" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e3c6e-5f31-75ee-a550-bc64147eb166" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable_019e3c6e-5f31-7fa7-ba1a-0084b7d87757" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e3c6e-5f31-75ee-a550-bc64147eb166" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c6e-5f31-75ee-a550-bc64147eb166_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e3c6e-5f31-75ee-a550-bc64147eb166" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c6e-5f31-75ee-a550-bc64147eb166_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c6e-5f31-7024-a675-fbbb7005ee5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e3c6e-5f31-75ee-a550-bc64147eb166" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c6e-5f31-7024-a675-fbbb7005ee5a" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MoneyMarketFundsMember_019e3c6e-5f31-705f-8df8-5bcca78c80e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MoneyMarketFundsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c6e-5f31-7024-a675-fbbb7005ee5a" xlink:to="loc_us-gaap_MoneyMarketFundsMember_019e3c6e-5f31-705f-8df8-5bcca78c80e2" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_MutualFundBondMember_019e3c6e-5f31-7229-a0d0-696ed513f31e" xlink:href="rhi-20260630.xsd#rhi_MutualFundBondMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c6e-5f31-7024-a675-fbbb7005ee5a" xlink:to="loc_rhi_MutualFundBondMember_019e3c6e-5f31-7229-a0d0-696ed513f31e" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_MutualFundStockMember_019e3c6e-5f31-7908-92d6-ea01b6f49e41" xlink:href="rhi-20260630.xsd#rhi_MutualFundStockMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c6e-5f31-7024-a675-fbbb7005ee5a" xlink:to="loc_rhi_MutualFundStockMember_019e3c6e-5f31-7908-92d6-ea01b6f49e41" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_MutualFundBlendMember_019e3c6e-5f31-7769-a35d-a5c336a40c50" xlink:href="rhi-20260630.xsd#rhi_MutualFundBlendMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c6e-5f31-7024-a675-fbbb7005ee5a" xlink:to="loc_rhi_MutualFundBlendMember_019e3c6e-5f31-7769-a35d-a5c336a40c50" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c6e-5f31-7f02-8295-d2386a72b740" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable_019e3c6e-5f31-7fa7-ba1a-0084b7d87757" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c6e-5f31-7f02-8295-d2386a72b740" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c6e-5f31-7f02-8295-d2386a72b740_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c6e-5f31-7f02-8295-d2386a72b740" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c6e-5f31-7f02-8295-d2386a72b740_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c6e-5f31-774c-b225-6f7a39b0ed78" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c6e-5f31-7f02-8295-d2386a72b740" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c6e-5f31-774c-b225-6f7a39b0ed78" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member_019e3c6e-5f31-7f1d-91c9-719ed69efb16" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c6e-5f31-774c-b225-6f7a39b0ed78" xlink:to="loc_us-gaap_FairValueInputsLevel1Member_019e3c6e-5f31-7f1d-91c9-719ed69efb16" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel2Member_019e3c6e-5f31-72cd-9bd8-219150f33f81" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel2Member"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c6e-5f31-774c-b225-6f7a39b0ed78" xlink:to="loc_us-gaap_FairValueInputsLevel2Member_019e3c6e-5f31-72cd-9bd8-219150f33f81" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel3Member_019e3c6e-5f31-7e2c-8dd7-494a317f2221" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel3Member"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c6e-5f31-774c-b225-6f7a39b0ed78" xlink:to="loc_us-gaap_FairValueInputsLevel3Member_019e3c6e-5f31-7e2c-8dd7-494a317f2221" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019e3c6e-5f31-7218-ad94-7c7a1d680b5e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems_019e3c6e-5f31-7b1f-a665-8342988023da" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019e3c6e-5f31-7218-ad94-7c7a1d680b5e" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_DeferredCompensationPlanAssetsCurrent_019e3c6e-5f31-7d74-96ec-31a1d436d838" xlink:href="rhi-20260630.xsd#rhi_DeferredCompensationPlanAssetsCurrent"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems_019e3c6e-5f31-7b1f-a665-8342988023da" xlink:to="loc_rhi_DeferredCompensationPlanAssetsCurrent_019e3c6e-5f31-7d74-96ec-31a1d436d838" xlink:type="arc" order="1"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionScheduleofRevenueDisaggregatedbyLineofBusinessDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#RevenueRecognitionScheduleofRevenueDisaggregatedbyLineofBusinessDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/RevenueRecognitionScheduleofRevenueDisaggregatedbyLineofBusinessDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueLineItems_019e3c6e-5f31-7f2d-830c-56abfa69e544" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisaggregationOfRevenueLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueTable_019e3c6e-5f31-7c8b-b02f-ff712788791d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisaggregationOfRevenueTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_019e3c6e-5f31-7f2d-830c-56abfa69e544" xlink:to="loc_us-gaap_DisaggregationOfRevenueTable_019e3c6e-5f31-7c8b-b02f-ff712788791d" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ProductOrServiceAxis_019e3c6e-5f31-7f8c-8131-f6e6f73321a6" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ProductOrServiceAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_019e3c6e-5f31-7c8b-b02f-ff712788791d" xlink:to="loc_srt_ProductOrServiceAxis_019e3c6e-5f31-7f8c-8131-f6e6f73321a6" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ProductsAndServicesDomain_019e3c6e-5f31-7f8c-8131-f6e6f73321a6_default" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ProductsAndServicesDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ProductOrServiceAxis_019e3c6e-5f31-7f8c-8131-f6e6f73321a6" xlink:to="loc_srt_ProductsAndServicesDomain_019e3c6e-5f31-7f8c-8131-f6e6f73321a6_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ProductsAndServicesDomain_019e3c6e-5f31-76f4-b2f7-60bb72354e9c" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ProductsAndServicesDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ProductOrServiceAxis_019e3c6e-5f31-7f8c-8131-f6e6f73321a6" xlink:to="loc_srt_ProductsAndServicesDomain_019e3c6e-5f31-76f4-b2f7-60bb72354e9c" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_FinanceAndAccountingMember_019e3c6e-5f31-7568-af6a-2e40c3feab58" xlink:href="rhi-20260630.xsd#rhi_FinanceAndAccountingMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_019e3c6e-5f31-76f4-b2f7-60bb72354e9c" xlink:to="loc_rhi_FinanceAndAccountingMember_019e3c6e-5f31-7568-af6a-2e40c3feab58" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_AdministrativeAndCustomerSupportMember_019e3c6e-5f31-7459-9770-389a1a7dc22e" xlink:href="rhi-20260630.xsd#rhi_AdministrativeAndCustomerSupportMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_019e3c6e-5f31-76f4-b2f7-60bb72354e9c" xlink:to="loc_rhi_AdministrativeAndCustomerSupportMember_019e3c6e-5f31-7459-9770-389a1a7dc22e" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_TechnologyMember_019e3c6e-5f31-790c-af28-68c2171b02b8" xlink:href="rhi-20260630.xsd#rhi_TechnologyMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_019e3c6e-5f31-76f4-b2f7-60bb72354e9c" xlink:to="loc_rhi_TechnologyMember_019e3c6e-5f31-790c-af28-68c2171b02b8" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidationItemsAxis_019e3c6e-5f31-7676-8592-9ee7725f6ace" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ConsolidationItemsAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_019e3c6e-5f31-7c8b-b02f-ff712788791d" xlink:to="loc_srt_ConsolidationItemsAxis_019e3c6e-5f31-7676-8592-9ee7725f6ace" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidationItemsDomain_019e3c6e-5f31-7676-8592-9ee7725f6ace_default" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ConsolidationItemsDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_019e3c6e-5f31-7676-8592-9ee7725f6ace" xlink:to="loc_srt_ConsolidationItemsDomain_019e3c6e-5f31-7676-8592-9ee7725f6ace_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidationItemsDomain_019e3c6e-5f31-727a-b190-b9a187f6d612" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ConsolidationItemsDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_019e3c6e-5f31-7676-8592-9ee7725f6ace" xlink:to="loc_srt_ConsolidationItemsDomain_019e3c6e-5f31-727a-b190-b9a187f6d612" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntersegmentEliminationMember_019e3c6e-5f31-79fb-9e2a-b5b2e3a032e8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntersegmentEliminationMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_019e3c6e-5f31-727a-b190-b9a187f6d612" xlink:to="loc_us-gaap_IntersegmentEliminationMember_019e3c6e-5f31-79fb-9e2a-b5b2e3a032e8" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5f31-7dbc-b72c-7b3ffcb4f86c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementBusinessSegmentsAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_019e3c6e-5f31-7c8b-b02f-ff712788791d" xlink:to="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5f31-7dbc-b72c-7b3ffcb4f86c" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7dbc-b72c-7b3ffcb4f86c_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5f31-7dbc-b72c-7b3ffcb4f86c" xlink:to="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7dbc-b72c-7b3ffcb4f86c_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7f17-8a44-f36d169a363e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5f31-7dbc-b72c-7b3ffcb4f86c" xlink:to="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7f17-8a44-f36d169a363e" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ContractTalentSolutionsMember_019e3c6e-5f31-727e-8466-ff96acba1a0d" xlink:href="rhi-20260630.xsd#rhi_ContractTalentSolutionsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7f17-8a44-f36d169a363e" xlink:to="loc_rhi_ContractTalentSolutionsMember_019e3c6e-5f31-727e-8466-ff96acba1a0d" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_PermanentPlacementTalentSolutionsMember_019e3c6e-5f31-7644-adf8-2a9983c2d24d" xlink:href="rhi-20260630.xsd#rhi_PermanentPlacementTalentSolutionsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7f17-8a44-f36d169a363e" xlink:to="loc_rhi_PermanentPlacementTalentSolutionsMember_019e3c6e-5f31-7644-adf8-2a9983c2d24d" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ProtivitiMember_019e3c6e-5f31-7a19-84de-d39905de8358" xlink:href="rhi-20260630.xsd#rhi_ProtivitiMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7f17-8a44-f36d169a363e" xlink:to="loc_rhi_ProtivitiMember_019e3c6e-5f31-7a19-84de-d39905de8358" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3c6e-5f31-75d1-9c36-4c45656acc19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_019e3c6e-5f31-7f2d-830c-56abfa69e544" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3c6e-5f31-75d1-9c36-4c45656acc19" xlink:type="arc" order="0"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#RevenueRecognitionRemainingPerformanceObligationDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable_019e3c6e-5f31-7b35-ad59-4cbf34b81134" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable_019e3c6e-5f31-7b35-ad59-4cbf34b81134" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDateAxis_019e3c6e-5f31-7224-871a-66ec5f9040f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDateAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable_019e3c6e-5f31-7b35-ad59-4cbf34b81134" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDateAxis_019e3c6e-5f31-7224-871a-66ec5f9040f7" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenuePerformanceObligationDescriptionOfTiming_019e3c6e-5f31-7642-9bdd-5a3b56e01912" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenuePerformanceObligationDescriptionOfTiming"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:to="loc_us-gaap_RevenuePerformanceObligationDescriptionOfTiming_019e3c6e-5f31-7642-9bdd-5a3b56e01912" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligation_019e3c6e-5f31-70ff-ade6-01a5e8334329" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligation"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligation_019e3c6e-5f31-70ff-ade6-01a5e8334329" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1_019e3c6e-5f31-7592-ba8f-3ca59bd51578" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1_019e3c6e-5f31-7592-ba8f-3ca59bd51578" xlink:type="arc" order="2"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails_1" xlink:type="simple" xlink:href="rhi-20260630.xsd#RevenueRecognitionRemainingPerformanceObligationDetails_1"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable_019e3c6e-5f31-7b35-ad59-4cbf34b81134" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable_019e3c6e-5f31-7b35-ad59-4cbf34b81134" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenuePerformanceObligationDescriptionOfTiming_019e3c6e-5f31-7642-9bdd-5a3b56e01912" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenuePerformanceObligationDescriptionOfTiming"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:to="loc_us-gaap_RevenuePerformanceObligationDescriptionOfTiming_019e3c6e-5f31-7642-9bdd-5a3b56e01912" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligation_019e3c6e-5f31-70ff-ade6-01a5e8334329" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligation"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligation_019e3c6e-5f31-70ff-ade6-01a5e8334329" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1_019e3c6e-5f31-7592-ba8f-3ca59bd51578" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_019e3c6e-5f31-71ff-b903-236d81131cf6" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1_019e3c6e-5f31-7592-ba8f-3ca59bd51578" xlink:type="arc" order="2"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#PropertyandEquipmentNetDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/PropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentLineItems_019e3c6e-5f31-7387-a527-a156b93744e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfPropertyPlantAndEquipmentTable_019e3c6e-5f31-7f74-bce2-653771a2126a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ScheduleOfPropertyPlantAndEquipmentTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentLineItems_019e3c6e-5f31-7387-a527-a156b93744e0" xlink:to="loc_us-gaap_ScheduleOfPropertyPlantAndEquipmentTable_019e3c6e-5f31-7f74-bce2-653771a2126a" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentByTypeAxis_019e3c6e-5f31-7246-81b2-2e07f5a47b51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentByTypeAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfPropertyPlantAndEquipmentTable_019e3c6e-5f31-7f74-bce2-653771a2126a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentByTypeAxis_019e3c6e-5f31-7246-81b2-2e07f5a47b51" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_019e3c6e-5f31-7246-81b2-2e07f5a47b51_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentTypeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentByTypeAxis_019e3c6e-5f31-7246-81b2-2e07f5a47b51" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_019e3c6e-5f31-7246-81b2-2e07f5a47b51_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_019e3c6e-5f31-7dce-8869-1dbd343e6655" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentTypeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentByTypeAxis_019e3c6e-5f31-7246-81b2-2e07f5a47b51" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_019e3c6e-5f31-7dce-8869-1dbd343e6655" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ComputerHardwareMember_019e3c6e-5f31-7998-93b0-7af80799bf56" xlink:href="rhi-20260630.xsd#rhi_ComputerHardwareMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_019e3c6e-5f31-7dce-8869-1dbd343e6655" xlink:to="loc_rhi_ComputerHardwareMember_019e3c6e-5f31-7998-93b0-7af80799bf56" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ComputerSoftwareMember_019e3c6e-5f31-7f83-89c6-d288f746849a" xlink:href="rhi-20260630.xsd#rhi_ComputerSoftwareMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_019e3c6e-5f31-7dce-8869-1dbd343e6655" xlink:to="loc_rhi_ComputerSoftwareMember_019e3c6e-5f31-7f83-89c6-d288f746849a" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FurnitureAndFixturesMember_019e3c6e-5f31-7f1b-9a40-e04e7a6caa94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FurnitureAndFixturesMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_019e3c6e-5f31-7dce-8869-1dbd343e6655" xlink:to="loc_us-gaap_FurnitureAndFixturesMember_019e3c6e-5f31-7f1b-9a40-e04e7a6caa94" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseholdImprovementsMember_019e3c6e-5f31-7866-8a96-ca433ca7b9cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseholdImprovementsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_019e3c6e-5f31-7dce-8869-1dbd343e6655" xlink:to="loc_us-gaap_LeaseholdImprovementsMember_019e3c6e-5f31-7866-8a96-ca433ca7b9cb" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e3c6e-5f31-75a1-b5de-a6a66bee59d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentLineItems_019e3c6e-5f31-7387-a527-a156b93744e0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e3c6e-5f31-75a1-b5de-a6a66bee59d5" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e3c6e-5f31-7a15-b421-0cc5f0d891c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentLineItems_019e3c6e-5f31-7387-a527-a156b93744e0" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e3c6e-5f31-7a15-b421-0cc5f0d891c7" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3c6e-5f31-7f1d-b185-aee12da86759" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentLineItems_019e3c6e-5f31-7387-a527-a156b93744e0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3c6e-5f31-7f1d-b185-aee12da86759" xlink:type="arc" order="2"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesAdditionalInformationDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#LeasesAdditionalInformationDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/LeasesAdditionalInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeLeaseDescriptionLineItems_019e3c6e-5f31-74f0-a4a9-c8ed2afeec2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeLeaseDescriptionLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeLeaseDescriptionTable_019e3c6e-5f31-765e-af7a-8cbe5f0808a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeLeaseDescriptionTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_019e3c6e-5f31-74f0-a4a9-c8ed2afeec2b" xlink:to="loc_us-gaap_LesseeLeaseDescriptionTable_019e3c6e-5f31-765e-af7a-8cbe5f0808a2" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_019e3c6e-5f31-76a0-8e06-e02d516a4506" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LesseeLeaseDescriptionTable_019e3c6e-5f31-765e-af7a-8cbe5f0808a2" xlink:to="loc_srt_RangeAxis_019e3c6e-5f31-76a0-8e06-e02d516a4506" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019e3c6e-5f31-76a0-8e06-e02d516a4506_default" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_RangeAxis_019e3c6e-5f31-76a0-8e06-e02d516a4506" xlink:to="loc_srt_RangeMember_019e3c6e-5f31-76a0-8e06-e02d516a4506_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019e3c6e-5f31-780c-aaef-0b4eb5e24980" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_RangeAxis_019e3c6e-5f31-76a0-8e06-e02d516a4506" xlink:to="loc_srt_RangeMember_019e3c6e-5f31-780c-aaef-0b4eb5e24980" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_019e3c6e-5f31-7f00-9bd9-1d6ee1a8c4d5" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_019e3c6e-5f31-780c-aaef-0b4eb5e24980" xlink:to="loc_srt_MinimumMember_019e3c6e-5f31-7f00-9bd9-1d6ee1a8c4d5" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_019e3c6e-5f31-7356-a061-24730ec2829f" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_019e3c6e-5f31-780c-aaef-0b4eb5e24980" xlink:to="loc_srt_MaximumMember_019e3c6e-5f31-7356-a061-24730ec2829f" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseRemainingLeaseTerm_019e3c6e-5f31-777f-975a-a2bad43b92ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseRemainingLeaseTerm"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_019e3c6e-5f31-74f0-a4a9-c8ed2afeec2b" xlink:to="loc_us-gaap_LesseeOperatingLeaseRemainingLeaseTerm_019e3c6e-5f31-777f-975a-a2bad43b92ae" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeaseRenewalTerm_019e3c6e-5f31-769f-b57a-b3fd15b3e3d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LessorOperatingLeaseRenewalTerm"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_019e3c6e-5f31-74f0-a4a9-c8ed2afeec2b" xlink:to="loc_us-gaap_LessorOperatingLeaseRenewalTerm_019e3c6e-5f31-769f-b57a-b3fd15b3e3d7" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_LesseeOperatingLeaseTerminationPeriod_019e3c6e-5f31-7006-ae23-7bcb9baeb1c3" xlink:href="rhi-20260630.xsd#rhi_LesseeOperatingLeaseTerminationPeriod"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_019e3c6e-5f31-74f0-a4a9-c8ed2afeec2b" xlink:to="loc_rhi_LesseeOperatingLeaseTerminationPeriod_019e3c6e-5f31-7006-ae23-7bcb9baeb1c3" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseExpense_019e3c6e-5f31-7969-9f49-de81c8c30cdc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseExpense"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_019e3c6e-5f31-74f0-a4a9-c8ed2afeec2b" xlink:to="loc_us-gaap_OperatingLeaseExpense_019e3c6e-5f31-7969-9f49-de81c8c30cdc" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e3c6e-5f31-70d0-898d-3aee7fe9ccc5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_019e3c6e-5f31-74f0-a4a9-c8ed2afeec2b" xlink:to="loc_us-gaap_UnrecordedUnconditionalPurchaseObligationBalanceSheetAmount_019e3c6e-5f31-70d0-898d-3aee7fe9ccc5" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLeaseNotYetCommencedTermOfContract1_019e3c6e-5f31-7f2b-a3a3-6317a485a04d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLeaseNotYetCommencedTermOfContract1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_019e3c6e-5f31-74f0-a4a9-c8ed2afeec2b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLeaseNotYetCommencedTermOfContract1_019e3c6e-5f31-7f2b-a3a3-6317a485a04d" xlink:type="arc" order="5"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/GoodwillDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#GoodwillDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/GoodwillDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillLineItems_019e3c6e-5f31-749f-bece-e498bf5c5c7a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfGoodwillTable_019e3c6e-5f31-7786-a8f4-fd8023f0d043" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ScheduleOfGoodwillTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_GoodwillLineItems_019e3c6e-5f31-749f-bece-e498bf5c5c7a" xlink:to="loc_us-gaap_ScheduleOfGoodwillTable_019e3c6e-5f31-7786-a8f4-fd8023f0d043" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5f31-7ad7-ac5f-d893b1be9e51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementBusinessSegmentsAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfGoodwillTable_019e3c6e-5f31-7786-a8f4-fd8023f0d043" xlink:to="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5f31-7ad7-ac5f-d893b1be9e51" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7ad7-ac5f-d893b1be9e51_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5f31-7ad7-ac5f-d893b1be9e51" xlink:to="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7ad7-ac5f-d893b1be9e51_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7ee1-b6e8-9cdd26e8cb1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5f31-7ad7-ac5f-d893b1be9e51" xlink:to="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7ee1-b6e8-9cdd26e8cb1d" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ContractTalentSolutionsMember_019e3c6e-5f31-78f9-809e-4613bc2286d8" xlink:href="rhi-20260630.xsd#rhi_ContractTalentSolutionsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7ee1-b6e8-9cdd26e8cb1d" xlink:to="loc_rhi_ContractTalentSolutionsMember_019e3c6e-5f31-78f9-809e-4613bc2286d8" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_PermanentPlacementTalentSolutionsMember_019e3c6e-5f31-7b82-ae1d-06165ad89e5a" xlink:href="rhi-20260630.xsd#rhi_PermanentPlacementTalentSolutionsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7ee1-b6e8-9cdd26e8cb1d" xlink:to="loc_rhi_PermanentPlacementTalentSolutionsMember_019e3c6e-5f31-7b82-ae1d-06165ad89e5a" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ProtivitiMember_019e3c6e-5f31-7ce3-8dff-d89ab639c4b3" xlink:href="rhi-20260630.xsd#rhi_ProtivitiMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5f31-7ee1-b6e8-9cdd26e8cb1d" xlink:to="loc_rhi_ProtivitiMember_019e3c6e-5f31-7ce3-8dff-d89ab639c4b3" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillRollForward_019e3c6e-5f31-7732-976a-228b238d56bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillRollForward"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_GoodwillLineItems_019e3c6e-5f31-749f-bece-e498bf5c5c7a" xlink:to="loc_us-gaap_GoodwillRollForward_019e3c6e-5f31-7732-976a-228b238d56bc" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e3c6e-5f31-716b-8c4f-8159b226a8a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_GoodwillRollForward_019e3c6e-5f31-7732-976a-228b238d56bc" xlink:to="loc_us-gaap_Goodwill_019e3c6e-5f31-716b-8c4f-8159b226a8a6" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillForeignCurrencyTranslationGainLoss_019e3c6e-5f31-74eb-a6a4-bc08e547aacc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillForeignCurrencyTranslationGainLoss"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_GoodwillRollForward_019e3c6e-5f31-7732-976a-228b238d56bc" xlink:to="loc_us-gaap_GoodwillForeignCurrencyTranslationGainLoss_019e3c6e-5f31-74eb-a6a4-bc08e547aacc" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e3c6e-5f31-76b7-89db-ec934d74e149" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/CommitmentsandContingenciesDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#CommitmentsandContingenciesDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/CommitmentsandContingenciesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LossContingenciesLineItems_019e3c6e-5fe8-7211-836e-67fec977c2c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LossContingenciesLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LossContingenciesTable_019e3c6e-5fe8-7ef5-a966-871fe414039e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LossContingenciesTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_LossContingenciesLineItems_019e3c6e-5fe8-7211-836e-67fec977c2c9" xlink:to="loc_us-gaap_LossContingenciesTable_019e3c6e-5fe8-7ef5-a966-871fe414039e" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CreditFacilityAxis_019e3c6e-5fe8-7019-95af-30bc67333f91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CreditFacilityAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LossContingenciesTable_019e3c6e-5fe8-7ef5-a966-871fe414039e" xlink:to="loc_us-gaap_CreditFacilityAxis_019e3c6e-5fe8-7019-95af-30bc67333f91" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CreditFacilityDomain_019e3c6e-5fe8-7019-95af-30bc67333f91_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CreditFacilityDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_CreditFacilityAxis_019e3c6e-5fe8-7019-95af-30bc67333f91" xlink:to="loc_us-gaap_CreditFacilityDomain_019e3c6e-5fe8-7019-95af-30bc67333f91_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CreditFacilityDomain_019e3c6e-5fe8-733e-a055-36d296db48c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CreditFacilityDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_CreditFacilityAxis_019e3c6e-5fe8-7019-95af-30bc67333f91" xlink:to="loc_us-gaap_CreditFacilityDomain_019e3c6e-5fe8-733e-a055-36d296db48c4" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevolvingCreditFacilityMember_019e3c6e-5fe8-7166-af3f-ea9d8ac9deba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevolvingCreditFacilityMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_CreditFacilityDomain_019e3c6e-5fe8-733e-a055-36d296db48c4" xlink:to="loc_us-gaap_RevolvingCreditFacilityMember_019e3c6e-5fe8-7166-af3f-ea9d8ac9deba" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StandbyLettersOfCreditMember_019e3c6e-5fe8-7889-8d13-894e1199e9ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StandbyLettersOfCreditMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_CreditFacilityDomain_019e3c6e-5fe8-733e-a055-36d296db48c4" xlink:to="loc_us-gaap_StandbyLettersOfCreditMember_019e3c6e-5fe8-7889-8d13-894e1199e9ea" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentAxis_019e3c6e-5fe8-77af-9556-80c2ec1dfb8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LossContingenciesTable_019e3c6e-5fe8-7ef5-a966-871fe414039e" xlink:to="loc_us-gaap_DebtInstrumentAxis_019e3c6e-5fe8-77af-9556-80c2ec1dfb8c" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_019e3c6e-5fe8-77af-9556-80c2ec1dfb8c_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentNameDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_DebtInstrumentAxis_019e3c6e-5fe8-77af-9556-80c2ec1dfb8c" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_019e3c6e-5fe8-77af-9556-80c2ec1dfb8c_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_019e3c6e-5fe8-7d34-94a8-12e8495f8f1a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtInstrumentNameDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_DebtInstrumentAxis_019e3c6e-5fe8-77af-9556-80c2ec1dfb8c" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_019e3c6e-5fe8-7d34-94a8-12e8495f8f1a" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_A2025CreditAgreementMember_019e3c6e-5fe8-77af-8c2b-242a047aee2b" xlink:href="rhi-20260630.xsd#rhi_A2025CreditAgreementMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_019e3c6e-5fe8-7d34-94a8-12e8495f8f1a" xlink:to="loc_rhi_A2025CreditAgreementMember_019e3c6e-5fe8-77af-8c2b-242a047aee2b" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_UncommittedLetterOfCreditFacilityMember_019e3c6e-5fe8-781f-9306-5bf0382d4ddc" xlink:href="rhi-20260630.xsd#rhi_UncommittedLetterOfCreditFacilityMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_019e3c6e-5fe8-7d34-94a8-12e8495f8f1a" xlink:to="loc_rhi_UncommittedLetterOfCreditFacilityMember_019e3c6e-5fe8-781f-9306-5bf0382d4ddc" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_019e3c6e-5fe8-7ac5-adb9-9f42fad99a67" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongtermDebtTypeAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LossContingenciesTable_019e3c6e-5fe8-7ef5-a966-871fe414039e" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_019e3c6e-5fe8-7ac5-adb9-9f42fad99a67" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_019e3c6e-5fe8-7ac5-adb9-9f42fad99a67_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongtermDebtTypeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_019e3c6e-5fe8-7ac5-adb9-9f42fad99a67" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_019e3c6e-5fe8-7ac5-adb9-9f42fad99a67_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_019e3c6e-5fe8-7d8a-8eff-a180f7a4628e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongtermDebtTypeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_019e3c6e-5fe8-7ac5-adb9-9f42fad99a67" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_019e3c6e-5fe8-7d8a-8eff-a180f7a4628e" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditMember_019e3c6e-5fe8-79d9-b133-9d4b6da563ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LineOfCreditMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_019e3c6e-5fe8-7d8a-8eff-a180f7a4628e" xlink:to="loc_us-gaap_LineOfCreditMember_019e3c6e-5fe8-79d9-b133-9d4b6da563ed" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_019e3c6e-5fe8-7759-afd6-146212493128" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LossContingenciesLineItems_019e3c6e-5fe8-7211-836e-67fec977c2c9" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_019e3c6e-5fe8-7759-afd6-146212493128" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_019e3c6e-5fe8-7ae8-81fe-3a4370968cda" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LineOfCredit"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LossContingenciesLineItems_019e3c6e-5fe8-7211-836e-67fec977c2c9" xlink:to="loc_us-gaap_LineOfCredit_019e3c6e-5fe8-7ae8-81fe-3a4370968cda" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_019e3c6e-5fe8-7004-b263-28aeaa27cf4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LossContingenciesLineItems_019e3c6e-5fe8-7211-836e-67fec977c2c9" xlink:to="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_019e3c6e-5fe8-7004-b263-28aeaa27cf4a" xlink:type="arc" order="2"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_019e3c6e-5fe8-7bdb-be44-7d0be3cd5a04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_019e3c6e-5fe8-7bdb-be44-7d0be3cd5a04" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5fe8-77bc-b42d-ae0898693cb6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementBusinessSegmentsAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_019e3c6e-5fe8-7bdb-be44-7d0be3cd5a04" xlink:to="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5fe8-77bc-b42d-ae0898693cb6" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-77bc-b42d-ae0898693cb6_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5fe8-77bc-b42d-ae0898693cb6" xlink:to="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-77bc-b42d-ae0898693cb6_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-79fc-a239-c478810db2e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5fe8-77bc-b42d-ae0898693cb6" xlink:to="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-79fc-a239-c478810db2e1" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ContractTalentSolutionsMember_019e3c6e-5fe8-7783-b4b0-f1cd142d913b" xlink:href="rhi-20260630.xsd#rhi_ContractTalentSolutionsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-79fc-a239-c478810db2e1" xlink:to="loc_rhi_ContractTalentSolutionsMember_019e3c6e-5fe8-7783-b4b0-f1cd142d913b" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_PermanentPlacementTalentSolutionsMember_019e3c6e-5fe8-7667-bf4f-ec8a948473c7" xlink:href="rhi-20260630.xsd#rhi_PermanentPlacementTalentSolutionsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-79fc-a239-c478810db2e1" xlink:to="loc_rhi_PermanentPlacementTalentSolutionsMember_019e3c6e-5fe8-7667-bf4f-ec8a948473c7" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ProtivitiMember_019e3c6e-5fe8-7ebb-be88-843b8593d632" xlink:href="rhi-20260630.xsd#rhi_ProtivitiMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-79fc-a239-c478810db2e1" xlink:to="loc_rhi_ProtivitiMember_019e3c6e-5fe8-7ebb-be88-843b8593d632" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ContractTalentSolutionsAndProtivitiMember_019e3c6e-5fe8-7509-8597-a2f119dd7221" xlink:href="rhi-20260630.xsd#rhi_ContractTalentSolutionsAndProtivitiMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-79fc-a239-c478810db2e1" xlink:to="loc_rhi_ContractTalentSolutionsAndProtivitiMember_019e3c6e-5fe8-7509-8597-a2f119dd7221" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidationItemsAxis_019e3c6e-5fe8-702d-b639-026061407088" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ConsolidationItemsAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_019e3c6e-5fe8-7bdb-be44-7d0be3cd5a04" xlink:to="loc_srt_ConsolidationItemsAxis_019e3c6e-5fe8-702d-b639-026061407088" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidationItemsDomain_019e3c6e-5fe8-702d-b639-026061407088_default" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ConsolidationItemsDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_019e3c6e-5fe8-702d-b639-026061407088" xlink:to="loc_srt_ConsolidationItemsDomain_019e3c6e-5fe8-702d-b639-026061407088_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidationItemsDomain_019e3c6e-5fe8-7843-9f09-da5c8fb6884e" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_ConsolidationItemsDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_019e3c6e-5fe8-702d-b639-026061407088" xlink:to="loc_srt_ConsolidationItemsDomain_019e3c6e-5fe8-7843-9f09-da5c8fb6884e" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntersegmentEliminationMember_019e3c6e-5fe8-7345-994e-866b37533aa2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntersegmentEliminationMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_019e3c6e-5fe8-7843-9f09-da5c8fb6884e" xlink:to="loc_us-gaap_IntersegmentEliminationMember_019e3c6e-5fe8-7345-994e-866b37533aa2" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3c6e-5fe8-7a25-bad9-720453654a89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3c6e-5fe8-7a25-bad9-720453654a89" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_SegmentCostOfGoodsAndServicesSold_019e3c6e-5fe8-7771-89ca-b8b99f1cc21c" xlink:href="rhi-20260630.xsd#rhi_SegmentCostOfGoodsAndServicesSold"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_rhi_SegmentCostOfGoodsAndServicesSold_019e3c6e-5fe8-7771-89ca-b8b99f1cc21c" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLaborRelatedExpenses_019e3c6e-5fe8-714c-bf8d-0e8f9aefa165" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLaborRelatedExpenses"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_us-gaap_OtherLaborRelatedExpenses_019e3c6e-5fe8-714c-bf8d-0e8f9aefa165" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-78c5-b03c-38533da7bd0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherSellingGeneralAndAdministrativeExpense"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_us-gaap_OtherSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-78c5-b03c-38533da7bd0f" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_SegmentSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-766f-96a4-19ac0745b623" xlink:href="rhi-20260630.xsd#rhi_SegmentSellingGeneralAndAdministrativeExpense"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_rhi_SegmentSellingGeneralAndAdministrativeExpense_019e3c6e-5fe8-766f-96a4-19ac0745b623" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_CombinedSegmentIncomeLoss_019e3c6e-5fe8-74f0-9570-b6b6200a1636" xlink:href="rhi-20260630.xsd#rhi_CombinedSegmentIncomeLoss"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_rhi_CombinedSegmentIncomeLoss_019e3c6e-5fe8-74f0-9570-b6b6200a1636" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_019e3c6e-5fe8-70e1-8b0f-f3a87081f1c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_019e3c6e-5fe8-70e1-8b0f-f3a87081f1c0" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5fe8-7339-9518-f5a240bec241" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7672-bb37-9c532bc7755a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3c6e-5fe8-7339-9518-f5a240bec241" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3c6e-5fe8-7105-b714-2510a0b11470" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsScheduleofDepreciationExpensebySegmentDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#BusinessSegmentsScheduleofDepreciationExpensebySegmentDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/BusinessSegmentsScheduleofDepreciationExpensebySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7f46-ada0-39fb969107bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_019e3c6e-5fe8-748a-9e9e-e64667ac416d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7f46-ada0-39fb969107bd" xlink:to="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_019e3c6e-5fe8-748a-9e9e-e64667ac416d" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5fe8-7a3a-adc6-628e15ee20eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementBusinessSegmentsAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_019e3c6e-5fe8-748a-9e9e-e64667ac416d" xlink:to="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5fe8-7a3a-adc6-628e15ee20eb" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-7a3a-adc6-628e15ee20eb_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5fe8-7a3a-adc6-628e15ee20eb" xlink:to="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-7a3a-adc6-628e15ee20eb_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-7511-9672-2ae62693f385" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_019e3c6e-5fe8-7a3a-adc6-628e15ee20eb" xlink:to="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-7511-9672-2ae62693f385" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ContractTalentSolutionsMember_019e3c6e-5fe8-7712-aa97-85364a5e55bc" xlink:href="rhi-20260630.xsd#rhi_ContractTalentSolutionsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-7511-9672-2ae62693f385" xlink:to="loc_rhi_ContractTalentSolutionsMember_019e3c6e-5fe8-7712-aa97-85364a5e55bc" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_PermanentPlacementTalentSolutionsMember_019e3c6e-5fe8-7239-8340-a639b743386c" xlink:href="rhi-20260630.xsd#rhi_PermanentPlacementTalentSolutionsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-7511-9672-2ae62693f385" xlink:to="loc_rhi_PermanentPlacementTalentSolutionsMember_019e3c6e-5fe8-7239-8340-a639b743386c" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_rhi_ProtivitiMember_019e3c6e-5fe8-7855-aea7-bfda4493c7c9" xlink:href="rhi-20260630.xsd#rhi_ProtivitiMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_019e3c6e-5fe8-7511-9672-2ae62693f385" xlink:to="loc_rhi_ProtivitiMember_019e3c6e-5fe8-7855-aea7-bfda4493c7c9" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019e3c6e-5fe8-720b-8b64-3a39fc708eff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_019e3c6e-5fe8-7f46-ada0-39fb969107bd" xlink:to="loc_us-gaap_Depreciation_019e3c6e-5fe8-720b-8b64-3a39fc708eff" xlink:type="arc" order="0"/>
  </link:definitionLink>
  <link:roleRef roleURI="http://roberthalf.com/role/SubsequentEventsDetails" xlink:type="simple" xlink:href="rhi-20260630.xsd#SubsequentEventsDetails"/>
  <link:definitionLink xlink:role="http://roberthalf.com/role/SubsequentEventsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventLineItems_019f8b83-de0d-7808-b7f1-74de6be8f164" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTable_019f8b83-de0d-7be1-b6c6-29ae7878cefc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_SubsequentEventLineItems_019f8b83-de0d-7808-b7f1-74de6be8f164" xlink:to="loc_us-gaap_SubsequentEventTable_019f8b83-de0d-7be1-b6c6-29ae7878cefc" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeAxis_019f8b83-de0d-755c-9539-b5fda6970d36" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventTypeAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_SubsequentEventTable_019f8b83-de0d-7be1-b6c6-29ae7878cefc" xlink:to="loc_us-gaap_SubsequentEventTypeAxis_019f8b83-de0d-755c-9539-b5fda6970d36" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_019f8b83-de0d-755c-9539-b5fda6970d36_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventTypeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_019f8b83-de0d-755c-9539-b5fda6970d36" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_019f8b83-de0d-755c-9539-b5fda6970d36_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_019f8b83-de0d-7e2f-a1f5-2ceb500c4246" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventTypeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_019f8b83-de0d-755c-9539-b5fda6970d36" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_019f8b83-de0d-7e2f-a1f5-2ceb500c4246" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventMember_019f8b84-1494-77d4-8e1c-d73b993b77ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventTypeDomain_019f8b83-de0d-7e2f-a1f5-2ceb500c4246" xlink:to="loc_us-gaap_SubsequentEventMember_019f8b84-1494-77d4-8e1c-d73b993b77ab" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockDividendsPerShareDeclared_019f8b83-de0d-77f2-9081-fdbb021709b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockDividendsPerShareDeclared"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventLineItems_019f8b83-de0d-7808-b7f1-74de6be8f164" xlink:to="loc_us-gaap_CommonStockDividendsPerShareDeclared_019f8b83-de0d-77f2-9081-fdbb021709b2" xlink:type="arc" order="0"/>
  </link:definitionLink>
</link:linkbase>
