<?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-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:rhi="http://roberthalf.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://roberthalf.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rhi-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rhi-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rhi-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="rhi-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://roberthalf.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITED" roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITED">
        <link:definition>9952151 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF FINANCIAL POSITION (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITEDParenthetical" roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFFINANCIALPOSITIONUNAUDITEDParenthetical">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF FINANCIAL POSITION (UNAUDITED) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED" roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUNAUDITED">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED" roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSUNAUDITED">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS) (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED" roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITED">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; EQUITY (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITEDParenthetical" roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUNAUDITEDParenthetical">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; EQUITY (UNAUDITED) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED" roleURI="http://roberthalf.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUNAUDITED">
        <link:definition>9952157 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952158 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingPronouncements" roleURI="http://roberthalf.com/role/NewAccountingPronouncements">
        <link:definition>9952159 - Disclosure - New Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://roberthalf.com/role/RevenueRecognition">
        <link:definition>9952160 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherCurrentAssets" roleURI="http://roberthalf.com/role/OtherCurrentAssets">
        <link:definition>9952161 - Disclosure - Other Current Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNet" roleURI="http://roberthalf.com/role/PropertyandEquipmentNet">
        <link:definition>9952162 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://roberthalf.com/role/Leases">
        <link:definition>9952163 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Goodwill" roleURI="http://roberthalf.com/role/Goodwill">
        <link:definition>9952164 - Disclosure - Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherNoncurrentAssets" roleURI="http://roberthalf.com/role/OtherNoncurrentAssets">
        <link:definition>9952165 - Disclosure - Other Noncurrent Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedPayrollandBenefitCosts" roleURI="http://roberthalf.com/role/AccruedPayrollandBenefitCosts">
        <link:definition>9952166 - Disclosure - Accrued Payroll and Benefit Costs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeDeferredCompensationPlanObligations" roleURI="http://roberthalf.com/role/EmployeeDeferredCompensationPlanObligations">
        <link:definition>9952167 - Disclosure - Employee Deferred Compensation Plan Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://roberthalf.com/role/CommitmentsandContingencies">
        <link:definition>9952168 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://roberthalf.com/role/StockholdersEquity">
        <link:definition>9952169 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShare" roleURI="http://roberthalf.com/role/NetIncomePerShare">
        <link:definition>9952170 - Disclosure - Net Income Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegments" roleURI="http://roberthalf.com/role/BusinessSegments">
        <link:definition>9952171 - Disclosure - Business Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvents" roleURI="http://roberthalf.com/role/SubsequentEvents">
        <link:definition>9952172 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesTables" roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://roberthalf.com/role/RevenueRecognitionTables">
        <link:definition>9955513 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherCurrentAssetsTables" roleURI="http://roberthalf.com/role/OtherCurrentAssetsTables">
        <link:definition>9955514 - Disclosure - Other Current Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetTables" roleURI="http://roberthalf.com/role/PropertyandEquipmentNetTables">
        <link:definition>9955515 - Disclosure - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://roberthalf.com/role/LeasesTables">
        <link:definition>9955516 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillTables" roleURI="http://roberthalf.com/role/GoodwillTables">
        <link:definition>9955517 - Disclosure - Goodwill (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherNoncurrentAssetsTables" roleURI="http://roberthalf.com/role/OtherNoncurrentAssetsTables">
        <link:definition>9955518 - Disclosure - Other Noncurrent Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedPayrollandBenefitCostsTables" roleURI="http://roberthalf.com/role/AccruedPayrollandBenefitCostsTables">
        <link:definition>9955519 - Disclosure - Accrued Payroll and Benefit Costs (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityTables" roleURI="http://roberthalf.com/role/StockholdersEquityTables">
        <link:definition>9955520 - Disclosure - Stockholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareTables" roleURI="http://roberthalf.com/role/NetIncomePerShareTables">
        <link:definition>9955521 - Disclosure - Net Income Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsTables" roleURI="http://roberthalf.com/role/BusinessSegmentsTables">
        <link:definition>9955522 - Disclosure - Business Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsTables" roleURI="http://roberthalf.com/role/SubsequentEventsTables">
        <link:definition>9955523 - Disclosure - Subsequent Events (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesAdditionalInformationDetails" roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesAdditionalInformationDetails">
        <link:definition>9955524 - Disclosure - Summary of Significant Accounting Policies - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofCompanysLossfromInvestmentsHeldinEmployeeDeferredCompensationTrustsDetails" roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCompanysLossfromInvestmentsHeldinEmployeeDeferredCompensationTrustsDetails">
        <link:definition>9955525 - Disclosure - Summary of Significant Accounting Policies - Schedule of Company's Loss from Investments Held in Employee Deferred Compensation Trusts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofCompositionofUnderlyingAssetsComprisingCompanysDeferredCompensationPlanAssetsDetails" roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCompositionofUnderlyingAssetsComprisingCompanysDeferredCompensationPlanAssetsDetails">
        <link:definition>9955526 - Disclosure - Summary of Significant Accounting Policies - Schedule of Composition of Underlying Assets Comprising Company's Deferred Compensation Plan Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesScheduleofCreditLossesDetails" roleURI="http://roberthalf.com/role/SummaryofSignificantAccountingPoliciesScheduleofCreditLossesDetails">
        <link:definition>9955527 - Disclosure - Summary of Significant Accounting Policies - Schedule of Credit Losses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionAdditionalInformationDetails" roleURI="http://roberthalf.com/role/RevenueRecognitionAdditionalInformationDetails">
        <link:definition>9955528 - Disclosure - Revenue Recognition - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionScheduleofRevenueDisaggregatedbyLineofBusinessDetails" roleURI="http://roberthalf.com/role/RevenueRecognitionScheduleofRevenueDisaggregatedbyLineofBusinessDetails">
        <link:definition>9955529 - Disclosure - Revenue Recognition - Schedule of Revenue Disaggregated by Line of Business (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRemainingPerformanceObligationDetails" roleURI="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails">
        <link:definition>9955530 - Disclosure - Revenue Recognition - Remaining Performance Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionRemainingPerformanceObligationDetails_1" roleURI="http://roberthalf.com/role/RevenueRecognitionRemainingPerformanceObligationDetails_1">
        <link:definition>9955530 - Disclosure - Revenue Recognition - Remaining Performance Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionScheduleofContractLiabilityActivityDetails" roleURI="http://roberthalf.com/role/RevenueRecognitionScheduleofContractLiabilityActivityDetails">
        <link:definition>9955531 - Disclosure - Revenue Recognition - Schedule of Contract Liability Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherCurrentAssetsDetails" roleURI="http://roberthalf.com/role/OtherCurrentAssetsDetails">
        <link:definition>9955532 - Disclosure - Other Current Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetDetails" roleURI="http://roberthalf.com/role/PropertyandEquipmentNetDetails">
        <link:definition>9955533 - Disclosure - Property and Equipment, Net (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesAdditionalInformationDetails" roleURI="http://roberthalf.com/role/LeasesAdditionalInformationDetails">
        <link:definition>9955534 - Disclosure - Leases - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleofLeaseCostandOtherInformationDetails" roleURI="http://roberthalf.com/role/LeasesScheduleofLeaseCostandOtherInformationDetails">
        <link:definition>9955535 - Disclosure - Leases - Schedule of Lease Cost and Other Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleofFutureMinimumLeasePaymentsDetails" roleURI="http://roberthalf.com/role/LeasesScheduleofFutureMinimumLeasePaymentsDetails">
        <link:definition>9955536 - Disclosure - Leases - Schedule of Future Minimum Lease Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillDetails" roleURI="http://roberthalf.com/role/GoodwillDetails">
        <link:definition>9955537 - Disclosure - Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherNoncurrentAssetsDetails" roleURI="http://roberthalf.com/role/OtherNoncurrentAssetsDetails">
        <link:definition>9955538 - Disclosure - Other Noncurrent Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedPayrollandBenefitCostsDetails" roleURI="http://roberthalf.com/role/AccruedPayrollandBenefitCostsDetails">
        <link:definition>9955539 - Disclosure - Accrued Payroll and Benefit Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeDeferredCompensationPlanObligationsDetails" roleURI="http://roberthalf.com/role/EmployeeDeferredCompensationPlanObligationsDetails">
        <link:definition>9955540 - Disclosure - Employee Deferred Compensation Plan Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesDetails" roleURI="http://roberthalf.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9955541 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityAdditionalInformationDetails" roleURI="http://roberthalf.com/role/StockholdersEquityAdditionalInformationDetails">
        <link:definition>9955542 - Disclosure - Stockholders' Equity - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityScheduleofNumberofCostofCommonStockSharesRepurchasedDetails" roleURI="http://roberthalf.com/role/StockholdersEquityScheduleofNumberofCostofCommonStockSharesRepurchasedDetails">
        <link:definition>9955543 - Disclosure - Stockholders' Equity - Schedule of Number of Cost of Common Stock Shares Repurchased (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityScheduleofNumberandCostofEmployeeStockPlanRepurchasesDetails" roleURI="http://roberthalf.com/role/StockholdersEquityScheduleofNumberandCostofEmployeeStockPlanRepurchasesDetails">
        <link:definition>9955544 - Disclosure - Stockholders' Equity - Schedule of Number and Cost of Employee Stock Plan Repurchases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareDetails" roleURI="http://roberthalf.com/role/NetIncomePerShareDetails">
        <link:definition>9955545 - Disclosure - Net Income Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsAdditionalInformationDetails" roleURI="http://roberthalf.com/role/BusinessSegmentsAdditionalInformationDetails">
        <link:definition>9955546 - Disclosure - Business Segments - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails" roleURI="http://roberthalf.com/role/BusinessSegmentsScheduleofReconciliationofRevenueandOperatingIncomebyReportableSegmenttoConsolidatedResultsDetails">
        <link:definition>9955547 - Disclosure - Business Segments - Schedule of Reconciliation of Revenue and Operating Income by Reportable Segment to Consolidated Results (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegmentsScheduleofDepreciationExpensebySegmentDetails" roleURI="http://roberthalf.com/role/BusinessSegmentsScheduleofDepreciationExpensebySegmentDetails">
        <link:definition>9955548 - Disclosure - Business Segments - Schedule of Depreciation Expense by Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsDetails" roleURI="http://roberthalf.com/role/SubsequentEventsDetails">
        <link:definition>9955549 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="rhi_DeferredCompensationPlanAssetsCurrent" abstract="false" name="DeferredCompensationPlanAssetsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_DeferredCompensationPlanInvestmentIncome" abstract="false" name="DeferredCompensationPlanInvestmentIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_AmortizationOfCloudComputingImplementationCosts" abstract="false" name="AmortizationOfCloudComputingImplementationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_DeferredCompensationPlanRealizedAndUnrealizedGainLoss" abstract="false" name="DeferredCompensationPlanRealizedAndUnrealizedGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_IncreaseDecreaseInAccruedPayrollAndBenefitCost" abstract="false" name="IncreaseDecreaseInAccruedPayrollAndBenefitCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_PaymentsForEmployeeDeferredCompensationPlan" abstract="false" name="PaymentsForEmployeeDeferredCompensationPlan" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_ProceedsFromEmployeeDeferredCompensationTrustRedemptions" abstract="false" name="ProceedsFromEmployeeDeferredCompensationTrustRedemptions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_CashPaidDuringPeriodForAbstract" abstract="true" name="CashPaidDuringPeriodForAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rhi_DeferredCompensationPlanFundExchangesWithinPlan" abstract="false" name="DeferredCompensationPlanFundExchangesWithinPlan" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_EmployeeRelatedLiabilitiesCurrentDisclosureTextBlock" abstract="false" name="EmployeeRelatedLiabilitiesCurrentDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="rhi_DeferredCompensationPlansAbstract" abstract="true" name="DeferredCompensationPlansAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rhi_DeferredCompensationPlansTextBlock" abstract="false" name="DeferredCompensationPlansTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="rhi_NatureOfOperationsPolicyPolicyTextBlock" abstract="false" name="NatureOfOperationsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="rhi_IncomeFromInvestmentsHeldInEmployeeDeferredCompensationPlanTrustsPolicyTextBlock" abstract="false" name="IncomeFromInvestmentsHeldInEmployeeDeferredCompensationPlanTrustsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="rhi_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="rhi_ScheduleOfSegmentDepreciationExpenseTableTextBlock" abstract="false" name="ScheduleOfSegmentDepreciationExpenseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="rhi_DeferredCompensationPlanDividendIncome" abstract="false" name="DeferredCompensationPlanDividendIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_MutualFundBondMember" abstract="true" name="MutualFundBondMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_MutualFundStockMember" abstract="true" name="MutualFundStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_MutualFundBlendMember" abstract="true" name="MutualFundBlendMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_StaffingPlacementGuaranteePeriod" abstract="false" name="StaffingPlacementGuaranteePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="rhi_FinanceAndAccountingMember" abstract="true" name="FinanceAndAccountingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_AdministrativeAndCustomerSupportMember" abstract="true" name="AdministrativeAndCustomerSupportMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_TechnologyMember" abstract="true" name="TechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_ContractTalentSolutionsMember" abstract="true" name="ContractTalentSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_PermanentPlacementTalentSolutionsMember" abstract="true" name="PermanentPlacementTalentSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_ProtivitiMember" abstract="true" name="ProtivitiMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_IncreaseDecreaseInContractWithCustomerLiabilityRollForward" abstract="true" name="IncreaseDecreaseInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rhi_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance" abstract="false" name="ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_ContractWithCustomerLiabilityOtherIncludingTranslationAdjustments" abstract="false" name="ContractWithCustomerLiabilityOtherIncludingTranslationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_CapitalizedComputerSoftwareGrossCurrent" abstract="false" name="CapitalizedComputerSoftwareGrossCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_ComputerHardwareMember" abstract="true" name="ComputerHardwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_ComputerSoftwareMember" abstract="true" name="ComputerSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_LesseeOperatingLeaseTerminationPeriod" abstract="false" name="LesseeOperatingLeaseTerminationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="rhi_OperatingLeasesWeightedAverageRemainingLeaseTermAbstract" abstract="true" name="OperatingLeasesWeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rhi_OperatingLeasesWeightedAverageDiscountRatePercentAbstract" abstract="true" name="OperatingLeasesWeightedAverageDiscountRatePercentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="rhi_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_CapitalizedComputerSoftwareGrossNoncurrent" abstract="false" name="CapitalizedComputerSoftwareGrossNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_A2025CreditAgreementMember" abstract="true" name="A2025CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_UncommittedLetterOfCreditFacilityMember" abstract="true" name="UncommittedLetterOfCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_CommonStockRepurchasedShares" abstract="false" name="CommonStockRepurchasedShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="rhi_CommonStockRepurchasedValue" abstract="false" name="CommonStockRepurchasedValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_StockRepurchasedUnderEmployeeStockPlanDuringPeriodShares" abstract="false" name="StockRepurchasedUnderEmployeeStockPlanDuringPeriodShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="rhi_StockRepurchasedUnderEmployeeStockPlanDuringPeriodValue" abstract="false" name="StockRepurchasedUnderEmployeeStockPlanDuringPeriodValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_ContractTalentSolutionsAndProtivitiMember" abstract="true" name="ContractTalentSolutionsAndProtivitiMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="rhi_SegmentCostOfGoodsAndServicesSold" abstract="false" name="SegmentCostOfGoodsAndServicesSold" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_SegmentSellingGeneralAndAdministrativeExpense" abstract="false" name="SegmentSellingGeneralAndAdministrativeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="rhi_CombinedSegmentIncomeLoss" abstract="false" name="CombinedSegmentIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
