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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:2793b50f-c6d9-4297-8230-c9ff647fd78d,g:5760c0c6-c701-4c53-ba2b-db4fb809ec9a-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:spok="http://www.spok.com/20251231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.spok.com/20251231">
  <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.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.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/cyd-af-sub/2025" schemaLocation="https://xbrl.sec.gov/cyd/2025/cyd-af-sub-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/stpr/2025" schemaLocation="https://xbrl.sec.gov/stpr/2025/stpr-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="spok-20251231_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="spok-20251231_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="spok-20251231_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="spok-20251231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.spok.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="AuditInformation" roleURI="http://www.spok.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit Information</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="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.spok.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - 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="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.spok.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - 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="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.spok.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.spok.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952154 - Statement - CONSOLIDATED STATEMENTS OF 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="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.spok.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>9952155 - Statement - CONSOLIDATED STATEMENTS OF 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.spok.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - 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="OrganizationandSignificantAccountingPolicies" roleURI="http://www.spok.com/role/OrganizationandSignificantAccountingPolicies">
        <link:definition>9952157 - Disclosure - Organization and 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="RecentAccountingStandards" roleURI="http://www.spok.com/role/RecentAccountingStandards">
        <link:definition>9952158 - Disclosure - Recent Accounting Standards</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="RevenueDeferredRevenueandPrepaidCommissions" roleURI="http://www.spok.com/role/RevenueDeferredRevenueandPrepaidCommissions">
        <link:definition>9952159 - Disclosure - Revenue, Deferred Revenue and Prepaid Commissions</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://www.spok.com/role/Leases">
        <link:definition>9952160 - 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="ConsolidatedFinancialStatementsComponents" roleURI="http://www.spok.com/role/ConsolidatedFinancialStatementsComponents">
        <link:definition>9952161 - Disclosure - Consolidated Financial Statements' Components</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="GoodwillAndIntangibleAssetsNet" roleURI="http://www.spok.com/role/GoodwillAndIntangibleAssetsNet">
        <link:definition>9952162 - Disclosure - Goodwill And Intangible 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="AssetRetirementObligations" roleURI="http://www.spok.com/role/AssetRetirementObligations">
        <link:definition>9952163 - Disclosure - Asset Retirement 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="StockholdersEquity" roleURI="http://www.spok.com/role/StockholdersEquity">
        <link:definition>9952164 - 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="IncomeTaxes" roleURI="http://www.spok.com/role/IncomeTaxes">
        <link:definition>9952165 - 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="CommitmentsandContingencies" roleURI="http://www.spok.com/role/CommitmentsandContingencies">
        <link:definition>9952166 - 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="EmployeeBenefitPlans" roleURI="http://www.spok.com/role/EmployeeBenefitPlans">
        <link:definition>9952167 - Disclosure - Employee Benefit Plans</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="RelatedParties" roleURI="http://www.spok.com/role/RelatedParties">
        <link:definition>9952168 - Disclosure - Related Parties</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="SegmentInformation" roleURI="http://www.spok.com/role/SegmentInformation">
        <link:definition>9952169 - Disclosure - Segment Information</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="OrganizationandSignificantAccountingPoliciesPolicies" roleURI="http://www.spok.com/role/OrganizationandSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Organization and 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="OrganizationandSignificantAccountingPoliciesTables" roleURI="http://www.spok.com/role/OrganizationandSignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Organization and 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="RevenueDeferredRevenueandPrepaidCommissionsTables" roleURI="http://www.spok.com/role/RevenueDeferredRevenueandPrepaidCommissionsTables">
        <link:definition>9955513 - Disclosure - Revenue, Deferred Revenue and Prepaid Commissions (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://www.spok.com/role/LeasesTables">
        <link:definition>9955514 - 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="ConsolidatedFinancialStatementsComponentsTables" roleURI="http://www.spok.com/role/ConsolidatedFinancialStatementsComponentsTables">
        <link:definition>9955515 - Disclosure - Consolidated Financial Statements' Components (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="AssetRetirementObligationsTables" roleURI="http://www.spok.com/role/AssetRetirementObligationsTables">
        <link:definition>9955516 - Disclosure - Asset Retirement Obligations (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://www.spok.com/role/StockholdersEquityTables">
        <link:definition>9955517 - 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="IncomeTaxesTables" roleURI="http://www.spok.com/role/IncomeTaxesTables">
        <link:definition>9955518 - Disclosure - Income Taxes (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="CommitmentsandContingenciesTables" roleURI="http://www.spok.com/role/CommitmentsandContingenciesTables">
        <link:definition>9955519 - Disclosure - Commitments and Contingencies (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="OrganizationandSignificantAccountingPoliciesReclassifiedPreviouslyReportedOperatingExpensesDetails" roleURI="http://www.spok.com/role/OrganizationandSignificantAccountingPoliciesReclassifiedPreviouslyReportedOperatingExpensesDetails">
        <link:definition>9955520 - Disclosure - Organization and Significant Accounting Policies - Reclassified Previously Reported Operating 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="OrganizationandSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.spok.com/role/OrganizationandSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>9955521 - Disclosure - Organization and Significant Accounting Policies - 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="RevenueDeferredRevenueandPrepaidCommissionsScheduleofRevenueDetails" roleURI="http://www.spok.com/role/RevenueDeferredRevenueandPrepaidCommissionsScheduleofRevenueDetails">
        <link:definition>9955522 - Disclosure - Revenue, Deferred Revenue and Prepaid Commissions - Schedule of Revenue (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="RevenueDeferredRevenueandPrepaidCommissionsAdditionalInformationDetails" roleURI="http://www.spok.com/role/RevenueDeferredRevenueandPrepaidCommissionsAdditionalInformationDetails">
        <link:definition>9955523 - Disclosure - Revenue, Deferred Revenue and Prepaid Commissions - 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="RevenueDeferredRevenueandPrepaidCommissionsDeferredRevenueDetails" roleURI="http://www.spok.com/role/RevenueDeferredRevenueandPrepaidCommissionsDeferredRevenueDetails">
        <link:definition>9955524 - Disclosure - Revenue, Deferred Revenue and Prepaid Commissions - Deferred Revenue (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="RevenueDeferredRevenueandPrepaidCommissionsPrepaidCommissionsDetails" roleURI="http://www.spok.com/role/RevenueDeferredRevenueandPrepaidCommissionsPrepaidCommissionsDetails">
        <link:definition>9955525 - Disclosure - Revenue, Deferred Revenue and Prepaid Commissions - Prepaid Commissions (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="RevenueDeferredRevenueandPrepaidCommissionsPerformanceObligationsDetails" roleURI="http://www.spok.com/role/RevenueDeferredRevenueandPrepaidCommissionsPerformanceObligationsDetails">
        <link:definition>9955526 - Disclosure - Revenue, Deferred Revenue and Prepaid Commissions - Performance 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="RevenueDeferredRevenueandPrepaidCommissionsPerformanceObligationsDetails_1" roleURI="http://www.spok.com/role/RevenueDeferredRevenueandPrepaidCommissionsPerformanceObligationsDetails_1">
        <link:definition>9955526 - Disclosure - Revenue, Deferred Revenue and Prepaid Commissions - Performance 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="LeasesAdditionalInformationDetails" roleURI="http://www.spok.com/role/LeasesAdditionalInformationDetails">
        <link:definition>9955527 - 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="LeasesLeaseCostsDetails" roleURI="http://www.spok.com/role/LeasesLeaseCostsDetails">
        <link:definition>9955528 - Disclosure - Leases - Lease 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="LeasesLeaseMaturitiesDetails" roleURI="http://www.spok.com/role/LeasesLeaseMaturitiesDetails">
        <link:definition>9955529 - Disclosure - Leases - Lease Maturities (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="LeasesLeaseMaturitiesDetails_1" roleURI="http://www.spok.com/role/LeasesLeaseMaturitiesDetails_1">
        <link:definition>9955529 - Disclosure - Leases - Lease Maturities (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="ConsolidatedFinancialStatementsComponentsDepreciationandAccretionDetails" roleURI="http://www.spok.com/role/ConsolidatedFinancialStatementsComponentsDepreciationandAccretionDetails">
        <link:definition>9955530 - Disclosure - Consolidated Financial Statements' Components - Depreciation and Accretion (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="ConsolidatedFinancialStatementsComponentsAdditionalInformationDetails" roleURI="http://www.spok.com/role/ConsolidatedFinancialStatementsComponentsAdditionalInformationDetails">
        <link:definition>9955531 - Disclosure - Consolidated Financial Statements' Components - 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="ConsolidatedFinancialStatementsComponentsAllowanceforcreditlossesDetails" roleURI="http://www.spok.com/role/ConsolidatedFinancialStatementsComponentsAllowanceforcreditlossesDetails">
        <link:definition>9955532 - Disclosure - Consolidated Financial Statements' Components - 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="ConsolidatedFinancialStatementsComponentsPropertyandEquipmentnetDetails" roleURI="http://www.spok.com/role/ConsolidatedFinancialStatementsComponentsPropertyandEquipmentnetDetails">
        <link:definition>9955533 - Disclosure - Consolidated Financial Statements' Components - 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="GoodwillAndIntangibleAssetsNetDetails" roleURI="http://www.spok.com/role/GoodwillAndIntangibleAssetsNetDetails">
        <link:definition>9955534 - Disclosure - Goodwill And Intangible 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="GoodwillAndIntangibleAssetsNetIntangibleAssetsDetails" roleURI="http://www.spok.com/role/GoodwillAndIntangibleAssetsNetIntangibleAssetsDetails">
        <link:definition>9955535 - Disclosure - Goodwill And Intangible Assets Net - Intangible 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="AssetRetirementObligationsChangesintheAssetRetirementObligationLiabilitiesDetails" roleURI="http://www.spok.com/role/AssetRetirementObligationsChangesintheAssetRetirementObligationLiabilitiesDetails">
        <link:definition>9955536 - Disclosure - Asset Retirement Obligations - Changes in the Asset Retirement Obligation 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="AssetRetirementObligationsAdditionalInformationDetails" roleURI="http://www.spok.com/role/AssetRetirementObligationsAdditionalInformationDetails">
        <link:definition>9955537 - Disclosure - Asset Retirement Obligations - 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="StockholdersEquityAdditionalInformationDetails" roleURI="http://www.spok.com/role/StockholdersEquityAdditionalInformationDetails">
        <link:definition>9955538 - 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="StockholdersEquityEarningsPerShareDetails" roleURI="http://www.spok.com/role/StockholdersEquityEarningsPerShareDetails">
        <link:definition>9955539 - Disclosure - Stockholders' Equity - 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="StockholdersEquityActivitiesUnderEquityPlanDetails" roleURI="http://www.spok.com/role/StockholdersEquityActivitiesUnderEquityPlanDetails">
        <link:definition>9955540 - Disclosure - Stockholders' Equity - Activities Under Equity Plan (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="StockholdersEquityScheduleofOutstandingRSUsDetails" roleURI="http://www.spok.com/role/StockholdersEquityScheduleofOutstandingRSUsDetails">
        <link:definition>9955541 - Disclosure - Stockholders' Equity - Schedule of Outstanding RSUs (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="StockholdersEquityESPPActivityDetails" roleURI="http://www.spok.com/role/StockholdersEquityESPPActivityDetails">
        <link:definition>9955542 - Disclosure - Stockholders' Equity - ESPP 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="StockholdersEquitySummaryofStockBasedCompensationExpenseDetails" roleURI="http://www.spok.com/role/StockholdersEquitySummaryofStockBasedCompensationExpenseDetails">
        <link:definition>9955543 - Disclosure - Stockholders' Equity - Summary of Stock Based Compensation 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="IncomeTaxesComponentsofIncomeTaxExpenseAttributabletoCurrentOperationsDetails" roleURI="http://www.spok.com/role/IncomeTaxesComponentsofIncomeTaxExpenseAttributabletoCurrentOperationsDetails">
        <link:definition>9955544 - Disclosure - Income Taxes - Components of Income Tax Expense Attributable to Current Operations (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="IncomeTaxesTaxPaymentsandRefundDetails" roleURI="http://www.spok.com/role/IncomeTaxesTaxPaymentsandRefundDetails">
        <link:definition>9955545 - Disclosure - Income Taxes - Tax Payments and Refund (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="IncomeTaxesAdditionalInformationDetails" roleURI="http://www.spok.com/role/IncomeTaxesAdditionalInformationDetails">
        <link:definition>9955546 - Disclosure - Income Taxes - 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="IncomeTaxesEffectiveTaxRateReconciliationDetails" roleURI="http://www.spok.com/role/IncomeTaxesEffectiveTaxRateReconciliationDetails">
        <link:definition>9955547 - Disclosure - Income Taxes - Effective Tax Rate Reconciliation (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="IncomeTaxesScheduleofDeferredIncomeTaxAssetsNetDetails" roleURI="http://www.spok.com/role/IncomeTaxesScheduleofDeferredIncomeTaxAssetsNetDetails">
        <link:definition>9955548 - Disclosure - Income Taxes - Schedule of Deferred Income Tax 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="CommitmentsandContingenciesScheduleofFuturePaymentsUnderUnconditionalPurchaseObligationsDetails" roleURI="http://www.spok.com/role/CommitmentsandContingenciesScheduleofFuturePaymentsUnderUnconditionalPurchaseObligationsDetails">
        <link:definition>9955549 - Disclosure - Commitments and Contingencies - Schedule of Future Payments Under Unconditional Purchase 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="CommitmentsandContingenciesAdditionalInformationDetails" roleURI="http://www.spok.com/role/CommitmentsandContingenciesAdditionalInformationDetails">
        <link:definition>9955550 - Disclosure - Commitments and Contingencies - 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="CommitmentsandContingenciesScheduleofFutureMinimumLeasePaymentsDetails" roleURI="http://www.spok.com/role/CommitmentsandContingenciesScheduleofFutureMinimumLeasePaymentsDetails">
        <link:definition>9955551 - Disclosure - Commitments and Contingencies - 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="EmployeeBenefitPlansDetails" roleURI="http://www.spok.com/role/EmployeeBenefitPlansDetails">
        <link:definition>9955552 - Disclosure - Employee Benefit Plans (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="RelatedPartiesDetails" roleURI="http://www.spok.com/role/RelatedPartiesDetails">
        <link:definition>9955553 - Disclosure - Related Parties (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="spok_AuditInformationAbstractAbstract" abstract="true" name="AuditInformationAbstractAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="spok_WirelessOperationsMember" abstract="true" name="WirelessOperationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_SoftwareOperationsMember" abstract="true" name="SoftwareOperationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_TechnologyOperationsExpense" abstract="false" name="TechnologyOperationsExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_AdditionalPaidInCapitalAndAccumulatedOtherComprehensiveIncomeLossMember" abstract="true" name="AdditionalPaidInCapitalAndAccumulatedOtherComprehensiveIncomeLossMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_AssetRetirementObligationGainOnSettlement" abstract="false" name="AssetRetirementObligationGainOnSettlement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_ProvisionsForDoubtfulAccountsServiceCreditsNoncashTaxesAndOther" abstract="false" name="ProvisionsForDoubtfulAccountsServiceCreditsNoncashTaxesAndOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_BusinessPolicyPolicyTextBlock" abstract="false" name="BusinessPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="spok_SalesAndUseTaxesPolicyTextBlock" abstract="false" name="SalesAndUseTaxesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="spok_DepreciationAmortizationAndAccretionTableTableTextBlock" abstract="false" name="DepreciationAmortizationAndAccretionTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="spok_ActivitiesUnderEquityPlanFromInceptionTableTextBlock" abstract="false" name="ActivitiesUnderEquityPlanFromInceptionTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="spok_ActivitiesUnderEquityPlanFromInceptionTableTableTextBlock" abstract="false" name="ActivitiesUnderEquityPlanFromInceptionTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="spok_ChangesInDeferredIncomeTaxAssetsAndLiabilitiesTableTableTextBlock" abstract="false" name="ChangesInDeferredIncomeTaxAssetsAndLiabilitiesTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="spok_CostsAndExpensesExcludingDepreciationAmortizationAndAccretionAndRestructuringCharges" abstract="false" name="CostsAndExpensesExcludingDepreciationAmortizationAndAccretionAndRestructuringCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_AssetRetirementCostsMember" abstract="true" name="AssetRetirementCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_NumberofSignificantAllowanceAccounts" abstract="false" name="NumberofSignificantAllowanceAccounts" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="spok_AssetRetirementObligationsFairValueEstimateContractorFeeAnnualPercentageIncreaseDecrease" abstract="false" name="AssetRetirementObligationsFairValueEstimateContractorFeeAnnualPercentageIncreaseDecrease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="spok_PagingMember" abstract="true" name="PagingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_ProfessionalServicesProjectsMember" abstract="true" name="ProfessionalServicesProjectsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_ProfessionalServicesManagedServicesMember" abstract="true" name="ProfessionalServicesManagedServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_HardwareMember" abstract="true" name="HardwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_ContractWithCustomerLiabilityRollForwardAbstract" abstract="true" name="ContractWithCustomerLiabilityRollForwardAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="spok_ContractWithCustomerLiabilityIncreaseFromAdditions" abstract="false" name="ContractWithCustomerLiabilityIncreaseFromAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_ContractWithCustomerLiabilityRevenueRecognizedIncludingOpeningBalance" abstract="false" name="ContractWithCustomerLiabilityRevenueRecognizedIncludingOpeningBalance" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_SalesCommissionsMember" abstract="true" name="SalesCommissionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_CapitalizedContractCostRollForward" abstract="true" name="CapitalizedContractCostRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="spok_IncreaseDecreaseToCapitalizedContractCost" abstract="false" name="IncreaseDecreaseToCapitalizedContractCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_CapitalizedContractCostAmountRecognized" abstract="false" name="CapitalizedContractCostAmountRecognized" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_RevenueExcludedFromRemainingPerformanceObligationAmount" abstract="false" name="RevenueExcludedFromRemainingPerformanceObligationAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_LesseeOperatingLeaseNumberOfRenewalTerms" abstract="false" name="LesseeOperatingLeaseNumberOfRenewalTerms" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="spok_LesseeOperatingLeaseTerminationTermReductionPeriod" abstract="false" name="LesseeOperatingLeaseTerminationTermReductionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="spok_OperatingLeaseTerminationPayment" abstract="false" name="OperatingLeaseTerminationPayment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_IncreaseDecreaseInOperatingLeaseRightOfUseAsset" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_RightOfUseAssetObtainedInExchangeForOperatingLeaseLiabilityNetOfLeaseTermination" abstract="false" name="RightOfUseAssetObtainedInExchangeForOperatingLeaseLiabilityNetOfLeaseTermination" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_PagingandComputerEquipmentMember" abstract="true" name="PagingandComputerEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_FurnitureFixturesandVehiclesMember" abstract="true" name="FurnitureFixturesandVehiclesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_DepreciationAssetRetirementCosts" abstract="false" name="DepreciationAssetRetirementCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_DepreciationNetOfAssetRetirementCosts" abstract="false" name="DepreciationNetOfAssetRetirementCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_AccountsAndContractWithCustomerReceivableAllowanceForCreditLossCurrent" abstract="false" name="AccountsAndContractWithCustomerReceivableAllowanceForCreditLossCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_AccountsAndContractWithCustomerReceivableCreditLossExpenseReversal" abstract="false" name="AccountsAndContractWithCustomerReceivableCreditLossExpenseReversal" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_AccountsAndContractWithCustomerReceivableAllowanceForCreditLossWriteoff" abstract="false" name="AccountsAndContractWithCustomerReceivableAllowanceForCreditLossWriteoff" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_ScheduleOfAssetRetirementObligationLiabilitiesTable" abstract="true" name="ScheduleOfAssetRetirementObligationLiabilitiesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="spok_AssetRetirementObligationsNoncurrentMember" abstract="true" name="AssetRetirementObligationsNoncurrentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_AssetRetirementObligationLiabilitiesLineItems" abstract="true" name="AssetRetirementObligationLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="spok_AssetRetirementObligationAccretionExpenseCredit" abstract="false" name="AssetRetirementObligationAccretionExpenseCredit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_AssetRetirementObligationAdditionsReductions" abstract="false" name="AssetRetirementObligationAdditionsReductions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_AssetRetirementObligationEstimatedLiabilityRemovalCostsAndTimingRefinements" abstract="false" name="AssetRetirementObligationEstimatedLiabilityRemovalCostsAndTimingRefinements" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_A2020EquityPlanMemberMember" abstract="true" name="A2020EquityPlanMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_RestrictedStockRestrictedStockUnitsAndDeferredStockUnitsMember" abstract="true" name="RestrictedStockRestrictedStockUnitsAndDeferredStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_RestrictedStockandRestrictedStockUnitsRSUsMember" abstract="true" name="RestrictedStockandRestrictedStockUnitsRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_RestrictedStockUnitsWithContingentPerformanceRequirementsMember" abstract="true" name="RestrictedStockUnitsWithContingentPerformanceRequirementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardRequiredHoldingPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardRequiredHoldingPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="spok_ShareBasedCompensationArrangementByShareBasedPaymentAwardOfferingPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOfferingPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="spok_SharebasedCompensationArrangementbySharebasedPaymentAwardNumberofSharesAvailableforGrantRollForward" abstract="true" name="SharebasedCompensationArrangementbySharebasedPaymentAwardNumberofSharesAvailableforGrantRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="spok_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriodNetOfForfeitures" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriodNetOfForfeitures" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="spok_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesAvailableRollForward" abstract="true" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesAvailableRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="spok_TimeBasedAwardsAndRestrictedStockMember" abstract="true" name="TimeBasedAwardsAndRestrictedStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_OperatingLossCarryforwardsSubjectToExpiration" abstract="false" name="OperatingLossCarryforwardsSubjectToExpiration" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_OperatingLossCarryforwardsIndefiniteLived" abstract="false" name="OperatingLossCarryforwardsIndefiniteLived" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_IncomeTaxExaminationStatuteOfLimitationsTerm" abstract="false" name="IncomeTaxExaminationStatuteOfLimitationsTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="spok_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExcessExecutiveCompensationAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExcessExecutiveCompensationAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExcessExecutiveCompensationPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExcessExecutiveCompensationPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="spok_DeferredTaxAssetsOperatingLeaseLiabilities" abstract="false" name="DeferredTaxAssetsOperatingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_DeferredTaxLiabilitiesRightOfUseAssets" abstract="false" name="DeferredTaxLiabilitiesRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_DeferredTaxAssetsLiabilitiesGross" abstract="false" name="DeferredTaxAssetsLiabilitiesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_CommitmentsAndContingenciesTable" abstract="true" name="CommitmentsAndContingenciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="spok_CommitmentsAndContingenciesLineItems" abstract="true" name="CommitmentsAndContingenciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="spok_LOCContractPeriodRequirement" abstract="false" name="LOCContractPeriodRequirement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="spok_OfficeAndTransmitterBuildingsMember" abstract="true" name="OfficeAndTransmitterBuildingsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="spok_LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearOne" abstract="false" name="LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearTwo" abstract="false" name="LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearThree" abstract="false" name="LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearFour" abstract="false" name="LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearFive" abstract="false" name="LesseeNoncancelableOperatingLeaseLiabilityToBePaidYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_LesseeNoncancelableOperatingLeaseLiabilityToBePaidAfterYearFive" abstract="false" name="LesseeNoncancelableOperatingLeaseLiabilityToBePaidAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="spok_LesseeNoncancelableOperatingLeaseLiabilityToBePaid" abstract="false" name="LesseeNoncancelableOperatingLeaseLiabilityToBePaid" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
