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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:b839803b-916a-456a-9654-a15872ec3ff7,g:2380ba37-d9cb-41ea-9f8a-55de28a5beff-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:tenb="http://www.tenable.com/20210331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.tenable.com/20210331">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.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="tenb-20210331_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="tenb-20210331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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="tenb-20210331_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="tenb-20210331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.tenable.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.tenable.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>1001002 - 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.tenable.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1002003 - 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.tenable.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1003004 - 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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS">
        <link:definition>1004005 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE LOSS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.tenable.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>1005006 - 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.tenable.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1006007 - 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="BusinessandSummaryofSignificantAccountingPolicies" roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPolicies">
        <link:definition>2101101 - Disclosure - Business and 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="BusinessandSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.tenable.com/role/BusinessandSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Business and 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="Revenue" roleURI="http://www.tenable.com/role/Revenue">
        <link:definition>2103102 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.tenable.com/role/RevenueTables">
        <link:definition>2304301 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueSummaryofRevenueDetails" roleURI="http://www.tenable.com/role/RevenueSummaryofRevenueDetails">
        <link:definition>2405401 - Disclosure - Revenue - Summary 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="RevenueConcentrationsDetails" roleURI="http://www.tenable.com/role/RevenueConcentrationsDetails">
        <link:definition>2406402 - Disclosure - Revenue - Concentrations (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="RevenueContractBalancesDetails" roleURI="http://www.tenable.com/role/RevenueContractBalancesDetails">
        <link:definition>2407403 - Disclosure - Revenue - Contract Balances (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="RevenueRemainingPerformanceObligationsDetails" roleURI="http://www.tenable.com/role/RevenueRemainingPerformanceObligationsDetails">
        <link:definition>2408404 - Disclosure - Revenue - Remaining 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="RevenueRemainingPerformanceObligationsDetails_1" roleURI="http://www.tenable.com/role/RevenueRemainingPerformanceObligationsDetails_1">
        <link:definition>2408404 - Disclosure - Revenue - Remaining 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="RevenueActivityofDeferredContractCostsDetails" roleURI="http://www.tenable.com/role/RevenueActivityofDeferredContractCostsDetails">
        <link:definition>2409405 - Disclosure - Revenue - Activity of Deferred Contract 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="CashandCashEquivalentsandShortTermInvestments" roleURI="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestments">
        <link:definition>2110103 - Disclosure - Cash and Cash Equivalents and Short-Term Investments</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="CashandCashEquivalentsandShortTermInvestmentsTables" roleURI="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsTables">
        <link:definition>2311302 - Disclosure - Cash and Cash Equivalents and Short-Term Investments (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="CashandCashEquivalentsandShortTermInvestmentsSummaryofAmortizedCostUnrealizedGainandLossandEstimatedFairValueDetails" roleURI="http://www.tenable.com/role/CashandCashEquivalentsandShortTermInvestmentsSummaryofAmortizedCostUnrealizedGainandLossandEstimatedFairValueDetails">
        <link:definition>2412406 - Disclosure - Cash and Cash Equivalents and Short-Term Investments - Summary of Amortized Cost, Unrealized Gain and Loss and Estimated Fair Value (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="FairValueMeasurements" roleURI="http://www.tenable.com/role/FairValueMeasurements">
        <link:definition>2113104 - 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="FairValueMeasurementsTables" roleURI="http://www.tenable.com/role/FairValueMeasurementsTables">
        <link:definition>2314303 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsDetails" roleURI="http://www.tenable.com/role/FairValueMeasurementsDetails">
        <link:definition>2415407 - Disclosure - Fair Value Measurements (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="PropertyandEquipmentNet" roleURI="http://www.tenable.com/role/PropertyandEquipmentNet">
        <link:definition>2116105 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetTables" roleURI="http://www.tenable.com/role/PropertyandEquipmentNetTables">
        <link:definition>2317304 - Disclosure - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetDetails" roleURI="http://www.tenable.com/role/PropertyandEquipmentNetDetails">
        <link:definition>2418408 - Disclosure - Property and Equipment, Net (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandAcquiredIntangibleAssets" roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssets">
        <link:definition>2119106 - Disclosure - Goodwill and Acquired Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandAcquiredIntangibleAssetsTables" roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsTables">
        <link:definition>2320305 - Disclosure - Goodwill and Acquired Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandAcquiredIntangibleAssetsNarrativeDetails" roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsNarrativeDetails">
        <link:definition>2421409 - Disclosure - Goodwill and Acquired Intangible Assets - 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="GoodwillandAcquiredIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails" roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsScheduleofFinitelivedIntangibleAssetsDetails">
        <link:definition>2422410 - Disclosure - Goodwill and Acquired Intangible Assets - Schedule of Finite-lived 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="GoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails" roleURI="http://www.tenable.com/role/GoodwillandAcquiredIntangibleAssetsScheduleofFutureAmortizationofIntangibleAssetsDetails">
        <link:definition>2423411 - Disclosure - Goodwill and Acquired Intangible Assets - Schedule of Future Amortization of 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="Leases" roleURI="http://www.tenable.com/role/Leases">
        <link:definition>2124107 - 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="LeasesTables" roleURI="http://www.tenable.com/role/LeasesTables">
        <link:definition>2325306 - 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="LeasesComponentsofLeaseExpenseDetails" roleURI="http://www.tenable.com/role/LeasesComponentsofLeaseExpenseDetails">
        <link:definition>2426412 - Disclosure - Leases - Components of Lease 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="LeasesSupplementalInformationRelatedtoLeasesDetails" roleURI="http://www.tenable.com/role/LeasesSupplementalInformationRelatedtoLeasesDetails">
        <link:definition>2427413 - Disclosure - Leases - Supplemental Information Related to Leases (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="LeasesOperatingLeaseLiabilityMaturitiesDetails" roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails">
        <link:definition>2428414 - Disclosure - Leases - Operating Lease Liability 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="LeasesOperatingLeaseLiabilityMaturitiesDetails_1" roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails_1">
        <link:definition>2428414 - Disclosure - Leases - Operating Lease Liability 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="Debt" roleURI="http://www.tenable.com/role/Debt">
        <link:definition>2129108 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails" roleURI="http://www.tenable.com/role/DebtDetails">
        <link:definition>2430415 - Disclosure - Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.tenable.com/role/StockBasedCompensation">
        <link:definition>2131109 - 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="StockBasedCompensationTables" roleURI="http://www.tenable.com/role/StockBasedCompensationTables">
        <link:definition>2332307 - 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="StockBasedCompensationAdditionalInformationDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails">
        <link:definition>2433416 - Disclosure - Stock-Based Compensation - 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="StockBasedCompensationStockBasedCompensationExpenseDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails">
        <link:definition>2434417 - Disclosure - Stock-Based Compensation - 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="StockBasedCompensationRestrictedStockandRestrictedStockUnitsDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationRestrictedStockandRestrictedStockUnitsDetails">
        <link:definition>2435418 - Disclosure - Stock-Based Compensation - Restricted Stock and Restricted Stock Units (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="StockBasedCompensationStockOptionActivityDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails">
        <link:definition>2436419 - Disclosure - Stock-Based Compensation - Stock Option 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="StockBasedCompensationStockOptionActivityNarrativeDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityNarrativeDetails">
        <link:definition>2437420 - Disclosure - Stock-Based Compensation - Stock Option 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="StockBasedCompensationEmployeeStockPurchasePlanDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationEmployeeStockPurchasePlanDetails">
        <link:definition>2438421 - Disclosure - Stock-Based Compensation - Employee Stock Purchase 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="StockBasedCompensationFairValueAssumptionsDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueAssumptionsDetails">
        <link:definition>2439422 - Disclosure - Stock-Based Compensation - Fair Value Assumptions (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="NetLossPerShare" roleURI="http://www.tenable.com/role/NetLossPerShare">
        <link:definition>2140110 - Disclosure - Net Loss Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareTables" roleURI="http://www.tenable.com/role/NetLossPerShareTables">
        <link:definition>2341308 - Disclosure - Net Loss Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareComputationofBasicandDilutedNetLossPerShareDetails" roleURI="http://www.tenable.com/role/NetLossPerShareComputationofBasicandDilutedNetLossPerShareDetails">
        <link:definition>2442423 - Disclosure - Net Loss Per Share - Computation of Basic and Diluted Net Loss 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="NetLossPerShareScheduleofPotentiallyDilutiveSecuritiesDetails" roleURI="http://www.tenable.com/role/NetLossPerShareScheduleofPotentiallyDilutiveSecuritiesDetails">
        <link:definition>2443424 - Disclosure - Net Loss Per Share - Schedule of Potentially Dilutive Securities (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="IncomeTaxes" roleURI="http://www.tenable.com/role/IncomeTaxes">
        <link:definition>2144111 - 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="IncomeTaxesDetails" roleURI="http://www.tenable.com/role/IncomeTaxesDetails">
        <link:definition>2445425 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GeographicInformation" roleURI="http://www.tenable.com/role/GeographicInformation">
        <link:definition>2146112 - Disclosure - Geographic 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="GeographicInformationTables" roleURI="http://www.tenable.com/role/GeographicInformationTables">
        <link:definition>2347309 - Disclosure - Geographic Information (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="GeographicInformationNarrativeDetails" roleURI="http://www.tenable.com/role/GeographicInformationNarrativeDetails">
        <link:definition>2448426 - Disclosure - Geographic Information - 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="GeographicInformationRevenuebyGeographicRegionDetails" roleURI="http://www.tenable.com/role/GeographicInformationRevenuebyGeographicRegionDetails">
        <link:definition>2449427 - Disclosure - Geographic Information - Revenue by Geographic Region (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="GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" roleURI="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails">
        <link:definition>2450428 - Disclosure - Geographic Information - Property And Equipment, Net By Geographic Area (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="SubsequentEvents" roleURI="http://www.tenable.com/role/SubsequentEvents">
        <link:definition>2151113 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsDetails" roleURI="http://www.tenable.com/role/SubsequentEventsDetails">
        <link:definition>2452429 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="tenb_AlsidSASMember" abstract="true" name="AlsidSASMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tenb_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tenb_StockIssuedDuringPeriodSharesRestrictedStockUnit" abstract="false" name="StockIssuedDuringPeriodSharesRestrictedStockUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tenb_CapitalizedContractCostIncreaseFromCapitalizationOfCosts" abstract="false" name="CapitalizedContractCostIncreaseFromCapitalizationOfCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tenb_LineofCreditAccordionFeatureIncreaseLimit" abstract="false" name="LineofCreditAccordionFeatureIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tenb_DebtInstrumentBasisSpreadonVariableRateVariableRateFloor" abstract="false" name="DebtInstrumentBasisSpreadonVariableRateVariableRateFloor" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="tenb_DepreciationandAmortizationPropertyandEquipment" abstract="false" name="DepreciationandAmortizationPropertyandEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tenb_EquityIncentivePlan2018Member" abstract="true" name="EquityIncentivePlan2018Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tenb_StockIssuedDuringPeriodValueRestrictedStockUnit" abstract="false" name="StockIssuedDuringPeriodValueRestrictedStockUnit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tenb_LineOfCreditFacilityIncreaseDecreaseInBorrowingCapacity" abstract="false" name="LineOfCreditFacilityIncreaseDecreaseInBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tenb_A2020CreditFacilityMember" abstract="true" name="A2020CreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tenb_SalesMethodRiskMember" abstract="true" name="SalesMethodRiskMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tenb_SupranationalBondsMember" abstract="true" name="SupranationalBondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tenb_OneDistributorMember" abstract="true" name="OneDistributorMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="tenb_CapitalizedContractCostRollForward" abstract="true" name="CapitalizedContractCostRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tenb_EachTypeOfCapitalStockOfFirstTierForeignSubsidiariesPercentSecuredAgainstLineOfCredit" abstract="false" name="EachTypeOfCapitalStockOfFirstTierForeignSubsidiariesPercentSecuredAgainstLineOfCredit" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilitytobePaidafterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tenb_LineOfCreditCovenantQuickRatioMinimum" abstract="false" name="LineOfCreditCovenantQuickRatioMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
</xs:schema>
