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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c6bfb-b8ff-7bc1-bf37-bbe1f0c70f79,g:8d54d1ce-46a7-4d59-843d-4297e47c4fa4-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:kelya="http://www.kellyservices.com/20260329" 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://www.kellyservices.com/20260329">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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/country/2025" schemaLocation="https://xbrl.sec.gov/country/2025/country-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/exch/2025" schemaLocation="https://xbrl.sec.gov/exch/2025/exch-2025.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="kelya-20260329_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="kelya-20260329_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="kelya-20260329_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="kelya-20260329_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.kellyservices.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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="Contingencies" roleURI="http://www.kellyservices.com/role/Contingencies">
        <link:definition>9952151 - Document - 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="NewAccountingPronouncements" roleURI="http://www.kellyservices.com/role/NewAccountingPronouncements">
        <link:definition>9952152 - Document - 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="ConsolidatedStatementsofEarningsUnaudited" roleURI="http://www.kellyservices.com/role/ConsolidatedStatementsofEarningsUnaudited">
        <link:definition>9952153 - Statement - Consolidated Statements of Earnings (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="ConsolidatedStatementsofComprehensiveIncomeLossUnaudited" roleURI="http://www.kellyservices.com/role/ConsolidatedStatementsofComprehensiveIncomeLossUnaudited">
        <link:definition>9952154 - Statement - 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="ConsolidatedStatementsofComprehensiveIncomeUnauditedParenthetical" roleURI="http://www.kellyservices.com/role/ConsolidatedStatementsofComprehensiveIncomeUnauditedParenthetical">
        <link:definition>9952155 - Statement - Consolidated Statements of Comprehensive Income (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="ConsolidatedBalanceSheetsUnaudited" roleURI="http://www.kellyservices.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>9952156 - Statement - Consolidated Balance Sheets (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="ConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.kellyservices.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>9952157 - Statement - Consolidated Balance Sheets (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="ConsolidatedStatementsofStockholdersEquityUnaudited" roleURI="http://www.kellyservices.com/role/ConsolidatedStatementsofStockholdersEquityUnaudited">
        <link:definition>9952158 - Statement - Consolidated Statements of Stockholders' 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="ConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://www.kellyservices.com/role/ConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>9952159 - Statement - 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="BasisofPresentation" roleURI="http://www.kellyservices.com/role/BasisofPresentation">
        <link:definition>9952160 - Disclosure - Basis of Presentation</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="Revenue" roleURI="http://www.kellyservices.com/role/Revenue">
        <link:definition>9952161 - Disclosure - Revenue</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="CreditLosses" roleURI="http://www.kellyservices.com/role/CreditLosses">
        <link:definition>9952162 - Disclosure - Credit Losses</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="FairValueMeasurements" roleURI="http://www.kellyservices.com/role/FairValueMeasurements">
        <link:definition>9952163 - Disclosure - Fair Value Measurements</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="IntegrationRealignmentandRestructuring" roleURI="http://www.kellyservices.com/role/IntegrationRealignmentandRestructuring">
        <link:definition>9952164 - Disclosure - Integration, Realignment and Restructuring</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="Debt" roleURI="http://www.kellyservices.com/role/Debt">
        <link:definition>9952165 - Disclosure - Debt</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="AccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.kellyservices.com/role/AccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>9952166 - Disclosure - Accumulated Other Comprehensive Income (Loss)</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="EarningsLossPerShare" roleURI="http://www.kellyservices.com/role/EarningsLossPerShare">
        <link:definition>9952167 - Disclosure - Earnings (Loss) 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="StockBasedCompensation" roleURI="http://www.kellyservices.com/role/StockBasedCompensation">
        <link:definition>9952168 - Disclosure - Stock-Based Compensation</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="OtherIncomeExpenseNet" roleURI="http://www.kellyservices.com/role/OtherIncomeExpenseNet">
        <link:definition>9952169 - Disclosure - Other Income (Expense), 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="IncomeTaxes" roleURI="http://www.kellyservices.com/role/IncomeTaxes">
        <link:definition>9952170 - Disclosure - Income Taxes</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="SegmentDisclosures" roleURI="http://www.kellyservices.com/role/SegmentDisclosures">
        <link:definition>9952171 - Disclosure - Segment Disclosures</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="RelatedPartyTransactions" roleURI="http://www.kellyservices.com/role/RelatedPartyTransactions">
        <link:definition>9952172 - Disclosure - Related Party Transactions</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="SubsequentEvent" roleURI="http://www.kellyservices.com/role/SubsequentEvent">
        <link:definition>9952173 - Disclosure - Subsequent Event</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="BasisofPresentationPolicies" roleURI="http://www.kellyservices.com/role/BasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation (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="RevenueTables" roleURI="http://www.kellyservices.com/role/RevenueTables">
        <link:definition>9955512 - Disclosure - Revenue (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="CreditLossesTables" roleURI="http://www.kellyservices.com/role/CreditLossesTables">
        <link:definition>9955513 - Disclosure - Credit Losses (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="FairValueMeasurementsTables" roleURI="http://www.kellyservices.com/role/FairValueMeasurementsTables">
        <link:definition>9955514 - Disclosure - Fair Value Measurements (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="IntegrationRealignmentandRestructuringTables" roleURI="http://www.kellyservices.com/role/IntegrationRealignmentandRestructuringTables">
        <link:definition>9955515 - Disclosure - Integration, Realignment and Restructuring (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="AccumulatedOtherComprehensiveIncomeLossTables" roleURI="http://www.kellyservices.com/role/AccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>9955516 - Disclosure - Accumulated Other Comprehensive Income (Loss) (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="EarningsLossPerShareTables" roleURI="http://www.kellyservices.com/role/EarningsLossPerShareTables">
        <link:definition>9955517 - Disclosure - Earnings (Loss) 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="StockBasedCompensationTables" roleURI="http://www.kellyservices.com/role/StockBasedCompensationTables">
        <link:definition>9955518 - Disclosure - Stock-Based Compensation (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="OtherIncomeExpenseNetTables" roleURI="http://www.kellyservices.com/role/OtherIncomeExpenseNetTables">
        <link:definition>9955519 - Disclosure - Other Income (Expense), 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="SegmentDisclosuresTables" roleURI="http://www.kellyservices.com/role/SegmentDisclosuresTables">
        <link:definition>9955520 - Disclosure - Segment Disclosures (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="RevenueNarrativeDetails" roleURI="http://www.kellyservices.com/role/RevenueNarrativeDetails">
        <link:definition>9955521 - Disclosure - Revenue - Narrative (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="RevenueDisaggregationofRevenuesbyServiceTypeDetails" roleURI="http://www.kellyservices.com/role/RevenueDisaggregationofRevenuesbyServiceTypeDetails">
        <link:definition>9955522 - Disclosure - Revenue - Disaggregation of Revenues by Service Type (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="RevenueRevenuebyGeographyDetails" roleURI="http://www.kellyservices.com/role/RevenueRevenuebyGeographyDetails">
        <link:definition>9955523 - Disclosure - Revenue - Revenue by Geography (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="CreditLossesAllowanceforCreditLossesRelatedtoTradeAccountsReceivableDetails" roleURI="http://www.kellyservices.com/role/CreditLossesAllowanceforCreditLossesRelatedtoTradeAccountsReceivableDetails">
        <link:definition>9955524 - Disclosure - Credit Losses - Allowance for Credit Losses Related to Trade Accounts Receivable (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="CreditLossesNarrativeDetails" roleURI="http://www.kellyservices.com/role/CreditLossesNarrativeDetails">
        <link:definition>9955525 - Disclosure - Credit Losses - Narrative (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="FairValueMeasurementsScheduleofAssetsMeasuredatFairValueonaRecurringBasisDetails" roleURI="http://www.kellyservices.com/role/FairValueMeasurementsScheduleofAssetsMeasuredatFairValueonaRecurringBasisDetails">
        <link:definition>9955526 - Disclosure - Fair Value Measurements - Schedule of Assets Measured at Fair Value on a Recurring Basis (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="FairValueMeasurementsNarrativeDetails" roleURI="http://www.kellyservices.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9955527 - Disclosure - Fair Value Measurements - Narrative (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="IntegrationRealignmentandRestructuringNarrativeDetails" roleURI="http://www.kellyservices.com/role/IntegrationRealignmentandRestructuringNarrativeDetails">
        <link:definition>9955528 - Disclosure - Integration, Realignment and Restructuring - Narrative (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="IntegrationRealignmentandRestructuringScheduleofRestructuringandRelatedCostsDetails" roleURI="http://www.kellyservices.com/role/IntegrationRealignmentandRestructuringScheduleofRestructuringandRelatedCostsDetails">
        <link:definition>9955529 - Disclosure - Integration, Realignment and Restructuring - Schedule of Restructuring and Related 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="DebtDetails" roleURI="http://www.kellyservices.com/role/DebtDetails">
        <link:definition>9955530 - Disclosure - Debt (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="AccumulatedOtherComprehensiveIncomeLossScheduleofAccumulatedOtherComprehensiveIncomeLossbyComponentNetofTaxDetails" roleURI="http://www.kellyservices.com/role/AccumulatedOtherComprehensiveIncomeLossScheduleofAccumulatedOtherComprehensiveIncomeLossbyComponentNetofTaxDetails">
        <link:definition>9955531 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Schedule of Accumulated Other Comprehensive Income (Loss) by Component, Net of Tax (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="EarningsLossPerShareReconciliationofBasicandDilutedEarningsPerShareDetails" roleURI="http://www.kellyservices.com/role/EarningsLossPerShareReconciliationofBasicandDilutedEarningsPerShareDetails">
        <link:definition>9955532 - Disclosure - Earnings (Loss) Per Share - Reconciliation of Basic and Diluted Earnings 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="EarningsLossPerShareNarrativeDetails" roleURI="http://www.kellyservices.com/role/EarningsLossPerShareNarrativeDetails">
        <link:definition>9955533 - Disclosure - Earnings (Loss) Per Share - Narrative (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="StockBasedCompensationNarrativeDetails" roleURI="http://www.kellyservices.com/role/StockBasedCompensationNarrativeDetails">
        <link:definition>9955534 - Disclosure - Stock-Based Compensation - Narrative (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="StockBasedCompensationScheduleofNonvestedRestrictedStockDetails" roleURI="http://www.kellyservices.com/role/StockBasedCompensationScheduleofNonvestedRestrictedStockDetails">
        <link:definition>9955535 - Disclosure - Stock-Based Compensation - Schedule of Nonvested Restricted Stock (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="StockBasedCompensationScheduleofNonvestedPerformanceSharesDetails" roleURI="http://www.kellyservices.com/role/StockBasedCompensationScheduleofNonvestedPerformanceSharesDetails">
        <link:definition>9955536 - Disclosure - Stock-Based Compensation - Schedule of Nonvested Performance Shares (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="OtherIncomeExpenseNetScheduleofOtherNonoperatingIncomeExpenseDetails" roleURI="http://www.kellyservices.com/role/OtherIncomeExpenseNetScheduleofOtherNonoperatingIncomeExpenseDetails">
        <link:definition>9955537 - Disclosure - Other Income (Expense), Net - Schedule of Other Nonoperating Income (Expense) (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="IncomeTaxesDetails" roleURI="http://www.kellyservices.com/role/IncomeTaxesDetails">
        <link:definition>9955538 - Disclosure - Income Taxes (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="ContingenciesNarrativeDetails" roleURI="http://www.kellyservices.com/role/ContingenciesNarrativeDetails">
        <link:definition>9955539 - Disclosure - Contingencies - Narrative (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="SegmentDisclosuresNarrativeDetails" roleURI="http://www.kellyservices.com/role/SegmentDisclosuresNarrativeDetails">
        <link:definition>9955540 - Disclosure - Segment Disclosures - Narrative (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="SegmentDisclosuresSegmentReportingDetails" roleURI="http://www.kellyservices.com/role/SegmentDisclosuresSegmentReportingDetails">
        <link:definition>9955541 - Disclosure - Segment Disclosures - Segment Reporting (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="SegmentDisclosuresDepreciationandAmortizationExpenseIncludedinSGAExpensesDetails" roleURI="http://www.kellyservices.com/role/SegmentDisclosuresDepreciationandAmortizationExpenseIncludedinSGAExpensesDetails">
        <link:definition>9955542 - Disclosure - Segment Disclosures - Depreciation and Amortization Expense Included in SG&amp;A Expenses (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="RelatedPartyTransactionsDetails" roleURI="http://www.kellyservices.com/role/RelatedPartyTransactionsDetails">
        <link:definition>9955543 - Disclosure - Related Party Transactions (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://www.kellyservices.com/role/SubsequentEventsDetails">
        <link:definition>9955544 - 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="kelya_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIEquityMethodInvestmentAndOtherNetOfTax" abstract="false" name="OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIEquityMethodInvestmentAndOtherNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_AccruedWorkersCompensationAndOtherClaimsCurrent" abstract="false" name="AccruedWorkersCompensationAndOtherClaimsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_EarningsInvestedInTheBusinessMember" abstract="true" name="EarningsInvestedInTheBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_CommonClassATreasuryStockMember" abstract="true" name="CommonClassATreasuryStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_CommonClassBTreasuryStockMember" abstract="true" name="CommonClassBTreasuryStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_ProceedsFromInvestmentInEquitySecuritiesInvestingActivities" abstract="false" name="ProceedsFromInvestmentInEquitySecuritiesInvestingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_DepreciationAndAmortizationBySegmentTableTextBlock" abstract="false" name="DepreciationAndAmortizationBySegmentTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="kelya_StaffingServicesMember" abstract="true" name="StaffingServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_OutcomeBasedServicesMember" abstract="true" name="OutcomeBasedServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_TalentSolutionsMember" abstract="true" name="TalentSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_PermanentPlacementMember" abstract="true" name="PermanentPlacementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_EnterpriseTalentManagementMember" abstract="true" name="EnterpriseTalentManagementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_ScienceEngineeringTechnologyMember" abstract="true" name="ScienceEngineeringTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_EducationMember" abstract="true" name="EducationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_OtherAmericasMember" abstract="true" name="OtherAmericasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_AccountsReceivableCurrentPeriodProvision" abstract="false" name="AccountsReceivableCurrentPeriodProvision" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_IndemnificationFairValueDisclosure" abstract="false" name="IndemnificationFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_OtherLongTermLiabilitiesMember" abstract="true" name="OtherLongTermLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_EMEAAndBrazilMember" abstract="true" name="EMEAAndBrazilMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_A2026ActionsMember" abstract="true" name="A2026ActionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_A2025ActionsMember" abstract="true" name="A2025ActionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_TheFacilityMember" abstract="true" name="TheFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_SecuritizationFacilityMember" abstract="false" name="SecuritizationFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_UnsecuredUncommittedShortTermLocalCreditFacilitiesMember" abstract="true" name="UnsecuredUncommittedShortTermLocalCreditFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_FacilityFeeMember" abstract="false" name="FacilityFeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_StandbyLetterOfCreditRelatedToWorkersCompensationMember" abstract="false" name="StandbyLetterOfCreditRelatedToWorkersCompensationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_DebtInstrumentInterestRateUtilization" abstract="false" name="DebtInstrumentInterestRateUtilization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="kelya_ShareBasedPaymentArrangementMaximumNumberOfSharesThatCanBeEarnedPercentage" abstract="false" name="ShareBasedPaymentArrangementMaximumNumberOfSharesThatCanBeEarnedPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="kelya_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfPerformancePeriods" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfPerformancePeriods" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="kelya_ShareBasedCompensationArrangementByShareBasedPaymentAwardPerformancePeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPerformancePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="kelya_PerformanceSharesFinancialMeasureMember" abstract="true" name="PerformanceSharesFinancialMeasureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingAdjustment" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingAdjustment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kelya_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingAdjustmentWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingAdjustmentWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="kelya_SellingGeneralAndAdministrativeExpenseAdjusted" abstract="false" name="SellingGeneralAndAdministrativeExpenseAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_BusinessUnitProfitLoss" abstract="false" name="BusinessUnitProfitLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_DepreciationAndAmortizationIncludingHostedSoftwareImplementationCosts" abstract="false" name="DepreciationAndAmortizationIncludingHostedSoftwareImplementationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_TerenceE.AdderleyRevocableTrustKMember" abstract="true" name="TerenceE.AdderleyRevocableTrustKMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_HuntEquityOpportunitiesLLCMember" abstract="true" name="HuntEquityOpportunitiesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_KellyServicesInc.Member" abstract="true" name="KellyServicesInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kelya_SaleOfStockContingentConsiderationCashPayment" abstract="false" name="SaleOfStockContingentConsiderationCashPayment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_SaleOfStockContingentConsiderationMinimumMarketCapitalization" abstract="false" name="SaleOfStockContingentConsiderationMinimumMarketCapitalization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kelya_SaleOfStockContingentConsiderationMarketCapitalizationMilestonePeriod" abstract="false" name="SaleOfStockContingentConsiderationMarketCapitalizationMilestonePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
</xs:schema>
