<?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/AcquisitionGoodwillAndIntangibleAssetsNarrativeDetails" xlink:href="tenb-20191231.xsd#AcquisitionGoodwillAndIntangibleAssetsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsNotes" xlink:href="tenb-20191231.xsd#AcquisitionGoodwillAndIntangibleAssetsNotes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfAssetsAcquiredDetails" xlink:href="tenb-20191231.xsd#AcquisitionGoodwillAndIntangibleAssetsScheduleOfAssetsAcquiredDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsAcquiredDetails" xlink:href="tenb-20191231.xsd#AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsAcquiredDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:href="tenb-20191231.xsd#AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFutureAmortizationOfIntangibleAssetsDetails" xlink:href="tenb-20191231.xsd#AcquisitionGoodwillAndIntangibleAssetsScheduleOfFutureAmortizationOfIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfGoodwillDetails" xlink:href="tenb-20191231.xsd#AcquisitionGoodwillAndIntangibleAssetsScheduleOfGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsTables" xlink:href="tenb-20191231.xsd#AcquisitionGoodwillAndIntangibleAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BenefitPlans" xlink:href="tenb-20191231.xsd#BenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BenefitPlansDetails" xlink:href="tenb-20191231.xsd#BenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPolicies" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesAdvertisingDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesAdvertisingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesCashAndCashEquivalentsDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesCashAndCashEquivalentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesForeignCurrencyDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesForeignCurrencyDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesLeasesDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentNetDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSegmentInformationDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesSegmentInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:href="tenb-20191231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestments" xlink:href="tenb-20191231.xsd#CashAndCashEquivalentsAndShortTermInvestments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsDetails" xlink:href="tenb-20191231.xsd#CashAndCashEquivalentsAndShortTermInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsTables" xlink:href="tenb-20191231.xsd#CashAndCashEquivalentsAndShortTermInvestmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheets" xlink:href="tenb-20191231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="tenb-20191231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="tenb-20191231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfComprehensiveLoss" xlink:href="tenb-20191231.xsd#ConsolidatedStatementsOfComprehensiveLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfOperations" xlink:href="tenb-20191231.xsd#ConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" xlink:href="tenb-20191231.xsd#ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CoverPage" xlink:href="tenb-20191231.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Debt" xlink:href="tenb-20191231.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/DebtDetails" xlink:href="tenb-20191231.xsd#DebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurements" xlink:href="tenb-20191231.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsDetails" xlink:href="tenb-20191231.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsTables" xlink:href="tenb-20191231.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformation" xlink:href="tenb-20191231.xsd#GeographicInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:href="tenb-20191231.xsd#GeographicInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:href="tenb-20191231.xsd#GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationRevenueByGeographicRegionDetails" xlink:href="tenb-20191231.xsd#GeographicInformationRevenueByGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationTables" xlink:href="tenb-20191231.xsd#GeographicInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxes" xlink:href="tenb-20191231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesChangesInUnrecognizedTaxBenefitsDetails" xlink:href="tenb-20191231.xsd#IncomeTaxesChangesInUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="tenb-20191231.xsd#IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfLossBeforeIncomeTaxesDetails" xlink:href="tenb-20191231.xsd#IncomeTaxesComponentsOfLossBeforeIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:href="tenb-20191231.xsd#IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesDifferencesBetweenFederalAndEffectiveTaxRateDetails" xlink:href="tenb-20191231.xsd#IncomeTaxesDifferencesBetweenFederalAndEffectiveTaxRateDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesIncomeTaxesTables" xlink:href="tenb-20191231.xsd#IncomeTaxesIncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesNarrativeDetails" xlink:href="tenb-20191231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Leases" xlink:href="tenb-20191231.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesComponentsOfLeaseExpenseDetails" xlink:href="tenb-20191231.xsd#LeasesComponentsOfLeaseExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesNarrativeDetails" xlink:href="tenb-20191231.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:href="tenb-20191231.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesSupplementalInformationDetails" xlink:href="tenb-20191231.xsd#LeasesSupplementalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesTables" xlink:href="tenb-20191231.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholders" xlink:href="tenb-20191231.xsd#NetLossPerShareAttributableToCommonStockholders" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:href="tenb-20191231.xsd#NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:href="tenb-20191231.xsd#NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersTables" xlink:href="tenb-20191231.xsd#NetLossPerShareAttributableToCommonStockholdersTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNet" xlink:href="tenb-20191231.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:href="tenb-20191231.xsd#PropertyAndEquipmentNetNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetPropertyAndEquipmentNetDetails" xlink:href="tenb-20191231.xsd#PropertyAndEquipmentNetPropertyAndEquipmentNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetTables" xlink:href="tenb-20191231.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsUnaudited" xlink:href="tenb-20191231.xsd#QuarterlyResultsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsUnauditedDetails" xlink:href="tenb-20191231.xsd#QuarterlyResultsUnauditedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsUnauditedTables" xlink:href="tenb-20191231.xsd#QuarterlyResultsUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStock" xlink:href="tenb-20191231.xsd#RedeemableConvertiblePreferredStockAndCommonStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:href="tenb-20191231.xsd#RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:href="tenb-20191231.xsd#ScheduleIiValuationAndQualifyingAccounts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" xlink:href="tenb-20191231.xsd#ScheduleIiValuationAndQualifyingAccountsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation" xlink:href="tenb-20191231.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation2018EmployeeStockPurchasePlanDetails" xlink:href="tenb-20191231.xsd#StockBasedCompensation2018EmployeeStockPurchasePlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:href="tenb-20191231.xsd#StockBasedCompensationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueOfEsppPurchaseRightsDetails" xlink:href="tenb-20191231.xsd#StockBasedCompensationFairValueOfEsppPurchaseRightsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" xlink:href="tenb-20191231.xsd#StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:href="tenb-20191231.xsd#StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:href="tenb-20191231.xsd#StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:href="tenb-20191231.xsd#StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationTables" xlink:href="tenb-20191231.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsNotes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfAssetsAcquiredDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_89be327a-de9c-56c6-b3d1-10ec3b8a5f9b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_89be327a-de9c-56c6-b3d1-10ec3b8a5f9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_77ef13df-f466-8188-674d-2a5fb73fd335" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_77ef13df-f466-8188-674d-2a5fb73fd335" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_55188721-87d9-50ce-55f8-7f577f696dd3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_55188721-87d9-50ce-55f8-7f577f696dd3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_583d3161-f22c-2bc8-587e-2ff15f67a984" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_583d3161-f22c-2bc8-587e-2ff15f67a984" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsAcquiredDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e11e8784-8f2d-ca3c-a9e8-a8115d54520c" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e11e8784-8f2d-ca3c-a9e8-a8115d54520c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfFutureAmortizationOfIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_cddb4eb0-3110-27ee-28d5-5d7adef4fa0c" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_cddb4eb0-3110-27ee-28d5-5d7adef4fa0c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_52d5fc42-d7bd-e657-728c-68a54a8a27d9" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_52d5fc42-d7bd-e657-728c-68a54a8a27d9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_28209536-91f9-47af-f5bd-6accbeed43b7" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_28209536-91f9-47af-f5bd-6accbeed43b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_716ff456-95a9-c7d8-efd5-2047c2ac3646" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_716ff456-95a9-c7d8-efd5-2047c2ac3646" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_db859267-14f1-73e3-47c3-03bfc9627628" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_db859267-14f1-73e3-47c3-03bfc9627628" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_fa802f8f-3c6f-18ed-005d-e578d38097d8" 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_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_fa802f8f-3c6f-18ed-005d-e578d38097d8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsScheduleOfGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/AcquisitionGoodwillAndIntangibleAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BenefitPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesAdvertisingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesCashAndCashEquivalentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesForeignCurrencyDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" 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/BusinessAndSummaryOfSignificantAccountingPoliciesPropertyAndEquipmentNetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSegmentInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesTables" 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/CashAndCashEquivalentsAndShortTermInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_27940abc-0cb4-eab4-8ef0-df4a4c0bb415" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_9fbaf9cb-468f-3b91-9cf2-18d26152173d" 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_27940abc-0cb4-eab4-8ef0-df4a4c0bb415" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_9fbaf9cb-468f-3b91-9cf2-18d26152173d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_a23ab896-034e-8e96-1a84-63ffb40e496e" 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_27940abc-0cb4-eab4-8ef0-df4a4c0bb415" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_a23ab896-034e-8e96-1a84-63ffb40e496e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_e562c48b-3e99-2c57-8e96-c3b81056b58c" 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_27940abc-0cb4-eab4-8ef0-df4a4c0bb415" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_e562c48b-3e99-2c57-8e96-c3b81056b58c" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_fba22a64-7eff-a1d1-763c-59ed8cc74c49" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_fba22a64-7eff-a1d1-763c-59ed8cc74c49" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_19ee0686-4389-5dfa-deaf-cddb58597060" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_ShortTermInvestments_19ee0686-4389-5dfa-deaf-cddb58597060" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_173adfa7-3e54-ab9d-6b5e-8e9191f2923c" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_173adfa7-3e54-ab9d-6b5e-8e9191f2923c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_68a2ece1-b79e-558c-a305-f3ccae8c21c3" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_68a2ece1-b79e-558c-a305-f3ccae8c21c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_2bf7259d-4c54-f092-3b62-ad288c59c828" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_2bf7259d-4c54-f092-3b62-ad288c59c828" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ebef248a-da21-637d-9d28-3d42ff90e8e2" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ebef248a-da21-637d-9d28-3d42ff90e8e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_269710de-43ea-f1a2-1ab7-8a2fad8bcd72" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_269710de-43ea-f1a2-1ab7-8a2fad8bcd72" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="arc" />
    <link:loc xlink:href="tenb-20191231.xsd#tenb_IncreaseDecreaseInCapitalizedContractCosts" xlink:label="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_9619d3f0-4630-5404-d7dd-da90d6820a2b" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_9619d3f0-4630-5404-d7dd-da90d6820a2b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5550ae9d-a6e2-fc35-fc50-54521e2bfb5d" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5550ae9d-a6e2-fc35-fc50-54521e2bfb5d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_300c5b66-f508-fab7-3859-345853a2ad7c" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_300c5b66-f508-fab7-3859-345853a2ad7c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_8fa19589-0da6-036d-a79e-4bd2fa365a6d" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_8fa19589-0da6-036d-a79e-4bd2fa365a6d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_750558bf-4307-f68e-7149-c5c45a57cf21" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_750558bf-4307-f68e-7149-c5c45a57cf21" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_2aae5a95-d2bb-f83c-eefc-57ef1463b480" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_2aae5a95-d2bb-f83c-eefc-57ef1463b480" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_d3769ff7-3f7d-8a64-ea69-f16e64d6f178" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_d3769ff7-3f7d-8a64-ea69-f16e64d6f178" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_93f5c047-4b64-266d-dad0-d21441a97f7a" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_93f5c047-4b64-266d-dad0-d21441a97f7a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceInitialPublicOffering" xlink:label="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_505a1499-71a2-e5de-2af8-1565f94fa52c" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_505a1499-71a2-e5de-2af8-1565f94fa52c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfStockIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_5df585f7-cbd5-fdda-5710-23eacb1392b0" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_5df585f7-cbd5-fdda-5710-23eacb1392b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_138d7df8-0ec2-04f9-f9f7-0e5a0ff1d684" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_138d7df8-0ec2-04f9-f9f7-0e5a0ff1d684" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d03b640f-8d2c-4108-a1c4-1354103a7ee2" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d03b640f-8d2c-4108-a1c4-1354103a7ee2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_f73833cd-0af4-c4d5-a7c4-1151269f1da3" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_f73833cd-0af4-c4d5-a7c4-1151269f1da3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_c70935d4-250d-fc61-ad26-5c3af3f55141" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_c70935d4-250d-fc61-ad26-5c3af3f55141" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" 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_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_bab93ab9-d249-c671-e786-575d618bea25" 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_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_bab93ab9-d249-c671-e786-575d618bea25" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" 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_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_bab93ab9-d249-c671-e786-575d618bea25" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" 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_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" 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_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="loc_us-gaap_OperatingExpenses_56807cce-1c23-b2ed-01fd-e029fa0d6e79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingAndMarketingExpense" xlink:label="loc_us-gaap_SellingAndMarketingExpense_731c29d0-c256-edba-6ba9-ec31b7c2ca7b" 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_56807cce-1c23-b2ed-01fd-e029fa0d6e79" xlink:to="loc_us-gaap_SellingAndMarketingExpense_731c29d0-c256-edba-6ba9-ec31b7c2ca7b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ResearchAndDevelopmentExpense" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_ef2ac9e8-006f-b467-3389-9a8ceec4bee5" 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_56807cce-1c23-b2ed-01fd-e029fa0d6e79" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_ef2ac9e8-006f-b467-3389-9a8ceec4bee5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_58462a12-ec5e-da2d-89ad-2d8b2ce76259" 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_56807cce-1c23-b2ed-01fd-e029fa0d6e79" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_58462a12-ec5e-da2d-89ad-2d8b2ce76259" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossAttributableToParent" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" 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_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" 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_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_17d6fb00-d8ca-12a7-45aa-c9b702218c16" 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_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_17d6fb00-d8ca-12a7-45aa-c9b702218c16" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" 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_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" 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_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment" xlink:label="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_39548ee4-081b-d526-0696-01e82ad34ff2" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:to="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_39548ee4-081b-d526-0696-01e82ad34ff2" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" 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/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesChangesInUnrecognizedTaxBenefitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_bc5d002e-802f-bf1e-7d7d-9f1d1a7551a7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_bc5d002e-802f-bf1e-7d7d-9f1d1a7551a7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_646908de-2c79-6268-8484-e0575f967d9d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_646908de-2c79-6268-8484-e0575f967d9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_de5e795f-0165-d088-d22e-d01ff8d44317" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_de5e795f-0165-d088-d22e-d01ff8d44317" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_9fd2e560-0aac-aea4-6be8-8b4e4e77d184" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_9fd2e560-0aac-aea4-6be8-8b4e4e77d184" xlink:type="arc" />
    <link:loc xlink:href="tenb-20191231.xsd#tenb_DeferredTaxAssetsLeases" xlink:label="loc_tenb_DeferredTaxAssetsLeases_e0083783-97b1-6d70-2ee3-dd5b5fc80679" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_tenb_DeferredTaxAssetsLeases_e0083783-97b1-6d70-2ee3-dd5b5fc80679" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_0457699b-36d5-f4cb-6bc8-bda776d56433" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_0457699b-36d5-f4cb-6bc8-bda776d56433" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_a87b79d6-1ed8-a71d-1843-5c0769713f28" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_a87b79d6-1ed8-a71d-1843-5c0769713f28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_55b78dfc-faa8-3c71-752a-e6857318d516" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_55b78dfc-faa8-3c71-752a-e6857318d516" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpense" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpense_6113a629-9023-13ec-6688-4e8be5d8bb26" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpense_6113a629-9023-13ec-6688-4e8be5d8bb26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_fee9ac69-74b7-a6ae-6ad8-e6860d7cdb9d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_fee9ac69-74b7-a6ae-6ad8-e6860d7cdb9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_5da8fd5a-89f1-3049-e781-200c2d180554" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_5da8fd5a-89f1-3049-e781-200c2d180554" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_4c5a1085-469a-cd6c-e26f-53287b62aa26" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_4c5a1085-469a-cd6c-e26f-53287b62aa26" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesComponentsOfLossBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossAttributableToParent" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3ce82195-ed3e-f261-3529-b3a868ecf6c4" 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_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3ce82195-ed3e-f261-3529-b3a868ecf6c4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_89ebd542-78ee-71d0-be95-65de1bb3ef82" 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_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_89ebd542-78ee-71d0-be95-65de1bb3ef82" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_1007d9fe-6d83-c6c6-eef9-c29803b14ec7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_1007d9fe-6d83-c6c6-eef9-c29803b14ec7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_7f37ab3b-992e-e1ba-f578-2c503524d7e4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_7f37ab3b-992e-e1ba-f578-2c503524d7e4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_dbb037c2-04c0-fa14-65e6-8ccd12d2a855" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_ad87dc87-7206-5d76-a1ae-6cecdf90521c" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_dbb037c2-04c0-fa14-65e6-8ccd12d2a855" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_8caef893-a841-2be2-863f-e20b53026f02" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_8caef893-a841-2be2-863f-e20b53026f02" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesDifferencesBetweenFederalAndEffectiveTaxRateDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_5ef0c8c5-04c5-1c10-a59e-3eaa9cf923b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_5ef0c8c5-04c5-1c10-a59e-3eaa9cf923b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_fa285cf0-c43f-6ef0-a0f2-c37d958f2fe4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_fa285cf0-c43f-6ef0-a0f2-c37d958f2fe4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_fc0800f8-685a-9b5f-285f-85bf2acf8435" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_fc0800f8-685a-9b5f-285f-85bf2acf8435" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_8a96a0f2-2ed9-024e-417b-ed20a968d49f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_8a96a0f2-2ed9-024e-417b-ed20a968d49f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_cbd9ac3f-d449-5b02-e4f1-28b574ed2878" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_cbd9ac3f-d449-5b02-e4f1-28b574ed2878" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_cb745973-9398-b1e8-0b84-89b40fb91052" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_cb745973-9398-b1e8-0b84-89b40fb91052" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_77b9f787-6596-82cb-4698-f0991c80113b" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_77b9f787-6596-82cb-4698-f0991c80113b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfAssets" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfAssets_f596c6d8-b215-4d64-bb21-cb6128455f52" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfAssets_f596c6d8-b215-4d64-bb21-cb6128455f52" xlink:type="arc" />
    <link:loc xlink:href="tenb-20191231.xsd#tenb_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent" xlink:label="loc_tenb_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent_6847985a-34c1-2f87-d0fd-dd5b5f99e334" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_tenb_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent_6847985a-34c1-2f87-d0fd-dd5b5f99e334" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_dde8ff73-3704-2d19-f167-45cf9c0efbb7" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_dde8ff73-3704-2d19-f167-45cf9c0efbb7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_c16a0eb3-02da-6ea0-91e7-3203372f71fd" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_c16a0eb3-02da-6ea0-91e7-3203372f71fd" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesIncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/IncomeTaxesNarrativeDetails" 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="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost" xlink:label="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_e6bc46d1-fec7-6b3b-527e-4ad756896790" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_e6bc46d1-fec7-6b3b-527e-4ad756896790" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_a4a8e3bb-2ee6-a2f3-d86b-f05bd98679a7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_a4a8e3bb-2ee6-a2f3-d86b-f05bd98679a7" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5ad4ca01-bc52-b198-b1fd-3cded668d167" 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_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5ad4ca01-bc52-b198-b1fd-3cded668d167" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9b040bc1-f43c-735d-05f7-679f319d2bb6" 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_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" 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_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" 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_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8a8de21f-aadc-3af7-8c96-d54cf42b401b" 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_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b411eec9-2a0a-356b-e751-bd0680ab4d58" 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_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesSupplementalInformationDetails" 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/NetLossPerShareAttributableToCommonStockholders" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersTables" 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/PropertyAndEquipmentNetNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/PropertyAndEquipmentNetPropertyAndEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:href="tenb-20191231.xsd#tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization" xlink:label="loc_tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_2C39BD205E006CC8857DF7EE6BE43D54" xlink:type="locator" />
    <link:loc xlink:href="tenb-20191231.xsd#tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization" xlink:label="loc_tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_387B8CC6A8EA403A69DCF7EC0C97F331" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_2C39BD205E006CC8857DF7EE6BE43D54" xlink:to="loc_tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_387B8CC6A8EA403A69DCF7EC0C97F331" xlink:type="arc" />
    <link:loc xlink:href="tenb-20191231.xsd#tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization" xlink:label="loc_tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_63F9A0DB97C5AB55DC3FF7ECBD9DF1D8" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_2C39BD205E006CC8857DF7EE6BE43D54" xlink:to="loc_tenb_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_63F9A0DB97C5AB55DC3FF7ECBD9DF1D8" 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/QuarterlyResultsUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/QuarterlyResultsUnauditedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/QuarterlyResultsUnauditedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStock" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/ScheduleIiValuationAndQualifyingAccountsDetails" 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/StockBasedCompensation2018EmployeeStockPurchasePlanDetails" 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/StockBasedCompensationFairValueOfEsppPurchaseRightsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" 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/StockBasedCompensationTables" xlink:type="extended" />
</link:linkbase>
