<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://roberthalf.com/role/AccruedPayrollAndBenefitCosts" xlink:href="rhi-20190930.xsd#AccruedPayrollAndBenefitCosts" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/AccruedPayrollAndBenefitCostsDetail" xlink:href="rhi-20190930.xsd#AccruedPayrollAndBenefitCostsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/AccruedPayrollAndBenefitCostsTables" xlink:href="rhi-20190930.xsd#AccruedPayrollAndBenefitCostsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegments" xlink:href="rhi-20190930.xsd#BusinessSegments" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsAdditionalInformationDetail" xlink:href="rhi-20190930.xsd#BusinessSegmentsAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsReconciliationOfRevenueAndOperatingIncomeByReportableSegmentDetails" xlink:href="rhi-20190930.xsd#BusinessSegmentsReconciliationOfRevenueAndOperatingIncomeByReportableSegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/BusinessSegmentsTables" xlink:href="rhi-20190930.xsd#BusinessSegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CommitmentsAndContingencies" xlink:href="rhi-20190930.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CommitmentsAndContingenciesAdditionalInformationDetail" xlink:href="rhi-20190930.xsd#CommitmentsAndContingenciesAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfFinancialPositionUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfFinancialPositionUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfFinancialPositionUnauditedParenthetical" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfFinancialPositionUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnauditedParenthetical" xlink:href="rhi-20190930.xsd#CondensedConsolidatedStatementsOfStockholdersEquityUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/CoverPage" xlink:href="rhi-20190930.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/Goodwill" xlink:href="rhi-20190930.xsd#Goodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/GoodwillDetails" xlink:href="rhi-20190930.xsd#GoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/GoodwillTables" xlink:href="rhi-20190930.xsd#GoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/Leases" xlink:href="rhi-20190930.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:href="rhi-20190930.xsd#LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesLeaseCostAndOtherInformationDetails" xlink:href="rhi-20190930.xsd#LeasesLeaseCostAndOtherInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesNarrativeDetails" xlink:href="rhi-20190930.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/LeasesTables" xlink:href="rhi-20190930.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/NetIncomePerShare" xlink:href="rhi-20190930.xsd#NetIncomePerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/NetIncomePerShareCalculationOfNetIncomePerShareDetails" xlink:href="rhi-20190930.xsd#NetIncomePerShareCalculationOfNetIncomePerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/NetIncomePerShareTables" xlink:href="rhi-20190930.xsd#NetIncomePerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/NewAccountingPronouncements" xlink:href="rhi-20190930.xsd#NewAccountingPronouncements" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/OtherCurrentAssets" xlink:href="rhi-20190930.xsd#OtherCurrentAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/OtherCurrentAssetsDetail" xlink:href="rhi-20190930.xsd#OtherCurrentAssetsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/OtherCurrentAssetsTables" xlink:href="rhi-20190930.xsd#OtherCurrentAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyAndEquipmentNet" xlink:href="rhi-20190930.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyAndEquipmentNetComponentsOfPropertyAndEquipmentDetail" xlink:href="rhi-20190930.xsd#PropertyAndEquipmentNetComponentsOfPropertyAndEquipmentDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/PropertyAndEquipmentNetTables" xlink:href="rhi-20190930.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognition" xlink:href="rhi-20190930.xsd#RevenueRecognition" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails" xlink:href="rhi-20190930.xsd#RevenueRecognitionRemainingPerformanceObligationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionScheduleOfContractLiabilityActivityDetails" xlink:href="rhi-20190930.xsd#RevenueRecognitionScheduleOfContractLiabilityActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionScheduleOfRevenueDisaggregatedByLineOfBusinessDetails" xlink:href="rhi-20190930.xsd#RevenueRecognitionScheduleOfRevenueDisaggregatedByLineOfBusinessDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/RevenueRecognitionTables" xlink:href="rhi-20190930.xsd#RevenueRecognitionTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquity" xlink:href="rhi-20190930.xsd#StockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquityAdditionalInformationDetail" xlink:href="rhi-20190930.xsd#StockholdersEquityAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquityNumberAndCostOfCommonStockSharesRepurchasedDetails" xlink:href="rhi-20190930.xsd#StockholdersEquityNumberAndCostOfCommonStockSharesRepurchasedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquityNumberAndCostOfEmployeeStockPlanRepurchasesDetails" xlink:href="rhi-20190930.xsd#StockholdersEquityNumberAndCostOfEmployeeStockPlanRepurchasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/StockholdersEquityTables" xlink:href="rhi-20190930.xsd#StockholdersEquityTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SubsequentEvents" xlink:href="rhi-20190930.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SubsequentEventsDividendAnnouncedDetails" xlink:href="rhi-20190930.xsd#SubsequentEventsDividendAnnouncedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SubsequentEventsTables" xlink:href="rhi-20190930.xsd#SubsequentEventsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="rhi-20190930.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:href="rhi-20190930.xsd#SummaryOfSignificantAccountingPoliciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="rhi-20190930.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="rhi-20190930.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/AccruedPayrollAndBenefitCosts" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/AccruedPayrollAndBenefitCostsDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems" xlink:label="loc_us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems_ACB52672966B533088FF5A33D3B20055" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable" xlink:label="loc_us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable_9FFB4887A6775D028B0D42A0A0AE40D6" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems_ACB52672966B533088FF5A33D3B20055" xlink:to="loc_us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable_9FFB4887A6775D028B0D42A0A0AE40D6" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_TitleOfIndividualAxis" xlink:label="loc_srt_TitleOfIndividualAxis_535949D96A7E5C5FBE15B72D71C5DE3B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfDeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsByTitleOfIndividualAndByTypeOfDeferredCompensationTable_9FFB4887A6775D028B0D42A0A0AE40D6" xlink:to="loc_srt_TitleOfIndividualAxis_535949D96A7E5C5FBE15B72D71C5DE3B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_TitleOfIndividualWithRelationshipToEntityDomain" xlink:label="loc_srt_TitleOfIndividualWithRelationshipToEntityDomain_77B1BC83C7116B886A63CFAE0BF12601_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_TitleOfIndividualAxis_535949D96A7E5C5FBE15B72D71C5DE3B" xlink:to="loc_srt_TitleOfIndividualWithRelationshipToEntityDomain_77B1BC83C7116B886A63CFAE0BF12601_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_TitleOfIndividualWithRelationshipToEntityDomain" xlink:label="loc_srt_TitleOfIndividualWithRelationshipToEntityDomain_AD18B906A5EE56639F454A297E52BF04" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_TitleOfIndividualAxis_535949D96A7E5C5FBE15B72D71C5DE3B" xlink:to="loc_srt_TitleOfIndividualWithRelationshipToEntityDomain_AD18B906A5EE56639F454A297E52BF04" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ChiefExecutiveOfficerMember" xlink:label="loc_srt_ChiefExecutiveOfficerMember_00551797BEE8517283CBF1DD57637BC3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_TitleOfIndividualWithRelationshipToEntityDomain_AD18B906A5EE56639F454A297E52BF04" xlink:to="loc_srt_ChiefExecutiveOfficerMember_00551797BEE8517283CBF1DD57637BC3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredCompensationLiabilityCurrentAndNoncurrent" xlink:label="loc_us-gaap_DeferredCompensationLiabilityCurrentAndNoncurrent_4255C13E0737565C8DADF798A4A5F8B3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DeferredCompensationArrangementWithIndividualExcludingShareBasedPaymentsAndPostretirementBenefitsLineItems_ACB52672966B533088FF5A33D3B20055" xlink:to="loc_us-gaap_DeferredCompensationLiabilityCurrentAndNoncurrent_4255C13E0737565C8DADF798A4A5F8B3" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/AccruedPayrollAndBenefitCostsTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/BusinessSegments" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/BusinessSegmentsAdditionalInformationDetail" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/BusinessSegmentsReconciliationOfRevenueAndOperatingIncomeByReportableSegmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SegmentReportingInformationLineItems" xlink:label="loc_us-gaap_SegmentReportingInformationLineItems_37C16B5626EF52F7BC6A4312B750394B" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable" xlink:label="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_2A092FDE22165A6CAC678B3656C97C45" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_37C16B5626EF52F7BC6A4312B750394B" xlink:to="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_2A092FDE22165A6CAC678B3656C97C45" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsAxis" xlink:label="loc_srt_ConsolidationItemsAxis_493D8B3A105D5997BD4462D9399EED81" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_2A092FDE22165A6CAC678B3656C97C45" xlink:to="loc_srt_ConsolidationItemsAxis_493D8B3A105D5997BD4462D9399EED81" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_C2B7E4165A284675F0CAD78D9FDADFFD_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_493D8B3A105D5997BD4462D9399EED81" xlink:to="loc_srt_ConsolidationItemsDomain_C2B7E4165A284675F0CAD78D9FDADFFD_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_FB826106EDEA56488A686F7237C76647" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_493D8B3A105D5997BD4462D9399EED81" xlink:to="loc_srt_ConsolidationItemsDomain_FB826106EDEA56488A686F7237C76647" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingSegmentsMember" xlink:label="loc_us-gaap_OperatingSegmentsMember_9D4929CD713B5CDD965D56EF3DFCBDAA" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_FB826106EDEA56488A686F7237C76647" xlink:to="loc_us-gaap_OperatingSegmentsMember_9D4929CD713B5CDD965D56EF3DFCBDAA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="loc_us-gaap_StatementBusinessSegmentsAxis_529B817651C45D69B7C9CA6D0796E694" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfSegmentReportingInformationBySegmentTable_2A092FDE22165A6CAC678B3656C97C45" xlink:to="loc_us-gaap_StatementBusinessSegmentsAxis_529B817651C45D69B7C9CA6D0796E694" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SegmentDomain" xlink:label="loc_us-gaap_SegmentDomain_C78F789351A1B71A6D9BD78D9FDB794C_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_529B817651C45D69B7C9CA6D0796E694" xlink:to="loc_us-gaap_SegmentDomain_C78F789351A1B71A6D9BD78D9FDB794C_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SegmentDomain" xlink:label="loc_us-gaap_SegmentDomain_9A3D9503FF6D557D8CCABAFE947DA2FE" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_529B817651C45D69B7C9CA6D0796E694" xlink:to="loc_us-gaap_SegmentDomain_9A3D9503FF6D557D8CCABAFE947DA2FE" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_TemporaryAndConsultantStaffingMember" xlink:label="loc_rhi_TemporaryAndConsultantStaffingMember_6DA96BA4EBBD588EAF9F02EDEF3640D8" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_9A3D9503FF6D557D8CCABAFE947DA2FE" xlink:to="loc_rhi_TemporaryAndConsultantStaffingMember_6DA96BA4EBBD588EAF9F02EDEF3640D8" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_PermanentPlacementStaffingMember" xlink:label="loc_rhi_PermanentPlacementStaffingMember_DA5255B492BC51D5AD1E284FA3FAB975" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_9A3D9503FF6D557D8CCABAFE947DA2FE" xlink:to="loc_rhi_PermanentPlacementStaffingMember_DA5255B492BC51D5AD1E284FA3FAB975" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_RiskConsultingAndInternalAuditServicesMember" xlink:label="loc_rhi_RiskConsultingAndInternalAuditServicesMember_585234C3724C518E8B504007EAAEC1D4" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_9A3D9503FF6D557D8CCABAFE947DA2FE" xlink:to="loc_rhi_RiskConsultingAndInternalAuditServicesMember_585234C3724C518E8B504007EAAEC1D4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_3B28BB7ED2F55A31989B940910D7324F" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_37C16B5626EF52F7BC6A4312B750394B" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_3B28BB7ED2F55A31989B940910D7324F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_3A44CB3EA8495634940BBA5714A6B69D" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_37C16B5626EF52F7BC6A4312B750394B" xlink:to="loc_us-gaap_OperatingIncomeLoss_3A44CB3EA8495634940BBA5714A6B69D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_6268340AE6C350B8B12DA8691FBEB2EB" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_37C16B5626EF52F7BC6A4312B750394B" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_6268340AE6C350B8B12DA8691FBEB2EB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_EC9E1A486E7356D58D83B951465A2CCD" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_37C16B5626EF52F7BC6A4312B750394B" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_EC9E1A486E7356D58D83B951465A2CCD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_2041E46F860E55A397D3095B642F9991" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentReportingInformationLineItems_37C16B5626EF52F7BC6A4312B750394B" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_2041E46F860E55A397D3095B642F9991" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/BusinessSegmentsTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/CommitmentsAndContingenciesAdditionalInformationDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LossContingenciesLineItems" xlink:label="loc_us-gaap_LossContingenciesLineItems_73C3555B26195D0DB71CB234B7CD2CA9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LossContingenciesTable" xlink:label="loc_us-gaap_LossContingenciesTable_FEA297F26AC25E67925B48196468BD5E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_LossContingenciesLineItems_73C3555B26195D0DB71CB234B7CD2CA9" xlink:to="loc_us-gaap_LossContingenciesTable_FEA297F26AC25E67925B48196468BD5E" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_LitigationCaseAxis" xlink:label="loc_srt_LitigationCaseAxis_D698FA3A71B9546D81F95DF7B3B2FA3F" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LossContingenciesTable_FEA297F26AC25E67925B48196468BD5E" xlink:to="loc_srt_LitigationCaseAxis_D698FA3A71B9546D81F95DF7B3B2FA3F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_LitigationCaseTypeDomain" xlink:label="loc_srt_LitigationCaseTypeDomain_BF0D9F72F675B6A88031E14FA0BC19F9_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_LitigationCaseAxis_D698FA3A71B9546D81F95DF7B3B2FA3F" xlink:to="loc_srt_LitigationCaseTypeDomain_BF0D9F72F675B6A88031E14FA0BC19F9_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_LitigationCaseTypeDomain" xlink:label="loc_srt_LitigationCaseTypeDomain_8B3756CCD84D5E3C9C0E338070ED7456" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_LitigationCaseAxis_D698FA3A71B9546D81F95DF7B3B2FA3F" xlink:to="loc_srt_LitigationCaseTypeDomain_8B3756CCD84D5E3C9C0E338070ED7456" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_JessicaGentryMember" xlink:label="loc_rhi_JessicaGentryMember_F8631865026650DE858DF25ACDAC95C8" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_LitigationCaseTypeDomain_8B3756CCD84D5E3C9C0E338070ED7456" xlink:to="loc_rhi_JessicaGentryMember_F8631865026650DE858DF25ACDAC95C8" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_ShariDorffMember" xlink:label="loc_rhi_ShariDorffMember_2BD0885AF51C53A19DB0B2944ECAD983" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_LitigationCaseTypeDomain_8B3756CCD84D5E3C9C0E338070ED7456" xlink:to="loc_rhi_ShariDorffMember_2BD0885AF51C53A19DB0B2944ECAD983" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentAxis" xlink:label="loc_us-gaap_DebtInstrumentAxis_24D7ACB409475B988FF95824F8509851" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LossContingenciesTable_FEA297F26AC25E67925B48196468BD5E" xlink:to="loc_us-gaap_DebtInstrumentAxis_24D7ACB409475B988FF95824F8509851" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_D30151D16355455AE39FE14FA0BD5B3C_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_DebtInstrumentAxis_24D7ACB409475B988FF95824F8509851" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_D30151D16355455AE39FE14FA0BD5B3C_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_FA194691034659C394295F57FE278DC6" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_DebtInstrumentAxis_24D7ACB409475B988FF95824F8509851" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_FA194691034659C394295F57FE278DC6" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_CreditAgreementMember" xlink:label="loc_rhi_CreditAgreementMember_EBF4578CDDFA5302BC65F433ED6C8246" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DebtInstrumentNameDomain_FA194691034659C394295F57FE278DC6" xlink:to="loc_rhi_CreditAgreementMember_EBF4578CDDFA5302BC65F433ED6C8246" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_E7DB06D1E74457B9909E91FD49FE9F1E" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_LossContingenciesTable_FEA297F26AC25E67925B48196468BD5E" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_E7DB06D1E74457B9909E91FD49FE9F1E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_076ECE46D95E016199BBE14FA0BD3CD2_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_E7DB06D1E74457B9909E91FD49FE9F1E" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_076ECE46D95E016199BBE14FA0BD3CD2_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_8A2FEE44EA3B523D9B7B139F13ADF6AB" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_E7DB06D1E74457B9909E91FD49FE9F1E" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_8A2FEE44EA3B523D9B7B139F13ADF6AB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LineOfCreditMember" xlink:label="loc_us-gaap_LineOfCreditMember_2F8888BBFE295002886FE2DE5A090350" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_8A2FEE44EA3B523D9B7B139F13ADF6AB" xlink:to="loc_us-gaap_LineOfCreditMember_2F8888BBFE295002886FE2DE5A090350" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LossContingencyEstimateOfPossibleLoss" xlink:label="loc_us-gaap_LossContingencyEstimateOfPossibleLoss_78B47FF72F0D5227A58291DD3F91E9B4" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LossContingenciesLineItems_73C3555B26195D0DB71CB234B7CD2CA9" xlink:to="loc_us-gaap_LossContingencyEstimateOfPossibleLoss_78B47FF72F0D5227A58291DD3F91E9B4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_9362B0C128725F2EBA27F35C2F5641BC" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LossContingenciesLineItems_73C3555B26195D0DB71CB234B7CD2CA9" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_9362B0C128725F2EBA27F35C2F5641BC" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LineOfCredit" xlink:label="loc_us-gaap_LineOfCredit_909624B4D3495127B5020F8362D7163C" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LossContingenciesLineItems_73C3555B26195D0DB71CB234B7CD2CA9" xlink:to="loc_us-gaap_LineOfCredit_909624B4D3495127B5020F8362D7163C" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfFinancialPositionUnaudited" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfFinancialPositionUnauditedParenthetical" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_2CE12F4420BD10CFCD95691AC6BB6C92" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_85A3EBA86D9AF8434503691AC6BA7F2E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_2CE12F4420BD10CFCD95691AC6BB6C92" xlink:to="loc_us-gaap_StatementTable_85A3EBA86D9AF8434503691AC6BA7F2E" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementEquityComponentsAxis" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_1F98E5EB9A8E6DF7BB09691AC6BA0F44" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_85A3EBA86D9AF8434503691AC6BA7F2E" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_1F98E5EB9A8E6DF7BB09691AC6BA0F44" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_426C6266F5F7338BFC8F691AC6BA720C_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_1F98E5EB9A8E6DF7BB09691AC6BA0F44" xlink:to="loc_us-gaap_EquityComponentDomain_426C6266F5F7338BFC8F691AC6BA720C_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_426C6266F5F7338BFC8F691AC6BA720C" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_1F98E5EB9A8E6DF7BB09691AC6BA0F44" xlink:to="loc_us-gaap_EquityComponentDomain_426C6266F5F7338BFC8F691AC6BA720C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockMember" xlink:label="loc_us-gaap_CommonStockMember_A209CB04BAE747C53817691AC6BAB047" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_426C6266F5F7338BFC8F691AC6BA720C" xlink:to="loc_us-gaap_CommonStockMember_A209CB04BAE747C53817691AC6BAB047" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalMember" xlink:label="loc_us-gaap_AdditionalPaidInCapitalMember_14CE3BCB9B9F2CF5B458691AC6BBC50D" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_426C6266F5F7338BFC8F691AC6BA720C" xlink:to="loc_us-gaap_AdditionalPaidInCapitalMember_14CE3BCB9B9F2CF5B458691AC6BBC50D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_96DDDC442B6C516627D6691AC6BB490F" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_426C6266F5F7338BFC8F691AC6BA720C" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_96DDDC442B6C516627D6691AC6BB490F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsMember" xlink:label="loc_us-gaap_RetainedEarningsMember_A3EFFB8EFF808EA63A0B691AC6BB4B73" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_426C6266F5F7338BFC8F691AC6BA720C" xlink:to="loc_us-gaap_RetainedEarningsMember_A3EFFB8EFF808EA63A0B691AC6BB4B73" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInStockholdersEquityRollForward" xlink:label="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2CE12F4420BD10CFCD95691AC6BB6C92" xlink:to="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SharesIssued" xlink:label="loc_us-gaap_SharesIssued_3E18D6F4842952605A42691AC6BC7434" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_SharesIssued_3E18D6F4842952605A42691AC6BC7434" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures" xlink:label="loc_us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures_AD3C2942379D2B37E80B691AC6BC52B2" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_StockIssuedDuringPeriodSharesRestrictedStockAwardNetOfForfeitures_AD3C2942379D2B37E80B691AC6BC52B2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockRepurchasedAndRetiredDuringPeriodShares" xlink:label="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodShares_F24A7EB25BF86F6B57A6691AC6BCFFB0" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodShares_F24A7EB25BF86F6B57A6691AC6BCFFB0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_D85847C85A4AEDFB5FF9691AC6BC81FB" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_StockholdersEquity_D85847C85A4AEDFB5FF9691AC6BC81FB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures_15120B33462373997B9C691AC6BD5918" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardNetOfForfeitures_15120B33462373997B9C691AC6BD5918" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockRepurchasedAndRetiredDuringPeriodValue" xlink:label="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodValue_4B2885FC849A8B92D80F691AC6BDA76B" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_StockRepurchasedAndRetiredDuringPeriodValue_4B2885FC849A8B92D80F691AC6BDA76B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueShareBasedCompensation" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueShareBasedCompensation_AE34206C65D047F30384691AC6BDBF37" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueShareBasedCompensation_AE34206C65D047F30384691AC6BDBF37" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_C668FAE607F0EDBBE527691AC6BD3659" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_C668FAE607F0EDBBE527691AC6BD3659" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_2B3EBF63F7C213106FFC691AC6BD1645" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_NetIncomeLoss_2B3EBF63F7C213106FFC691AC6BD1645" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DividendsCash" xlink:label="loc_us-gaap_DividendsCash_F30C46CE43134A402D47691AC6BD0FF5" xlink:type="locator" />
    <link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_A4D123E680064AE0DE9A691AC6BB698B" xlink:to="loc_us-gaap_DividendsCash_F30C46CE43134A402D47691AC6BD0FF5" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnauditedParenthetical" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_AB89CA2C15AB5AC89437641D71979EFE" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_95DE5D6BF46A5DAB89EBDC92A0E6F191" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_AB89CA2C15AB5AC89437641D71979EFE" xlink:to="loc_us-gaap_StatementTable_95DE5D6BF46A5DAB89EBDC92A0E6F191" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementEquityComponentsAxis" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_F903D297A30359029DB68EBC045FE117" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_95DE5D6BF46A5DAB89EBDC92A0E6F191" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_F903D297A30359029DB68EBC045FE117" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_C69F0A085975328A0CA3D78DA1781A61_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_F903D297A30359029DB68EBC045FE117" xlink:to="loc_us-gaap_EquityComponentDomain_C69F0A085975328A0CA3D78DA1781A61_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_BCD7C19FEB985AA6A5A64D519AA23EBA" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_F903D297A30359029DB68EBC045FE117" xlink:to="loc_us-gaap_EquityComponentDomain_BCD7C19FEB985AA6A5A64D519AA23EBA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsMember" xlink:label="loc_us-gaap_RetainedEarningsMember_16FE90F626945A9F823AB84A5F212E6E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_BCD7C19FEB985AA6A5A64D519AA23EBA" xlink:to="loc_us-gaap_RetainedEarningsMember_16FE90F626945A9F823AB84A5F212E6E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockDividendsPerShareCashPaid" xlink:label="loc_us-gaap_CommonStockDividendsPerShareCashPaid_222E286623085D15A494B2F2372B57C8" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_AB89CA2C15AB5AC89437641D71979EFE" xlink:to="loc_us-gaap_CommonStockDividendsPerShareCashPaid_222E286623085D15A494B2F2372B57C8" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/CoverPage" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/Goodwill" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/GoodwillDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillLineItems" xlink:label="loc_us-gaap_GoodwillLineItems_DE593C65402B4F7D8D45FEE5CD516C9C" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfGoodwillTable" xlink:label="loc_us-gaap_ScheduleOfGoodwillTable_DF23DE2FA16E1B9662C8FEE5CD5031E5" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_GoodwillLineItems_DE593C65402B4F7D8D45FEE5CD516C9C" xlink:to="loc_us-gaap_ScheduleOfGoodwillTable_DF23DE2FA16E1B9662C8FEE5CD5031E5" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementBusinessSegmentsAxis" xlink:label="loc_us-gaap_StatementBusinessSegmentsAxis_B85CF39F5A41AE74E245FEE5CD50D287" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfGoodwillTable_DF23DE2FA16E1B9662C8FEE5CD5031E5" xlink:to="loc_us-gaap_StatementBusinessSegmentsAxis_B85CF39F5A41AE74E245FEE5CD50D287" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SegmentDomain" xlink:label="loc_us-gaap_SegmentDomain_B57BDF80FD037CFDCBE8FEE5CD506A43_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_B85CF39F5A41AE74E245FEE5CD50D287" xlink:to="loc_us-gaap_SegmentDomain_B57BDF80FD037CFDCBE8FEE5CD506A43_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SegmentDomain" xlink:label="loc_us-gaap_SegmentDomain_B57BDF80FD037CFDCBE8FEE5CD506A43" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementBusinessSegmentsAxis_B85CF39F5A41AE74E245FEE5CD50D287" xlink:to="loc_us-gaap_SegmentDomain_B57BDF80FD037CFDCBE8FEE5CD506A43" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_TemporaryAndConsultantStaffingMember" xlink:label="loc_rhi_TemporaryAndConsultantStaffingMember_9D0EF48EB2558533E1ECFEE5CD50FC47" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_B57BDF80FD037CFDCBE8FEE5CD506A43" xlink:to="loc_rhi_TemporaryAndConsultantStaffingMember_9D0EF48EB2558533E1ECFEE5CD50FC47" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_PermanentPlacementStaffingMember" xlink:label="loc_rhi_PermanentPlacementStaffingMember_2185E4CCFB75E49C4C6EFEE5CD5156B7" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_B57BDF80FD037CFDCBE8FEE5CD506A43" xlink:to="loc_rhi_PermanentPlacementStaffingMember_2185E4CCFB75E49C4C6EFEE5CD5156B7" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_RiskConsultingAndInternalAuditServicesMember" xlink:label="loc_rhi_RiskConsultingAndInternalAuditServicesMember_F4009C9792BA6DF6FC13FEE5CD517D34" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SegmentDomain_B57BDF80FD037CFDCBE8FEE5CD506A43" xlink:to="loc_rhi_RiskConsultingAndInternalAuditServicesMember_F4009C9792BA6DF6FC13FEE5CD517D34" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillRollForward" xlink:label="loc_us-gaap_GoodwillRollForward_DE68E89F7A28F3171473FEE5CD51A4E4" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_GoodwillLineItems_DE593C65402B4F7D8D45FEE5CD516C9C" xlink:to="loc_us-gaap_GoodwillRollForward_DE68E89F7A28F3171473FEE5CD51A4E4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_A786F1C30DF3328AE11CFEE5CD5159A3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_GoodwillRollForward_DE68E89F7A28F3171473FEE5CD51A4E4" xlink:to="loc_us-gaap_Goodwill_A786F1C30DF3328AE11CFEE5CD5159A3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillForeignCurrencyTranslationGainLoss" xlink:label="loc_us-gaap_GoodwillForeignCurrencyTranslationGainLoss_A7B80441E87A1D8F1A71FEE5CD529EFD" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_GoodwillRollForward_DE68E89F7A28F3171473FEE5CD51A4E4" xlink:to="loc_us-gaap_GoodwillForeignCurrencyTranslationGainLoss_A7B80441E87A1D8F1A71FEE5CD529EFD" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/GoodwillTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/Leases" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/LeasesLeaseCostAndOtherInformationDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/LeasesNarrativeDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasedAssetsLineItems" xlink:label="loc_us-gaap_OperatingLeasedAssetsLineItems_8B317B14A3E13F56A94F46B1DB4BC953" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfOperatingLeasedAssetsTable" xlink:label="loc_us-gaap_ScheduleOfOperatingLeasedAssetsTable_28208D2A4AA923D4E6D046B1DB4A3AE7" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_OperatingLeasedAssetsLineItems_8B317B14A3E13F56A94F46B1DB4BC953" xlink:to="loc_us-gaap_ScheduleOfOperatingLeasedAssetsTable_28208D2A4AA923D4E6D046B1DB4A3AE7" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeAxis" xlink:label="loc_srt_RangeAxis_BE0910DADAC651E68B6046B1DB4AF673" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfOperatingLeasedAssetsTable_28208D2A4AA923D4E6D046B1DB4A3AE7" xlink:to="loc_srt_RangeAxis_BE0910DADAC651E68B6046B1DB4AF673" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_5D845BF6C92357F5AC9546B1DB4A475F_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_RangeAxis_BE0910DADAC651E68B6046B1DB4AF673" xlink:to="loc_srt_RangeMember_5D845BF6C92357F5AC9546B1DB4A475F_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_5D845BF6C92357F5AC9546B1DB4A475F" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_RangeAxis_BE0910DADAC651E68B6046B1DB4AF673" xlink:to="loc_srt_RangeMember_5D845BF6C92357F5AC9546B1DB4A475F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MinimumMember" xlink:label="loc_srt_MinimumMember_054F228AE7EEA2910D4646B1DB4B7ACC" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_5D845BF6C92357F5AC9546B1DB4A475F" xlink:to="loc_srt_MinimumMember_054F228AE7EEA2910D4646B1DB4B7ACC" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MaximumMember" xlink:label="loc_srt_MaximumMember_91CFD6280198F094C90046B1DB4B803B" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_5D845BF6C92357F5AC9546B1DB4A475F" xlink:to="loc_srt_MaximumMember_91CFD6280198F094C90046B1DB4B803B" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_LesseeOperatingLeaseRemainingLeaseTerm" xlink:label="loc_rhi_LesseeOperatingLeaseRemainingLeaseTerm_CB211F4315A56AEA470246B1DB4C5E9A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_OperatingLeasedAssetsLineItems_8B317B14A3E13F56A94F46B1DB4BC953" xlink:to="loc_rhi_LesseeOperatingLeaseRemainingLeaseTerm_CB211F4315A56AEA470246B1DB4C5E9A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LessorOperatingLeaseRenewalTerm" xlink:label="loc_us-gaap_LessorOperatingLeaseRenewalTerm_D9B7FCAA27B5EEF7CED946B1DB4CC2E5" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_OperatingLeasedAssetsLineItems_8B317B14A3E13F56A94F46B1DB4BC953" xlink:to="loc_us-gaap_LessorOperatingLeaseRenewalTerm_D9B7FCAA27B5EEF7CED946B1DB4CC2E5" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_LesseeOperatingLeaseTerminationPeriod" xlink:label="loc_rhi_LesseeOperatingLeaseTerminationPeriod_BC4641BC127907653B3246B1DB4C7B92" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_OperatingLeasedAssetsLineItems_8B317B14A3E13F56A94F46B1DB4BC953" xlink:to="loc_rhi_LesseeOperatingLeaseTerminationPeriod_BC4641BC127907653B3246B1DB4C7B92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseExpense" xlink:label="loc_us-gaap_OperatingLeaseExpense_4CF924C58384040ED58846B1DB4CFAB3" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_OperatingLeasedAssetsLineItems_8B317B14A3E13F56A94F46B1DB4BC953" xlink:to="loc_us-gaap_OperatingLeaseExpense_4CF924C58384040ED58846B1DB4CFAB3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLeaseNotYetCommencedTermOfContract1" xlink:label="loc_us-gaap_LesseeOperatingLeaseLeaseNotYetCommencedTermOfContract1_1C4808B108C08DF1673246B1DB4D8494" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_OperatingLeasedAssetsLineItems_8B317B14A3E13F56A94F46B1DB4BC953" xlink:to="loc_us-gaap_LesseeOperatingLeaseLeaseNotYetCommencedTermOfContract1_1C4808B108C08DF1673246B1DB4D8494" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_LesseeOperatingLeaseLeaseNotYetCommencedLiability" xlink:label="loc_rhi_LesseeOperatingLeaseLeaseNotYetCommencedLiability_02A8A2443935213A0A6646BA1DB5E213" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_OperatingLeasedAssetsLineItems_8B317B14A3E13F56A94F46B1DB4BC953" xlink:to="loc_rhi_LesseeOperatingLeaseLeaseNotYetCommencedLiability_02A8A2443935213A0A6646BA1DB5E213" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/LeasesTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/NetIncomePerShare" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/NetIncomePerShareCalculationOfNetIncomePerShareDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/NetIncomePerShareTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/NewAccountingPronouncements" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/OtherCurrentAssets" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/OtherCurrentAssetsDetail" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/OtherCurrentAssetsTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/PropertyAndEquipmentNet" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/PropertyAndEquipmentNetComponentsOfPropertyAndEquipmentDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentLineItems" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentLineItems_7720621376F95F70A93D865AD242A9F9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfPropertyPlantAndEquipmentTable" xlink:label="loc_us-gaap_ScheduleOfPropertyPlantAndEquipmentTable_33C6087C581253F1A9A7E36F7072111E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentLineItems_7720621376F95F70A93D865AD242A9F9" xlink:to="loc_us-gaap_ScheduleOfPropertyPlantAndEquipmentTable_33C6087C581253F1A9A7E36F7072111E" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentByTypeAxis" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentByTypeAxis_6FE27E8ADD3655C1958AEA1D6435A174" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfPropertyPlantAndEquipmentTable_33C6087C581253F1A9A7E36F7072111E" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentByTypeAxis_6FE27E8ADD3655C1958AEA1D6435A174" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentTypeDomain" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_2FC1A0B3752437549E10D78DA0FB6A00_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentByTypeAxis_6FE27E8ADD3655C1958AEA1D6435A174" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_2FC1A0B3752437549E10D78DA0FB6A00_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentTypeDomain" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_9B6D1C2684F25F2F885A589025167B41" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentByTypeAxis_6FE27E8ADD3655C1958AEA1D6435A174" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_9B6D1C2684F25F2F885A589025167B41" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_ComputerHardwareMember" xlink:label="loc_rhi_ComputerHardwareMember_947CC2719AB75548A329B4CA9838432C" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_9B6D1C2684F25F2F885A589025167B41" xlink:to="loc_rhi_ComputerHardwareMember_947CC2719AB75548A329B4CA9838432C" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_ComputerSoftwareMember" xlink:label="loc_rhi_ComputerSoftwareMember_E00ABE07BD205C0D8C3580C79A068216" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_9B6D1C2684F25F2F885A589025167B41" xlink:to="loc_rhi_ComputerSoftwareMember_E00ABE07BD205C0D8C3580C79A068216" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FurnitureAndFixturesMember" xlink:label="loc_us-gaap_FurnitureAndFixturesMember_7C1AED7896265672BE7C64B85D2D59E4" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_9B6D1C2684F25F2F885A589025167B41" xlink:to="loc_us-gaap_FurnitureAndFixturesMember_7C1AED7896265672BE7C64B85D2D59E4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseholdImprovementsMember" xlink:label="loc_us-gaap_LeaseholdImprovementsMember_D3C2D2B134E055A4875501EAB387A980" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_9B6D1C2684F25F2F885A589025167B41" xlink:to="loc_us-gaap_LeaseholdImprovementsMember_D3C2D2B134E055A4875501EAB387A980" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCapitalizedPropertyPlantAndEquipmentMember" xlink:label="loc_us-gaap_OtherCapitalizedPropertyPlantAndEquipmentMember_7EEE0E3F5C76527DB0CD6B78753ACB9C" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentTypeDomain_9B6D1C2684F25F2F885A589025167B41" xlink:to="loc_us-gaap_OtherCapitalizedPropertyPlantAndEquipmentMember_7EEE0E3F5C76527DB0CD6B78753ACB9C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_A7332372BFC55EE69BFEB63A0438F55B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentLineItems_7720621376F95F70A93D865AD242A9F9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_A7332372BFC55EE69BFEB63A0438F55B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_648B431B777053BCB1275E6B7CC618AA" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentLineItems_7720621376F95F70A93D865AD242A9F9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_648B431B777053BCB1275E6B7CC618AA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_2C59128D4B7D5230B6D778181BD4F305" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentLineItems_7720621376F95F70A93D865AD242A9F9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_2C59128D4B7D5230B6D778181BD4F305" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/PropertyAndEquipmentNetTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/RevenueRecognition" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_97444D94719555E68852F958BFA84BCF" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable_C94391B93C3D5CF39B1A2D011747EFCC" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_97444D94719555E68852F958BFA84BCF" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable_C94391B93C3D5CF39B1A2D011747EFCC" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDateAxis" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDateAxis_0B0123FA717A5C28BFB9078A3DE0B56C" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionTable_C94391B93C3D5CF39B1A2D011747EFCC" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDateAxis_0B0123FA717A5C28BFB9078A3DE0B56C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1" xlink:label="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1_8D9A30EB3FE753D1AE7C9AA8009331DE" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionLineItems_97444D94719555E68852F958BFA84BCF" xlink:to="loc_us-gaap_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionPeriod1_8D9A30EB3FE753D1AE7C9AA8009331DE" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/RevenueRecognitionScheduleOfContractLiabilityActivityDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/RevenueRecognitionScheduleOfRevenueDisaggregatedByLineOfBusinessDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DisaggregationOfRevenueLineItems" xlink:label="loc_us-gaap_DisaggregationOfRevenueLineItems_FE4A62B2A0E15F5A9E19F84DE2CE4D33" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DisaggregationOfRevenueTable" xlink:label="loc_us-gaap_DisaggregationOfRevenueTable_653DFD487D7D5E4DAE095C74C5990FD1" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_FE4A62B2A0E15F5A9E19F84DE2CE4D33" xlink:to="loc_us-gaap_DisaggregationOfRevenueTable_653DFD487D7D5E4DAE095C74C5990FD1" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductOrServiceAxis" xlink:label="loc_srt_ProductOrServiceAxis_CCD33A3CB7305A52B59D37CEAC459184" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_653DFD487D7D5E4DAE095C74C5990FD1" xlink:to="loc_srt_ProductOrServiceAxis_CCD33A3CB7305A52B59D37CEAC459184" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductsAndServicesDomain" xlink:label="loc_srt_ProductsAndServicesDomain_D2BC15ABAEED88A4396ECFAE0D0E4EBE_5F38CF2AACD65402B6E8674B2339B695" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ProductOrServiceAxis_CCD33A3CB7305A52B59D37CEAC459184" xlink:to="loc_srt_ProductsAndServicesDomain_D2BC15ABAEED88A4396ECFAE0D0E4EBE_5F38CF2AACD65402B6E8674B2339B695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductsAndServicesDomain" xlink:label="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ProductOrServiceAxis_CCD33A3CB7305A52B59D37CEAC459184" xlink:to="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_AccountempsMember" xlink:label="loc_rhi_AccountempsMember_9879EB2847055FC38493FF5A1E68BFF5" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:to="loc_rhi_AccountempsMember_9879EB2847055FC38493FF5A1E68BFF5" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_OfficeTeamMember" xlink:label="loc_rhi_OfficeTeamMember_2C6A47CB2D765674BDEAF8F98E606BD8" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:to="loc_rhi_OfficeTeamMember_2C6A47CB2D765674BDEAF8F98E606BD8" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_RobertHalfTechnologyMember" xlink:label="loc_rhi_RobertHalfTechnologyMember_974C04FD18675CA4B57BE9E67C916898" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:to="loc_rhi_RobertHalfTechnologyMember_974C04FD18675CA4B57BE9E67C916898" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_RobertHalfManagementResourcesMember" xlink:label="loc_rhi_RobertHalfManagementResourcesMember_58D1B010C18E57F0B67F9987EB389B37" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:to="loc_rhi_RobertHalfManagementResourcesMember_58D1B010C18E57F0B67F9987EB389B37" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_TemporaryAndConsultantStaffingMember" xlink:label="loc_rhi_TemporaryAndConsultantStaffingMember_3473754249865EE4999A856ABCFDB081" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:to="loc_rhi_TemporaryAndConsultantStaffingMember_3473754249865EE4999A856ABCFDB081" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_PermanentPlacementStaffingMember" xlink:label="loc_rhi_PermanentPlacementStaffingMember_D98426791D6D5F81BF8BB5E7B864F70B" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:to="loc_rhi_PermanentPlacementStaffingMember_D98426791D6D5F81BF8BB5E7B864F70B" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_RiskConsultingAndInternalAuditServicesMember" xlink:label="loc_rhi_RiskConsultingAndInternalAuditServicesMember_03367EE6DB195BFA9D79F86E8D7C89D0" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_E47593C70ECF525DA5BA5C0E7F971192" xlink:to="loc_rhi_RiskConsultingAndInternalAuditServicesMember_03367EE6DB195BFA9D79F86E8D7C89D0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NumberOfReportableSegments" xlink:label="loc_us-gaap_NumberOfReportableSegments_671578CF37455B9DBE62A4FCF1E13FCC" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_FE4A62B2A0E15F5A9E19F84DE2CE4D33" xlink:to="loc_us-gaap_NumberOfReportableSegments_671578CF37455B9DBE62A4FCF1E13FCC" xlink:type="arc" />
    <link:loc xlink:href="rhi-20190930.xsd#rhi_StaffingPlacementGuaranteePeriod" xlink:label="loc_rhi_StaffingPlacementGuaranteePeriod_97AC0FB904E15943B4A7C6E43293233E" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_FE4A62B2A0E15F5A9E19F84DE2CE4D33" xlink:to="loc_rhi_StaffingPlacementGuaranteePeriod_97AC0FB904E15943B4A7C6E43293233E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_ABCD70BDA13C5A2084855AB7C4E9B7B7" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_FE4A62B2A0E15F5A9E19F84DE2CE4D33" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_ABCD70BDA13C5A2084855AB7C4E9B7B7" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/RevenueRecognitionTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/StockholdersEquity" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/StockholdersEquityAdditionalInformationDetail" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/StockholdersEquityNumberAndCostOfCommonStockSharesRepurchasedDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/StockholdersEquityNumberAndCostOfEmployeeStockPlanRepurchasesDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/StockholdersEquityTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/SubsequentEvents" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/SubsequentEventsDividendAnnouncedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventLineItems" xlink:label="loc_us-gaap_SubsequentEventLineItems_5937A3083604DCD57E5B460B4C3EF2B4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTable" xlink:label="loc_us-gaap_SubsequentEventTable_EF89C440E6CAE1CD752E460B4C3B59A0" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_SubsequentEventLineItems_5937A3083604DCD57E5B460B4C3EF2B4" xlink:to="loc_us-gaap_SubsequentEventTable_EF89C440E6CAE1CD752E460B4C3B59A0" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeAxis" xlink:label="loc_us-gaap_SubsequentEventTypeAxis_33B32B762A8B8D9BBA3A460B4C3C5DB4" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_SubsequentEventTable_EF89C440E6CAE1CD752E460B4C3B59A0" xlink:to="loc_us-gaap_SubsequentEventTypeAxis_33B32B762A8B8D9BBA3A460B4C3C5DB4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_AB0C3280DF55DF15D72D460B4C3D512F_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_33B32B762A8B8D9BBA3A460B4C3C5DB4" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_AB0C3280DF55DF15D72D460B4C3D512F_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_AB0C3280DF55DF15D72D460B4C3D512F" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_33B32B762A8B8D9BBA3A460B4C3C5DB4" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_AB0C3280DF55DF15D72D460B4C3D512F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventMember" xlink:label="loc_us-gaap_SubsequentEventMember_209638BBBF3579D35E55460B4C3D92B0" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventTypeDomain_AB0C3280DF55DF15D72D460B4C3D512F" xlink:to="loc_us-gaap_SubsequentEventMember_209638BBBF3579D35E55460B4C3D92B0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockDividendsPerShareDeclared" xlink:label="loc_us-gaap_CommonStockDividendsPerShareDeclared_69C43421BDE7E241E159460B4C3EAE00" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventLineItems_5937A3083604DCD57E5B460B4C3EF2B4" xlink:to="loc_us-gaap_CommonStockDividendsPerShareDeclared_69C43421BDE7E241E159460B4C3EAE00" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DividendsPayableDateDeclaredDayMonthAndYear" xlink:label="loc_us-gaap_DividendsPayableDateDeclaredDayMonthAndYear_551B830CEDB350D78CC4460B4C3EC7E8" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventLineItems_5937A3083604DCD57E5B460B4C3EF2B4" xlink:to="loc_us-gaap_DividendsPayableDateDeclaredDayMonthAndYear_551B830CEDB350D78CC4460B4C3EC7E8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DividendsPayableDateOfRecordDayMonthAndYear" xlink:label="loc_us-gaap_DividendsPayableDateOfRecordDayMonthAndYear_2527D50088D5E3FB1ADD460B4C4007E6" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventLineItems_5937A3083604DCD57E5B460B4C3EF2B4" xlink:to="loc_us-gaap_DividendsPayableDateOfRecordDayMonthAndYear_2527D50088D5E3FB1ADD460B4C4007E6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DividendPayableDateToBePaidDayMonthAndYear" xlink:label="loc_us-gaap_DividendPayableDateToBePaidDayMonthAndYear_B2F2EBABD724693DB660460B4C40A0A7" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventLineItems_5937A3083604DCD57E5B460B4C3EF2B4" xlink:to="loc_us-gaap_DividendPayableDateToBePaidDayMonthAndYear_B2F2EBABD724693DB660460B4C40A0A7" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://roberthalf.com/role/SubsequentEventsTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:definitionLink xlink:role="http://roberthalf.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
</link:linkbase>
