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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019de018-ce18-74ad-9c42-0164b15eaf8b,g:9331a7c1-a55d-480d-932b-030f3f7f1a3c-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:kfrc="http://www.kforce.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://www.kforce.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="kfrc-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="kfrc-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="kfrc-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="kfrc-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.kforce.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="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" roleURI="http://www.kforce.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME">
        <link:definition>9952151 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS AND COMPREHENSIVE INCOME</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="UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.kforce.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952152 - Statement - UNAUDITED CONDENSED CONSOLIDATED BALANCE SHEETS</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="UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.kforce.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952153 - Statement - UNAUDITED CONDENSED CONSOLIDATED BALANCE SHEETS (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="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTOFCHANGESINSTOCKHOLDERSEQUITY" roleURI="http://www.kforce.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTOFCHANGESINSTOCKHOLDERSEQUITY">
        <link:definition>9952154 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENT OF CHANGES IN STOCKHOLDERS&#8217; 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="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTOFCHANGESINSTOCKHOLDERSEQUITYParenthetical" roleURI="http://www.kforce.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTOFCHANGESINSTOCKHOLDERSEQUITYParenthetical">
        <link:definition>9952155 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENT OF CHANGES IN STOCKHOLDERS&#8217; EQUITY (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="UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.kforce.com/role/UNAUDITEDCONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</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://www.kforce.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952157 - 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="ReportableSegments" roleURI="http://www.kforce.com/role/ReportableSegments">
        <link:definition>9952158 - Disclosure - Reportable 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="DisaggregationofRevenue" roleURI="http://www.kforce.com/role/DisaggregationofRevenue">
        <link:definition>9952159 - Disclosure - Disaggregation of 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="AllowanceforCreditLosses" roleURI="http://www.kforce.com/role/AllowanceforCreditLosses">
        <link:definition>9952160 - Disclosure - Allowance for 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="OtherAssetsNet" roleURI="http://www.kforce.com/role/OtherAssetsNet">
        <link:definition>9952161 - Disclosure - Other Assets, 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="CurrentLiabilities" roleURI="http://www.kforce.com/role/CurrentLiabilities">
        <link:definition>9952162 - Disclosure - Current Liabilities</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="CreditFacility" roleURI="http://www.kforce.com/role/CreditFacility">
        <link:definition>9952163 - Disclosure - Credit Facility</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="OtherLongTermLiabilities" roleURI="http://www.kforce.com/role/OtherLongTermLiabilities">
        <link:definition>9952164 - Disclosure - Other Long-Term Liabilities</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.kforce.com/role/StockbasedCompensation">
        <link:definition>9952165 - 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="DerivativeInstrumentandHedgingActivity" roleURI="http://www.kforce.com/role/DerivativeInstrumentandHedgingActivity">
        <link:definition>9952166 - Disclosure - Derivative Instrument and Hedging Activity</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.kforce.com/role/FairValueMeasurements">
        <link:definition>9952167 - 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="CommitmentsandContingencies" roleURI="http://www.kforce.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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.kforce.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="AccountingPoliciesTables" roleURI="http://www.kforce.com/role/AccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - 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="ReportableSegmentsTables" roleURI="http://www.kforce.com/role/ReportableSegmentsTables">
        <link:definition>9955513 - Disclosure - Reportable 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="DisaggregationofRevenueTables" roleURI="http://www.kforce.com/role/DisaggregationofRevenueTables">
        <link:definition>9955514 - Disclosure - Disaggregation of 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="AllowanceforCreditLossesTables" roleURI="http://www.kforce.com/role/AllowanceforCreditLossesTables">
        <link:definition>9955515 - Disclosure - Allowance for 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="OtherAssetsNetTables" roleURI="http://www.kforce.com/role/OtherAssetsNetTables">
        <link:definition>9955516 - Disclosure - Other Assets, 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="CurrentLiabilitiesTables" roleURI="http://www.kforce.com/role/CurrentLiabilitiesTables">
        <link:definition>9955517 - Disclosure - Current Liabilities (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="OtherLongTermLiabilitiesTables" roleURI="http://www.kforce.com/role/OtherLongTermLiabilitiesTables">
        <link:definition>9955518 - Disclosure - Other Long-Term Liabilities (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.kforce.com/role/StockbasedCompensationTables">
        <link:definition>9955519 - 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="DerivativeInstrumentandHedgingActivityTables" roleURI="http://www.kforce.com/role/DerivativeInstrumentandHedgingActivityTables">
        <link:definition>9955520 - Disclosure - Derivative Instrument and Hedging Activity (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="SummaryofSignificantAccountingPoliciesShareRepurchasesDetails" roleURI="http://www.kforce.com/role/SummaryofSignificantAccountingPoliciesShareRepurchasesDetails">
        <link:definition>9955521 - Disclosure - Summary of Significant Accounting Policies - Share 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="SummaryofSignificantAccountingPoliciesEarningsperShareDetails" roleURI="http://www.kforce.com/role/SummaryofSignificantAccountingPoliciesEarningsperShareDetails">
        <link:definition>9955522 - Disclosure - Summary of Significant Accounting Policies - 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="ReportableSegmentsScheduleofOperationsofReportableSegmentsDetails" roleURI="http://www.kforce.com/role/ReportableSegmentsScheduleofOperationsofReportableSegmentsDetails">
        <link:definition>9955523 - Disclosure - Reportable Segments - Schedule of Operations of Reportable Segments (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="DisaggregationofRevenueScheduleofDisaggregationofRevenuesDetails" roleURI="http://www.kforce.com/role/DisaggregationofRevenueScheduleofDisaggregationofRevenuesDetails">
        <link:definition>9955524 - Disclosure - Disaggregation of Revenue - Schedule of Disaggregation of Revenues (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="AllowanceforCreditLossesScheduleofAllowanceforCreditLossesDetails" roleURI="http://www.kforce.com/role/AllowanceforCreditLossesScheduleofAllowanceforCreditLossesDetails">
        <link:definition>9955525 - Disclosure - Allowance for Credit Losses - Schedule of Allowance for 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="AllowanceforCreditLossesNarrativeDetails" roleURI="http://www.kforce.com/role/AllowanceforCreditLossesNarrativeDetails">
        <link:definition>9955526 - Disclosure - Allowance for 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="OtherAssetsNetScheduleofOtherAssetsNetDetails" roleURI="http://www.kforce.com/role/OtherAssetsNetScheduleofOtherAssetsNetDetails">
        <link:definition>9955527 - Disclosure - Other Assets, Net - Schedule of Other Assets, 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="CurrentLiabilitiesScheduleofAccountsPayableandAccruedLiabilitiesDetails" roleURI="http://www.kforce.com/role/CurrentLiabilitiesScheduleofAccountsPayableandAccruedLiabilitiesDetails">
        <link:definition>9955528 - Disclosure - Current Liabilities - Schedule of Accounts Payable and Accrued Liabilities (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="CreditFacilityDetails" roleURI="http://www.kforce.com/role/CreditFacilityDetails">
        <link:definition>9955529 - Disclosure - Credit Facility (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="OtherLongTermLiabilitiesScheduleofOtherLongTermLiabilitiesDetails" roleURI="http://www.kforce.com/role/OtherLongTermLiabilitiesScheduleofOtherLongTermLiabilitiesDetails">
        <link:definition>9955530 - Disclosure - Other Long-Term Liabilities - Schedule of Other Long-Term Liabilities (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.kforce.com/role/StockbasedCompensationNarrativeDetails">
        <link:definition>9955531 - 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="StockbasedCompensationScheduleofRestrictedStockActivityDetails" roleURI="http://www.kforce.com/role/StockbasedCompensationScheduleofRestrictedStockActivityDetails">
        <link:definition>9955532 - Disclosure - Stock-based Compensation - Schedule of Restricted Stock 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="DerivativeInstrumentandHedgingActivityNarrativeDetails" roleURI="http://www.kforce.com/role/DerivativeInstrumentandHedgingActivityNarrativeDetails">
        <link:definition>9955533 - Disclosure - Derivative Instrument and Hedging Activity - 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="DerivativeInstrumentandHedgingActivityScheduleofActivityintheAccumulatedDerivativeInstrumentGainDetails" roleURI="http://www.kforce.com/role/DerivativeInstrumentandHedgingActivityScheduleofActivityintheAccumulatedDerivativeInstrumentGainDetails">
        <link:definition>9955534 - Disclosure - Derivative Instrument and Hedging Activity - Schedule of Activity in the Accumulated Derivative Instrument Gain (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://www.kforce.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9955535 - 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>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="kfrc_SharesIssuedSharesShareBasedPaymentArrangementAndDividendsAfterForfeiture" abstract="false" name="SharesIssuedSharesShareBasedPaymentArrangementAndDividendsAfterForfeiture" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kfrc_SharesIssuedValueShareBasedPaymentArrangementAndDividendsAfterForfeiture" abstract="false" name="SharesIssuedValueShareBasedPaymentArrangementAndDividendsAfterForfeiture" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kfrc_TreasuryStockPolicyPolicyTextBlock" abstract="false" name="TreasuryStockPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="kfrc_ScheduleOfPotentiallyDilutiveSecuritiesTableTextBlock" abstract="false" name="ScheduleOfPotentiallyDilutiveSecuritiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="kfrc_TechnologySegmentMember" abstract="true" name="TechnologySegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kfrc_FinanceAndAccountingSegmentMember" abstract="true" name="FinanceAndAccountingSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kfrc_FlexRevenueMember" abstract="true" name="FlexRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kfrc_DirectHireRevenueMember" abstract="true" name="DirectHireRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kfrc_AccountsReceivableAllowanceForCreditLossAllowanceUnrelatedToTradeReceivables" abstract="false" name="AccountsReceivableAllowanceForCreditLossAllowanceUnrelatedToTradeReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kfrc_AccruedRebateLiabilityCurrent" abstract="false" name="AccruedRebateLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kfrc_CreditFacilityMember" abstract="true" name="CreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kfrc_SwinglineLoansMember" abstract="true" name="SwinglineLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kfrc_LineOfCreditAccordionFeatureIncreaseLimit" abstract="false" name="LineOfCreditAccordionFeatureIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kfrc_OptionOrStockAppreciationRightMember" abstract="true" name="OptionOrStockAppreciationRightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kfrc_TwoThousandTwentySixStockIncentivePlanMember" abstract="true" name="TwoThousandTwentySixStockIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kfrc_ReductionOfSharesReservedForGrant" abstract="false" name="ReductionOfSharesReservedForGrant" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kfrc_SupplementalUnemploymentBenefitsOnChangeInControl" abstract="false" name="SupplementalUnemploymentBenefitsOnChangeInControl" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kfrc_SupplementalUnemploymentBenefitsOnNoChangeInControl" abstract="false" name="SupplementalUnemploymentBenefitsOnNoChangeInControl" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
