<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.tenable.com/20191231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:tenb="http://www.tenable.com/20191231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tenb-20191231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tenb-20191231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tenb-20191231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="tenb-20191231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AcquisitionGoodwillAndIntangibleAssetsNarrativeDetails" roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsNarrativeDetails">
        <link:definition>2419402 - Disclosure - Acquisition, Goodwill and 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="AcquisitionGoodwillAndIntangibleAssetsNotes" roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsNotes">
        <link:definition>2119100 - Disclosure - Acquisition, Goodwill and Intangible Assets (Notes)</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="AcquisitionGoodwillAndIntangibleAssetsScheduleOfAssetsAcquiredDetails" roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfAssetsAcquiredDetails">
        <link:definition>2419403 - Disclosure - Acquisition, Goodwill and Intangible Assets - Schedule of Assets Acquired (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="AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsAcquiredDetails" roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsAcquiredDetails">
        <link:definition>2419404 - Disclosure - Acquisition, Goodwill and Intangible Assets - Schedule of Finite-lived Intangible Assets Acquired (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="AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails">
        <link:definition>2419406 - Disclosure - Acquisition, Goodwill and 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="AcquisitionGoodwillAndIntangibleAssetsScheduleOfFutureAmortizationOfIntangibleAssetsDetails" roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFutureAmortizationOfIntangibleAssetsDetails">
        <link:definition>2419407 - Disclosure - Acquisition, Goodwill and 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="AcquisitionGoodwillAndIntangibleAssetsScheduleOfGoodwillDetails" roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfGoodwillDetails">
        <link:definition>2419405 - Disclosure - Acquisition, Goodwill and Intangible Assets - Schedule of Goodwill (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="AcquisitionGoodwillAndIntangibleAssetsTables" roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsTables">
        <link:definition>2319301 - Disclosure - Acquisition, Goodwill and 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="BenefitPlans" roleURI="http://www.tenable.com/role/BenefitPlans">
        <link:definition>2137100 - Disclosure - 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="BenefitPlansDetails" roleURI="http://www.tenable.com/role/BenefitPlansDetails">
        <link:definition>2437401 - Disclosure - 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="BusinessAndSummaryOfSignificantAccountingPolicies" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPolicies">
        <link:definition>2107100 - 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="BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails">
        <link:definition>2407413 - Disclosure - Business and Summary of Significant Accounting Policies - 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="BusinessAndSummaryOfSignificantAccountingPoliciesAdvertisingDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesAdvertisingDetails">
        <link:definition>2407415 - Disclosure - Business and Summary of Significant Accounting Policies - Advertising (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="BusinessAndSummaryOfSignificantAccountingPoliciesCashAndCashEquivalentsDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesCashAndCashEquivalentsDetails">
        <link:definition>2407410 - Disclosure - Business and Summary of Significant Accounting Policies - Cash and Cash Equivalents (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="BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails">
        <link:definition>2407407 - Disclosure - Business and Summary of Significant Accounting Policies - 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="BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails">
        <link:definition>2407408 - Disclosure - Business and Summary of Significant Accounting Policies - 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="BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails">
        <link:definition>2407411 - Disclosure - Business and Summary of Significant Accounting Policies - Deferred 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="BusinessAndSummaryOfSignificantAccountingPoliciesForeignCurrencyDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesForeignCurrencyDetails">
        <link:definition>2407404 - Disclosure - Business and Summary of Significant Accounting Policies - Foreign Currency (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="BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails">
        <link:definition>2407403 - Disclosure - Business and Summary of Significant Accounting Policies - Initial Public Offering (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="BusinessAndSummaryOfSignificantAccountingPoliciesLeasesDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesLeasesDetails">
        <link:definition>2407414 - Disclosure - Business and Summary of Significant Accounting Policies - 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="BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails">
        <link:definition>2407406 - Disclosure - Business and Summary of Significant Accounting Policies - Perpetual License and Maintenance 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="BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2207201 - 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="BusinessAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentNetDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentNetDetails">
        <link:definition>2407412 - Disclosure - Business and Summary of Significant Accounting Policies - 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="BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails">
        <link:definition>2407409 - Disclosure - Business and Summary of Significant Accounting Policies - 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="BusinessAndSummaryOfSignificantAccountingPoliciesSegmentInformationDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSegmentInformationDetails">
        <link:definition>2407418 - Disclosure - Business and Summary of Significant Accounting Policies - Segment 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="BusinessAndSummaryOfSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails">
        <link:definition>2407416 - Disclosure - Business and Summary of Significant Accounting Policies - Software Development 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="BusinessAndSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails">
        <link:definition>2407417 - Disclosure - Business and Summary of Significant Accounting Policies - Stock-Based Compensation (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="BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails">
        <link:definition>2407405 - Disclosure - Business and Summary of Significant Accounting Policies - 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="BusinessAndSummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2307302 - Disclosure - Business and Summary of 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="CashAndCashEquivalentsAndShortTermInvestments" roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestments">
        <link:definition>2110100 - 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="CashAndCashEquivalentsAndShortTermInvestmentsDetails" roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsDetails">
        <link:definition>2410402 - Disclosure - Cash and Cash Equivalents and Short-Term Investments (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="CashAndCashEquivalentsAndShortTermInvestmentsTables" roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsTables">
        <link:definition>2310301 - 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="ConsolidatedBalanceSheets" roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - 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>1001001 - 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="ConsolidatedStatementsOfCashFlows" roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - 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="ConsolidatedStatementsOfComprehensiveLoss" roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfComprehensiveLoss">
        <link:definition>1003000 - 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="ConsolidatedStatementsOfOperations" roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1002000 - 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="ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit">
        <link:definition>1004000 - Statement - CONSOLIDATED STATEMENTS OF REDEEMABLE CONVERTIBLE PREFERRED STOCK AND STOCKHOLDERS' EQUITY (DEFICIT)</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="CoverPage" roleURI="http://www.tenable.com/role/CoverPage">
        <link:definition>0001000 - 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="Debt" roleURI="http://www.tenable.com/role/Debt">
        <link:definition>2125100 - 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>2425401 - 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="FairValueMeasurements" roleURI="http://www.tenable.com/role/FairValueMeasurements">
        <link:definition>2113100 - 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="FairValueMeasurementsDetails" roleURI="http://www.tenable.com/role/FairValueMeasurementsDetails">
        <link:definition>2413402 - 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="FairValueMeasurementsTables" roleURI="http://www.tenable.com/role/FairValueMeasurementsTables">
        <link:definition>2313301 - 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="GeographicInformation" roleURI="http://www.tenable.com/role/GeographicInformation">
        <link:definition>2136100 - 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="GeographicInformationNarrativeDetails" roleURI="http://www.tenable.com/role/GeographicInformationNarrativeDetails">
        <link:definition>2436402 - 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="GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" roleURI="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails">
        <link:definition>2436404 - 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="GeographicInformationRevenueByGeographicRegionDetails" roleURI="http://www.tenable.com/role/GeographicInformationRevenueByGeographicRegionDetails">
        <link:definition>2436403 - 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="GeographicInformationTables" roleURI="http://www.tenable.com/role/GeographicInformationTables">
        <link:definition>2336301 - 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="IncomeTaxes" roleURI="http://www.tenable.com/role/IncomeTaxes">
        <link:definition>2135100 - 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="IncomeTaxesChangesInUnrecognizedTaxBenefitsDetails" roleURI="http://www.tenable.com/role/IncomeTaxesChangesInUnrecognizedTaxBenefitsDetails">
        <link:definition>2435407 - Disclosure - Income Taxes - Changes in Unrecognized Tax Benefits (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="IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2435405 - Disclosure - Income Taxes - Components of Deferred Tax Assets and 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="IncomeTaxesComponentsOfLossBeforeIncomeTaxesDetails" roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfLossBeforeIncomeTaxesDetails">
        <link:definition>2435402 - Disclosure - Income Taxes - Components of Loss Before 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="IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails">
        <link:definition>2435403 - Disclosure - Income Taxes - Components of the Provision for 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="IncomeTaxesDifferencesBetweenFederalAndEffectiveTaxRateDetails" roleURI="http://www.tenable.com/role/IncomeTaxesDifferencesBetweenFederalAndEffectiveTaxRateDetails">
        <link:definition>2435404 - Disclosure - Income Taxes - Differences Between Federal and Effective Tax Rate (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="IncomeTaxesIncomeTaxesTables" roleURI="http://www.tenable.com/role/IncomeTaxesIncomeTaxesTables">
        <link:definition>2335301 - Disclosure - Income Taxes 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="IncomeTaxesNarrativeDetails" roleURI="http://www.tenable.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2435406 - Disclosure - Income Taxes - 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="Leases" roleURI="http://www.tenable.com/role/Leases">
        <link:definition>2122100 - 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="LeasesComponentsOfLeaseExpenseDetails" roleURI="http://www.tenable.com/role/LeasesComponentsOfLeaseExpenseDetails">
        <link:definition>2422403 - 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="LeasesNarrativeDetails" roleURI="http://www.tenable.com/role/LeasesNarrativeDetails">
        <link:definition>2422402 - Disclosure - Leases - 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="LeasesOperatingLeaseLiabilityMaturitiesDetails" roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails">
        <link:definition>2422405 - 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="LeasesSupplementalInformationDetails" roleURI="http://www.tenable.com/role/LeasesSupplementalInformationDetails">
        <link:definition>2422404 - Disclosure - Leases - Supplemental 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="LeasesTables" roleURI="http://www.tenable.com/role/LeasesTables">
        <link:definition>2322301 - 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="NetLossPerShareAttributableToCommonStockholders" roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholders">
        <link:definition>2134100 - Disclosure - Net Loss Per Share Attributable to Common Stockholders</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="NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails">
        <link:definition>2434402 - Disclosure - Net Loss Per Share Attributable to Common Stockholders - 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="NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails">
        <link:definition>2434403 - Disclosure - Net Loss Per Share Attributable to Common Stockholders - 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="NetLossPerShareAttributableToCommonStockholdersTables" roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersTables">
        <link:definition>2334301 - Disclosure - Net Loss Per Share Attributable to Common Stockholders (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="PropertyAndEquipmentNet" roleURI="http://www.tenable.com/role/PropertyAndEquipmentNet">
        <link:definition>2116100 - 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="PropertyAndEquipmentNetNarrativeDetails" roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetNarrativeDetails">
        <link:definition>2416403 - Disclosure - Property and Equipment, Net - 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="PropertyAndEquipmentNetPropertyAndEquipmentNetDetails" roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetPropertyAndEquipmentNetDetails">
        <link:definition>2416402 - Disclosure - Property and Equipment, Net - 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="PropertyAndEquipmentNetTables" roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetTables">
        <link:definition>2316301 - 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="QuarterlyResultsUnaudited" roleURI="http://www.tenable.com/role/QuarterlyResultsUnaudited">
        <link:definition>2138100 - Disclosure - Quarterly Results (unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyResultsUnauditedDetails" roleURI="http://www.tenable.com/role/QuarterlyResultsUnauditedDetails">
        <link:definition>2438402 - Disclosure - Quarterly Results (unaudited) (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="QuarterlyResultsUnauditedTables" roleURI="http://www.tenable.com/role/QuarterlyResultsUnauditedTables">
        <link:definition>2338301 - Disclosure - Quarterly Results (unaudited) (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="RedeemableConvertiblePreferredStockAndCommonStock" roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStock">
        <link:definition>2128100 - Disclosure - Redeemable Convertible Preferred Stock and Common Stock</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="RedeemableConvertiblePreferredStockAndCommonStockDetails" roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStockDetails">
        <link:definition>2428401 - Disclosure - Redeemable Convertible Preferred Stock and Common Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIiValuationAndQualifyingAccounts" roleURI="http://www.tenable.com/role/ScheduleIiValuationAndQualifyingAccounts">
        <link:definition>2140100 - Schedule - Schedule II - Valuation and Qualifying Accounts</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="ScheduleIiValuationAndQualifyingAccountsDetails" roleURI="http://www.tenable.com/role/ScheduleIiValuationAndQualifyingAccountsDetails">
        <link:definition>2440401 - Schedule - Schedule II - Valuation and Qualifying Accounts (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>2131100 - 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="StockBasedCompensation2018EmployeeStockPurchasePlanDetails" roleURI="http://www.tenable.com/role/StockBasedCompensation2018EmployeeStockPurchasePlanDetails">
        <link:definition>2431407 - Disclosure - Stock-Based Compensation - 2018 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="StockBasedCompensationAdditionalInformationDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails">
        <link:definition>2431402 - 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="StockBasedCompensationFairValueOfEsppPurchaseRightsDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueOfEsppPurchaseRightsDetails">
        <link:definition>2431408 - Disclosure - Stock-Based Compensation - Fair Value of ESPP Purchase Rights (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="StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails">
        <link:definition>2431405 - Disclosure - Stock-Based Compensation - Fair Value of Stock Options 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="StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails">
        <link:definition>2431406 - 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="StockBasedCompensationStockBasedCompensationExpenseDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails">
        <link:definition>2431403 - 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="StockBasedCompensationStockOptionActivityDetails" roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails">
        <link:definition>2431404 - 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="StockBasedCompensationTables" roleURI="http://www.tenable.com/role/StockBasedCompensationTables">
        <link:definition>2331301 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="tenb_BusinessCombinationUnvestedOptionsAcquiredCompensationExpense" name="BusinessCombinationUnvestedOptionsAcquiredCompensationExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tenb_CapitalizedContractCostIncreaseFromCapitalizationOfCosts" name="CapitalizedContractCostIncreaseFromCapitalizationOfCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tenb_CapitalizedContractCostRollForward" name="CapitalizedContractCostRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tenb_ColumbiaMarylandMember" name="ColumbiaMarylandMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_DeferredTaxAssetLeasingArrangements" name="DeferredTaxAssetLeasingArrangements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="tenb_DeferredTaxAssetsLeases" name="DeferredTaxAssetsLeases" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="tenb_DepreciationandAmortizationPropertyandEquipment" name="DepreciationandAmortizationPropertyandEquipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tenb_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent" name="EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tenb_EquityIncentivePlan2018Member" name="EquityIncentivePlan2018Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_Expenserelatedtotheintercompanytransferofintellectualproperty" name="Expenserelatedtotheintercompanytransferofintellectualproperty" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tenb_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization" name="FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="tenb_INDEGYLTD.Member" name="INDEGYLTD.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_IncreaseDecreaseInCapitalizedContractCosts" name="IncreaseDecreaseInCapitalizedContractCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="tenb_LesseeOperatingLeaseOptionsToTerminate" name="LesseeOperatingLeaseOptionsToTerminate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_LesseeOperatingLeaseTenantIncentives" name="LesseeOperatingLeaseTenantIncentives" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="tenb_LicenseAndMaintenancePeriod" name="LicenseAndMaintenancePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_LineOfCreditFacilityAmountOutstandingRequiringCovenantCompliance" name="LineOfCreditFacilityAmountOutstandingRequiringCovenantCompliance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="tenb_MaintenanceRenewalPeriod" name="MaintenanceRenewalPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tenb_OneDistributorMember" name="OneDistributorMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization" name="PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization" name="PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization" name="PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="tenb_SalesMethodRiskMember" name="SalesMethodRiskMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tenb_SeriesARedeemableConvertiblePreferredStockMember" name="SeriesARedeemableConvertiblePreferredStockMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tenb_SeriesBRedeemableConvertiblePreferredStockMember" name="SeriesBRedeemableConvertiblePreferredStockMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_SharebasedCompensationArrangementBySharebasedPaymentAwardDiscountOfFairMarketValueOfferingDateOrPurchaseDate" name="SharebasedCompensationArrangementBySharebasedPaymentAwardDiscountOfFairMarketValueOfferingDateOrPurchaseDate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_SharebasedCompensationArrangementbySharebasedPaymentAwardFairValueAssumptionsExpectedForfeitureRate" name="SharebasedCompensationArrangementbySharebasedPaymentAwardFairValueAssumptionsExpectedForfeitureRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_SharebasedCompensationArrangementbySharebasedPaymentAwardOfferingPeriod" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOfferingPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_StockIssuedDuringPeriodSharesRestrictedStockUnit" name="StockIssuedDuringPeriodSharesRestrictedStockUnit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_StockIssuedDuringPeriodValueRestrictedStockUnit" name="StockIssuedDuringPeriodValueRestrictedStockUnit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="tenb_StockholdersEquityRedeemableConvertibleStockConversionRatio" name="StockholdersEquityRedeemableConvertibleStockConversionRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="tenb_TemporaryEquitySharesConversion" name="TemporaryEquitySharesConversion" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_TemporaryEquityValueConversion" name="TemporaryEquityValueConversion" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="tenb_UnrecognizedTaxBenefitsChangeInTaxExpenseBenefitIfRecognized" name="UnrecognizedTaxBenefitsChangeInTaxExpenseBenefitIfRecognized" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
</xsd:schema>
