<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPolicies" xlink:href="tenb-20200630.xsd#BusinessAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:href="tenb-20200630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestments" xlink:href="tenb-20200630.xsd#CashAndCashEquivalentsAndShortTermInvestments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsSummaryOfAmortizedCostUnrealizedGainAndLossAndEstimatedFairValueDetails" xlink:href="tenb-20200630.xsd#CashAndCashEquivalentsAndShortTermInvestmentsSummaryOfAmortizedCostUnrealizedGainAndLossAndEstimatedFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsTables" xlink:href="tenb-20200630.xsd#CashAndCashEquivalentsAndShortTermInvestmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheets" xlink:href="tenb-20200630.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="tenb-20200630.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="tenb-20200630.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfComprehensiveLoss" xlink:href="tenb-20200630.xsd#ConsolidatedStatementsOfComprehensiveLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfOperations" xlink:href="tenb-20200630.xsd#ConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="tenb-20200630.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CoverPage" xlink:href="tenb-20200630.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Debt" xlink:href="tenb-20200630.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/DebtDetails" xlink:href="tenb-20200630.xsd#DebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurements" xlink:href="tenb-20200630.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsDetails" xlink:href="tenb-20200630.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsTables" xlink:href="tenb-20200630.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformation" xlink:href="tenb-20200630.xsd#GeographicInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:href="tenb-20200630.xsd#GeographicInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:href="tenb-20200630.xsd#GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationRevenueByGeographicRegionDetails" xlink:href="tenb-20200630.xsd#GeographicInformationRevenueByGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationTables" xlink:href="tenb-20200630.xsd#GeographicInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillAndAcquiredIntangibleAssets" xlink:href="tenb-20200630.xsd#GoodwillAndAcquiredIntangibleAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillAndAcquiredIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:href="tenb-20200630.xsd#GoodwillAndAcquiredIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillAndAcquiredIntangibleAssetsScheduleOfFutureAmortizationOfIntangibleAssetsDetails" xlink:href="tenb-20200630.xsd#GoodwillAndAcquiredIntangibleAssetsScheduleOfFutureAmortizationOfIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GoodwillAndAcquiredIntangibleAssetsTables" xlink:href="tenb-20200630.xsd#GoodwillAndAcquiredIntangibleAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Leases" xlink:href="tenb-20200630.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesComponentsOfLeaseExpenseDetails" xlink:href="tenb-20200630.xsd#LeasesComponentsOfLeaseExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesNarrativeDetails" xlink:href="tenb-20200630.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:href="tenb-20200630.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetailsCalc2" xlink:href="tenb-20200630.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesSupplementalInformationRelatedToLeasesDetails" xlink:href="tenb-20200630.xsd#LeasesSupplementalInformationRelatedToLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesTables" xlink:href="tenb-20200630.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShare" xlink:href="tenb-20200630.xsd#NetLossPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:href="tenb-20200630.xsd#NetLossPerShareComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:href="tenb-20200630.xsd#NetLossPerShareScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareTables" xlink:href="tenb-20200630.xsd#NetLossPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNet" xlink:href="tenb-20200630.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetDetails" xlink:href="tenb-20200630.xsd#PropertyAndEquipmentNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetTables" xlink:href="tenb-20200630.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognition" xlink:href="tenb-20200630.xsd#RevenueRecognition" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionActivityOfDeferredContractCostsDetails" xlink:href="tenb-20200630.xsd#RevenueRecognitionActivityOfDeferredContractCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionConcentrationsDetails" xlink:href="tenb-20200630.xsd#RevenueRecognitionConcentrationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionContractBalancesDetails" xlink:href="tenb-20200630.xsd#RevenueRecognitionContractBalancesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionRemainingPerformanceObligationsDetails" xlink:href="tenb-20200630.xsd#RevenueRecognitionRemainingPerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionSummaryOfRevenueDetails" xlink:href="tenb-20200630.xsd#RevenueRecognitionSummaryOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RevenueRecognitionTables" xlink:href="tenb-20200630.xsd#RevenueRecognitionTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation" xlink:href="tenb-20200630.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:href="tenb-20200630.xsd#StockBasedCompensationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationEmployeeStockPurchasePlanDetails" xlink:href="tenb-20200630.xsd#StockBasedCompensationEmployeeStockPurchasePlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueAssumptionsDetails" xlink:href="tenb-20200630.xsd#StockBasedCompensationFairValueAssumptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:href="tenb-20200630.xsd#StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:href="tenb-20200630.xsd#StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:href="tenb-20200630.xsd#StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:href="tenb-20200630.xsd#StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationTables" xlink:href="tenb-20200630.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsSummaryOfAmortizedCostUnrealizedGainAndLossAndEstimatedFairValueDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8eb340c5-931d-6039-6a0a-c6ca66e2f0f9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_a837b31e-1400-d592-c167-ead1d80d260e" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8eb340c5-931d-6039-6a0a-c6ca66e2f0f9" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_a837b31e-1400-d592-c167-ead1d80d260e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_7ef772ef-d0a5-977b-06d1-931f4da1f4a0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8eb340c5-931d-6039-6a0a-c6ca66e2f0f9" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_7ef772ef-d0a5-977b-06d1-931f4da1f4a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_17e567b0-4e77-385a-6ce4-0f470bbb70c3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_8eb340c5-931d-6039-6a0a-c6ca66e2f0f9" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_17e567b0-4e77-385a-6ce4-0f470bbb70c3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:to="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_95fe5c6d-e90e-6d2c-8e9a-8339666be1b8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_AccountsPayableCurrent_95fe5c6d-e90e-6d2c-8e9a-8339666be1b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_4deaf78d-f730-176a-d6c6-47d6fc92ced8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_4deaf78d-f730-176a-d6c6-47d6fc92ced8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9eef8c70-87b0-cf2a-9025-8b985649a106" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9eef8c70-87b0-cf2a-9025-8b985649a106" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9c3d7122-75d0-d4e2-bab1-85e33c60c552" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9c3d7122-75d0-d4e2-bab1-85e33c60c552" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_1c21a626-3d7a-4f23-3b81-d88f79f601a8" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_1c21a626-3d7a-4f23-3b81-d88f79f601a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_f5d89653-9412-3469-28ee-c3579ebc0767" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_f5d89653-9412-3469-28ee-c3579ebc0767" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_c26fd986-9c22-6850-c06e-2e4754d9df6f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_c26fd986-9c22-6850-c06e-2e4754d9df6f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_44e41183-ff71-8a5d-6bae-236dd27ab6c0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_44e41183-ff71-8a5d-6bae-236dd27ab6c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7098604a-0754-f0ec-28b7-b5aa73ca65d5" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7098604a-0754-f0ec-28b7-b5aa73ca65d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:to="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_26982214-e3a4-a834-1e73-cd58ba2d5ac9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_AdditionalPaidInCapital_26982214-e3a4-a834-1e73-cd58ba2d5ac9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_18ff0284-4873-6ef0-806f-4fb76051c01f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_18ff0284-4873-6ef0-806f-4fb76051c01f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_130b8997-2f7a-8192-a853-ff9fb4629d95" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_CommonStockValue_130b8997-2f7a-8192-a853-ff9fb4629d95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_355fc088-038d-3905-0784-91db0d020a77" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_355fc088-038d-3905-0784-91db0d020a77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_26247a2d-7bac-8834-3dc5-06c993b10b2c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_26247a2d-7bac-8834-3dc5-06c993b10b2c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_24c489b0-1c15-2c81-520d-96516c5c3392" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_24c489b0-1c15-2c81-520d-96516c5c3392" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_33b4d214-779b-2177-f7ba-19f0abb03b76" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_33b4d214-779b-2177-f7ba-19f0abb03b76" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_eecfbaaa-c976-c575-7b2f-92db01e55182" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_ShortTermInvestments_eecfbaaa-c976-c575-7b2f-92db01e55182" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_111fc306-3032-6583-9a33-4cf119ff48b4" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_111fc306-3032-6583-9a33-4cf119ff48b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_17a41c51-6fe7-c037-64c3-3ef6c9692a94" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_17a41c51-6fe7-c037-64c3-3ef6c9692a94" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe7a6688-63e6-c3a8-34a9-6a59f12ca16e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe7a6688-63e6-c3a8-34a9-6a59f12ca16e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_fb4a1534-3ea3-3150-f601-42486b71bc63" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_fb4a1534-3ea3-3150-f601-42486b71bc63" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_8e70545b-e41a-5c88-3aeb-15f273c05266" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_ShareBasedCompensation_8e70545b-e41a-5c88-3aeb-15f273c05266" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_0f2b9828-5f8e-5896-c7bd-f8b6ab4926af" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_0f2b9828-5f8e-5896-c7bd-f8b6ab4926af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_753ca67e-e0b1-89f6-0f4c-664d01a2b0f7" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_753ca67e-e0b1-89f6-0f4c-664d01a2b0f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_30a606b8-7e33-f76c-e640-a59fba42c06a" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_30a606b8-7e33-f76c-e640-a59fba42c06a" xlink:type="arc" />
    <link:loc xlink:href="tenb-20200630.xsd#tenb_IncreaseDecreaseInCapitalizedContractCosts" xlink:label="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_1ba3c52e-f34a-6a7e-6bf6-aa4a1f24ad71" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_1ba3c52e-f34a-6a7e-6bf6-aa4a1f24ad71" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5efc4af8-bdb4-9fc6-04da-b12facfc424c" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5efc4af8-bdb4-9fc6-04da-b12facfc424c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_5dd5b086-49e7-fe47-c325-776c1b6828fe" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_5dd5b086-49e7-fe47-c325-776c1b6828fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e8d445f0-ef04-1060-9e57-9c1edeba123f" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e8d445f0-ef04-1060-9e57-9c1edeba123f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_afeb5653-dd4e-f1f9-0e15-665d77599c63" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_afeb5653-dd4e-f1f9-0e15-665d77599c63" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_093f89d5-9d1d-a871-86aa-9403fcf30357" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_093f89d5-9d1d-a871-86aa-9403fcf30357" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ca48a49a-2cde-cf3d-6904-e8f08b6e1fbb" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ca48a49a-2cde-cf3d-6904-e8f08b6e1fbb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_fa7a25d7-7510-4a32-f462-4117022ba713" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_fa7a25d7-7510-4a32-f462-4117022ba713" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_6c5680ad-5464-f400-8095-cd1e8fafccd5" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_6c5680ad-5464-f400-8095-cd1e8fafccd5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:type="arc" />
    <link:loc xlink:href="tenb-20200630.xsd#tenb_FinancingActivitiesProceedsFromLoan" xlink:label="loc_tenb_FinancingActivitiesProceedsFromLoan_47D3599AB5FF72A54F18918BE7D4A91B" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_tenb_FinancingActivitiesProceedsFromLoan_47D3599AB5FF72A54F18918BE7D4A91B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_754fd998-e788-5f38-f6f9-6726d767f5f2" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_754fd998-e788-5f38-f6f9-6726d767f5f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_eb6397eb-dd43-cdb1-d0af-d12015ba98e0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_eb6397eb-dd43-cdb1-d0af-d12015ba98e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_48d97f34-0a5c-c855-1d88-050ad7d70f97" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_48d97f34-0a5c-c855-1d88-050ad7d70f97" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c3fb4920-0b72-7fd0-429d-d910e936dd99" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c3fb4920-0b72-7fd0-429d-d910e936dd99" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_e4f9ed30-225d-b1c2-4b66-efe0757ad41c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_e4f9ed30-225d-b1c2-4b66-efe0757ad41c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_57dadafb-e43a-97d1-462a-41852c357027" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_e4f9ed30-225d-b1c2-4b66-efe0757ad41c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_57dadafb-e43a-97d1-462a-41852c357027" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:to="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="loc_us-gaap_OperatingExpenses_d1241922-8a19-0b86-133e-a1933036fe7e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingAndMarketingExpense" xlink:label="loc_us-gaap_SellingAndMarketingExpense_fc7b03d4-701f-ff27-f198-5ffc5f6468d8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_d1241922-8a19-0b86-133e-a1933036fe7e" xlink:to="loc_us-gaap_SellingAndMarketingExpense_fc7b03d4-701f-ff27-f198-5ffc5f6468d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ResearchAndDevelopmentExpense" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_922daf79-4589-2010-458b-2bc250462d25" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_d1241922-8a19-0b86-133e-a1933036fe7e" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_922daf79-4589-2010-458b-2bc250462d25" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_c156c847-bbc0-f5d6-c7be-d450851582a1" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_d1241922-8a19-0b86-133e-a1933036fe7e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_c156c847-bbc0-f5d6-c7be-d450851582a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossAttributableToParent" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_df9f21bd-407c-5b04-1828-86d59c9b9642" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_df9f21bd-407c-5b04-1828-86d59c9b9642" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_86cfb7da-c050-ac7c-919e-7f811affb4ae" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_df9f21bd-407c-5b04-1828-86d59c9b9642" xlink:to="loc_us-gaap_OperatingIncomeLoss_86cfb7da-c050-ac7c-919e-7f811affb4ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_497f98e6-8a11-3c53-7076-ee6aaae664ce" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_df9f21bd-407c-5b04-1828-86d59c9b9642" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_497f98e6-8a11-3c53-7076-ee6aaae664ce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_e88f68c7-9329-a525-c4c6-a80142d73a88" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_df9f21bd-407c-5b04-1828-86d59c9b9642" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_e88f68c7-9329-a525-c4c6-a80142d73a88" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_6a75c878-dfaf-e368-936e-ce293fe86f6f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_6a75c878-dfaf-e368-936e-ce293fe86f6f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_da1a9111-3960-6334-38ac-32be56368293" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_9ff0f538-863f-dffc-da3e-5378e55a2439" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_da1a9111-3960-6334-38ac-32be56368293" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_9ff0f538-863f-dffc-da3e-5378e55a2439" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_b6682b3d-3d5b-358e-737a-210d3fd0d794" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_da1a9111-3960-6334-38ac-32be56368293" xlink:to="loc_us-gaap_CostOfRevenue_b6682b3d-3d5b-358e-737a-210d3fd0d794" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/CoverPage" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/DebtDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurementsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationRevenueByGeographicRegionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillAndAcquiredIntangibleAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillAndAcquiredIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_46346561-8cfb-ab6e-79bb-c44fc2165bf6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_46346561-8cfb-ab6e-79bb-c44fc2165bf6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_097cbdee-f90d-7331-468c-cf3193d6f1a6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_097cbdee-f90d-7331-468c-cf3193d6f1a6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillAndAcquiredIntangibleAssetsScheduleOfFutureAmortizationOfIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_c6d57583-9a53-5756-fb7d-9908ee997d5a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_c6d57583-9a53-5756-fb7d-9908ee997d5a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_85cc2704-ae8e-4edf-1471-5d6740673be8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_85cc2704-ae8e-4edf-1471-5d6740673be8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_a62b08c6-b926-9419-35c2-5184d5f81156" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_a62b08c6-b926-9419-35c2-5184d5f81156" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_364ac009-3cfc-1b60-d546-7871ab918df1" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_364ac009-3cfc-1b60-d546-7871ab918df1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_49b425f8-7a4e-5485-af48-86d89f0e70f1" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_49b425f8-7a4e-5485-af48-86d89f0e70f1" xlink:type="arc" />
    <link:loc xlink:href="tenb-20200630.xsd#tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour" xlink:label="loc_tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour_1CA3FDF84242C233A2E991125DC0C6D4" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_tenb_FiniteLivedIntangibleAssetExpectedAmortizationafterYearFour_1CA3FDF84242C233A2E991125DC0C6D4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/GoodwillAndAcquiredIntangibleAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesComponentsOfLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="tenb-20200630.xsd#tenb_FinanceLeaseCost" xlink:label="loc_tenb_FinanceLeaseCost_7d434a5e-c6eb-549b-6187-aa4a1f7e054c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_7f54c327-2f55-648a-30dd-b75d1935dcb8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_FinanceLeaseCost_7d434a5e-c6eb-549b-6187-aa4a1f7e054c" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_7f54c327-2f55-648a-30dd-b75d1935dcb8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_1b21795b-5204-edb2-d794-fc2cfeb17363" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_FinanceLeaseCost_7d434a5e-c6eb-549b-6187-aa4a1f7e054c" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_1b21795b-5204-edb2-d794-fc2cfeb17363" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_43bc6b71-af9e-673d-6993-b6a02f1641e8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_43bc6b71-af9e-673d-6993-b6a02f1641e8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_d5204522-5767-9cc8-bd20-39f37a077136" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_d5204522-5767-9cc8-bd20-39f37a077136" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5b3c8073-78d2-1d8d-4a57-09d002ab65a0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5b3c8073-78d2-1d8d-4a57-09d002ab65a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_006a0126-4f87-3b72-3a02-6e918f06be6c" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_006a0126-4f87-3b72-3a02-6e918f06be6c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e274b476-0799-2889-05dd-d2465fdd0c72" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e274b476-0799-2889-05dd-d2465fdd0c72" xlink:type="arc" />
    <link:loc xlink:href="tenb-20200630.xsd#tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour" xlink:label="loc_tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour_AE69BC3C0F8E6FA373619118774F54D9" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_tenb_LesseeOperatingLeaseLiabilitytobePaidafterYearFour_AE69BC3C0F8E6FA373619118774F54D9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_788B15ED3E07F7AB696A90E2D330A08D_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_788B15ED3E07F7AB696A90E2D330A08D_af2ac898-45af-69b0-d4ab-f13800924909" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_788B15ED3E07F7AB696A90E2D330A08D_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_788B15ED3E07F7AB696A90E2D330A08D_af2ac898-45af-69b0-d4ab-f13800924909" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_788B15ED3E07F7AB696A90E2D330A08D_a8b66d7f-72c7-4ff2-7f1f-84b93ba048de" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_788B15ED3E07F7AB696A90E2D330A08D_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_us-gaap_OperatingLeaseLiability_788B15ED3E07F7AB696A90E2D330A08D_a8b66d7f-72c7-4ff2-7f1f-84b93ba048de" xlink:type="arc" />
    <link:loc xlink:href="tenb-20200630.xsd#tenb_LesseeOperatingLeaseTenantIncentives" xlink:label="loc_tenb_LesseeOperatingLeaseTenantIncentives_788B15ED3E07F7AB696A90E2D330A08D_9d2f2c63-b16e-7b31-3a89-aa4a1f65643a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_788B15ED3E07F7AB696A90E2D330A08D_ace8d124-6d5c-421d-3a79-a2bec1d408ae" xlink:to="loc_tenb_LesseeOperatingLeaseTenantIncentives_788B15ED3E07F7AB696A90E2D330A08D_9d2f2c63-b16e-7b31-3a89-aa4a1f65643a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesSupplementalInformationRelatedToLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyAndEquipmentNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyAndEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_0f02ac25-d0ba-9aaf-434b-6901724c980e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_0f02ac25-d0ba-9aaf-434b-6901724c980e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_da8328db-6eed-8982-00a4-561b118e61c9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_da8328db-6eed-8982-00a4-561b118e61c9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyAndEquipmentNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognition" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionActivityOfDeferredContractCostsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionConcentrationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionContractBalancesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionRemainingPerformanceObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionSummaryOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RevenueRecognitionTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationEmployeeStockPurchasePlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationFairValueAssumptionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationTables" xlink:type="extended" />
</link:linkbase>
