

<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.tenable.com/20181231" 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/20181231" 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/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-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="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-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-20181231_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-20181231_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-20181231_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-20181231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BenefitPlans" roleURI="http://www.tenable.com/role/BenefitPlans">
        <link:definition>2135100 - 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>2435401 - 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>2407417 - 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="BusinessAndSummaryOfSignificantAccountingPoliciesBusinessCombinationsDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesBusinessCombinationsDetails">
        <link:definition>2407415 - Disclosure - Business and Summary of Significant Accounting Policies - Business Combinations (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>2407411 - 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>2407409 - 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>2407410 - 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>2407412 - 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="BusinessAndSummaryOfSignificantAccountingPoliciesIntangibleAssetsNetDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesIntangibleAssetsNetDetails">
        <link:definition>2407416 - Disclosure - Business and Summary of Significant Accounting Policies - 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="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>2407408 - 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="BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails">
        <link:definition>2407406 - 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="BusinessAndSummaryOfSignificantAccountingPoliciesRevenueRecognitionDetails" roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRevenueRecognitionDetails">
        <link:definition>2407405 - Disclosure - Business and Summary of Significant Accounting Policies - Revenue Recognition (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>2407420 - 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>2407418 - 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>2407419 - 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>2407407 - 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="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>1004000 - 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="ConsolidatedStatementsOfOperationsAndComprehensiveLoss" roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfOperationsAndComprehensiveLoss">
        <link:definition>1002000 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS AND 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="ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit">
        <link:definition>1003000 - 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="Debt" roleURI="http://www.tenable.com/role/Debt">
        <link:definition>2116100 - 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>2416401 - 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="DocumentAndEntityInformation" roleURI="http://www.tenable.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="FairValueMeasurements" roleURI="http://www.tenable.com/role/FairValueMeasurements">
        <link:definition>2110100 - 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>2410402 - 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>2310301 - 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>2134100 - 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>2434402 - 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>2434404 - 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>2434403 - 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>2334301 - 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>2131100 - 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>2431407 - 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>2431405 - 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>2431402 - 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>2431403 - 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>2431404 - 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>2331301 - 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>2431406 - 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>2119100 - 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>2419403 - 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>2419402 - 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>2419406 - 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="LeasesSupplementalBalanceSheetInformationDetails" roleURI="http://www.tenable.com/role/LeasesSupplementalBalanceSheetInformationDetails">
        <link:definition>2419404 - Disclosure - Leases - Supplemental Balance Sheet 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="LeasesSupplementalCashFlowInformationDetails" roleURI="http://www.tenable.com/role/LeasesSupplementalCashFlowInformationDetails">
        <link:definition>2419405 - Disclosure - Leases - Supplemental Cash Flow 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>2319301 - 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>2128100 - 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>2428402 - 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>2428403 - 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>2328301 - 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>2113100 - 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>2413403 - 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>2413402 - 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>2313301 - 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>2136100 - 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>2436402 - 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>2336301 - 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>2122100 - 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>2422401 - 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="StockBasedCompensation" roleURI="http://www.tenable.com/role/StockBasedCompensation">
        <link:definition>2125100 - 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>2425407 - 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>2425402 - 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>2425408 - 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>2425405 - 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>2425406 - 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>2425403 - 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>2425404 - 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>2325301 - 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_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 id="tenb_CommonStockCapitalSharesReservedForFutureIssuanceAnnualIncrease" name="CommonStockCapitalSharesReservedForFutureIssuanceAnnualIncrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="tenb_CommonStockCapitalSharesReservedForFutureIssuanceAnnualIncreasePercentage" name="CommonStockCapitalSharesReservedForFutureIssuanceAnnualIncreasePercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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 abstract="true" id="tenb_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent" name="EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="tenb_EffectofAdoptionofNewAccountingPrinciplenetofrevenuerecognizedfromcontractwithcustomerliability" name="EffectofAdoptionofNewAccountingPrinciplenetofrevenuerecognizedfromcontractwithcustomerliability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_IncreaseDecreaseInCapitalizedContractCosts" name="IncreaseDecreaseInCapitalizedContractCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="tenb_LeaseSupplementalCashFlowInformationTableTextBlock" name="LeaseSupplementalCashFlowInformationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_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_ProceedFromGrants" name="ProceedFromGrants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="tenb_RightOfUseAssetsUnderFinanceLeaseMember" name="RightOfUseAssetsUnderFinanceLeaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_StockholdersEquityRedeemableConvertibleStockConversionRatio" name="StockholdersEquityRedeemableConvertibleStockConversionRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="tenb_TaxCutsAndJobsActOf2017IncompleteAccountingChangeInDeferredTaxAsset" name="TaxCutsAndJobsActOf2017IncompleteAccountingChangeInDeferredTaxAsset" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="tenb_TaxCutsAndJobsActOf2017IncompleteAccountingTransitionTaxForAccumulatedForeignEarningsProvisionalIncome" name="TaxCutsAndJobsActOf2017IncompleteAccountingTransitionTaxForAccumulatedForeignEarningsProvisionalIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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="credit" 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>




