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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d4407-d316-79f6-ac43-a9b62a1ab41d,g:9a3e0e32-680b-45b9-a120-b530c22c28fd-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://kforce.com/role/CoverPage" xlink:type="simple" xlink:href="kfrc-20260422.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://kforce.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019d4407-d316-71c0-9321-2a1d668edd13" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_DocumentType_019d4407-d316-71c0-9321-2a1d668edd13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019d4407-d316-784e-9fcc-fdda9d12b16c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_DocumentPeriodEndDate_019d4407-d316-784e-9fcc-fdda9d12b16c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019d4407-d316-78f7-83ab-ccd3f75a34bd" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityRegistrantName_019d4407-d316-78f7-83ab-ccd3f75a34bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019d4407-d316-74c4-b8f4-dbbc9fd27762" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019d4407-d316-74c4-b8f4-dbbc9fd27762" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019d4407-d316-79d7-9b1e-44cd5da2ff5a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityFileNumber_019d4407-d316-79d7-9b1e-44cd5da2ff5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019d4407-d316-7c71-9340-b2bac6a62c94" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityTaxIdentificationNumber_019d4407-d316-7c71-9340-b2bac6a62c94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019d4407-d316-7dd2-b10c-c35b4a8a2ba7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityAddressAddressLine1_019d4407-d316-7dd2-b10c-c35b4a8a2ba7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019d4407-d316-7538-9f3b-23f6404da930" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityAddressCityOrTown_019d4407-d316-7538-9f3b-23f6404da930" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019d4407-d316-776f-beb9-a07174e491a3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityAddressStateOrProvince_019d4407-d316-776f-beb9-a07174e491a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019d4407-d316-7253-ac19-e17b4cc90e9b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityAddressPostalZipCode_019d4407-d316-7253-ac19-e17b4cc90e9b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019d4407-d316-793b-a9e9-05a7dc531281" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_CityAreaCode_019d4407-d316-793b-a9e9-05a7dc531281" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019d4407-d316-73c3-beab-600fdca44358" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_LocalPhoneNumber_019d4407-d316-73c3-beab-600fdca44358" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019d4407-d316-7374-b51f-14ba4994fb59" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_Security12bTitle_019d4407-d316-7374-b51f-14ba4994fb59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019d4407-d316-746f-b6db-9e4da4cba684" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_TradingSymbol_019d4407-d316-746f-b6db-9e4da4cba684" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019d4407-d316-791b-9599-46f3fb580c42" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_SecurityExchangeName_019d4407-d316-791b-9599-46f3fb580c42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019d4407-d316-7922-917a-3a56b3b09fb5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_WrittenCommunications_019d4407-d316-7922-917a-3a56b3b09fb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019d4407-d316-7bfc-9a95-d47892bf548a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_SolicitingMaterial_019d4407-d316-7bfc-9a95-d47892bf548a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019d4407-d316-7934-a788-7e6d0a1334bb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_PreCommencementTenderOffer_019d4407-d316-7934-a788-7e6d0a1334bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019d4407-d316-7dee-8835-c8c071160a82" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019d4407-d316-7dee-8835-c8c071160a82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019d4407-d316-7dba-9ee8-766cc7f6525c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityEmergingGrowthCompany_019d4407-d316-7dba-9ee8-766cc7f6525c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019d4407-d316-7746-bdc4-5384c819c558" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_AmendmentFlag_019d4407-d316-7746-bdc4-5384c819c558" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019d4407-d316-7436-8e01-c5508c0e8f0a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019d4407-d316-76dc-99db-14ec65741f89" xlink:to="loc_dei_EntityCentralIndexKey_019d4407-d316-7436-8e01-c5508c0e8f0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>