

<!--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/BenefitPlans" xlink:href="tenb-20181231.xsd#BenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BenefitPlansDetails" xlink:href="tenb-20181231.xsd#BenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPolicies" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesAdvertisingDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesAdvertisingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesBusinessCombinationsDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesBusinessCombinationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesCashAndCashEquivalentsDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesCashAndCashEquivalentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesForeignCurrencyDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesForeignCurrencyDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesIntangibleAssetsNetDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesIntangibleAssetsNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesLeasesDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRevenueRecognitionDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesRevenueRecognitionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSegmentInformationDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesSegmentInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesSoftwareDevelopmentCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:href="tenb-20181231.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheets" xlink:href="tenb-20181231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="tenb-20181231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="tenb-20181231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfOperationsAndComprehensiveLoss" xlink:href="tenb-20181231.xsd#ConsolidatedStatementsOfOperationsAndComprehensiveLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" xlink:href="tenb-20181231.xsd#ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Debt" xlink:href="tenb-20181231.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/DebtDetails" xlink:href="tenb-20181231.xsd#DebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/DocumentAndEntityInformation" xlink:href="tenb-20181231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurements" xlink:href="tenb-20181231.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsDetails" xlink:href="tenb-20181231.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsTables" xlink:href="tenb-20181231.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformation" xlink:href="tenb-20181231.xsd#GeographicInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:href="tenb-20181231.xsd#GeographicInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:href="tenb-20181231.xsd#GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationRevenueByGeographicRegionDetails" xlink:href="tenb-20181231.xsd#GeographicInformationRevenueByGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationTables" xlink:href="tenb-20181231.xsd#GeographicInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxes" xlink:href="tenb-20181231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesChangesInUnrecognizedTaxBenefitsDetails" xlink:href="tenb-20181231.xsd#IncomeTaxesChangesInUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="tenb-20181231.xsd#IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfLossBeforeIncomeTaxesDetails" xlink:href="tenb-20181231.xsd#IncomeTaxesComponentsOfLossBeforeIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:href="tenb-20181231.xsd#IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesDifferencesBetweenFederalAndEffectiveTaxRateDetails" xlink:href="tenb-20181231.xsd#IncomeTaxesDifferencesBetweenFederalAndEffectiveTaxRateDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesIncomeTaxesTables" xlink:href="tenb-20181231.xsd#IncomeTaxesIncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxesNarrativeDetails" xlink:href="tenb-20181231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Leases" xlink:href="tenb-20181231.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesComponentsOfLeaseExpenseDetails" xlink:href="tenb-20181231.xsd#LeasesComponentsOfLeaseExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesNarrativeDetails" xlink:href="tenb-20181231.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:href="tenb-20181231.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:href="tenb-20181231.xsd#LeasesSupplementalBalanceSheetInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesSupplementalCashFlowInformationDetails" xlink:href="tenb-20181231.xsd#LeasesSupplementalCashFlowInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesTables" xlink:href="tenb-20181231.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholders" xlink:href="tenb-20181231.xsd#NetLossPerShareAttributableToCommonStockholders" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:href="tenb-20181231.xsd#NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:href="tenb-20181231.xsd#NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersTables" xlink:href="tenb-20181231.xsd#NetLossPerShareAttributableToCommonStockholdersTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNet" xlink:href="tenb-20181231.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:href="tenb-20181231.xsd#PropertyAndEquipmentNetNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetPropertyAndEquipmentNetDetails" xlink:href="tenb-20181231.xsd#PropertyAndEquipmentNetPropertyAndEquipmentNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetTables" xlink:href="tenb-20181231.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsUnaudited" xlink:href="tenb-20181231.xsd#QuarterlyResultsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsUnauditedDetails" xlink:href="tenb-20181231.xsd#QuarterlyResultsUnauditedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/QuarterlyResultsUnauditedTables" xlink:href="tenb-20181231.xsd#QuarterlyResultsUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStock" xlink:href="tenb-20181231.xsd#RedeemableConvertiblePreferredStockAndCommonStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:href="tenb-20181231.xsd#RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation" xlink:href="tenb-20181231.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation2018EmployeeStockPurchasePlanDetails" xlink:href="tenb-20181231.xsd#StockBasedCompensation2018EmployeeStockPurchasePlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:href="tenb-20181231.xsd#StockBasedCompensationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueOfEsppPurchaseRightsDetails" xlink:href="tenb-20181231.xsd#StockBasedCompensationFairValueOfEsppPurchaseRightsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" xlink:href="tenb-20181231.xsd#StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:href="tenb-20181231.xsd#StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:href="tenb-20181231.xsd#StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:href="tenb-20181231.xsd#StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationTables" xlink:href="tenb-20181231.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <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/BusinessAndSummaryOfSignificantAccountingPoliciesBusinessCombinationsDetails" 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/BusinessAndSummaryOfSignificantAccountingPoliciesIntangibleAssetsNetDetails" 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/BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRevenueRecognitionDetails" 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/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_8422f2c5-408e-d123-b935-f3115e023941" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_1beea529-7ff9-f264-77a3-b82530469f83" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_1beea529-7ff9-f264-77a3-b82530469f83" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_4bcdb937-432e-7a7e-23c2-a441d7b89da5" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_4bcdb937-432e-7a7e-23c2-a441d7b89da5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_09c9f846-159b-1776-fceb-d1cad0eb94ab" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_09c9f846-159b-1776-fceb-d1cad0eb94ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_c575cd94-2e5c-db53-1e93-d54553800310" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_c575cd94-2e5c-db53-1e93-d54553800310" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ConstructionLoanNoncurrent" xlink:label="loc_us-gaap_ConstructionLoanNoncurrent_970b8aeb-a6ce-35bb-9bdb-40890f2fb181" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_ConstructionLoanNoncurrent_970b8aeb-a6ce-35bb-9bdb-40890f2fb181" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7e28dff2-da63-21d2-137e-ce9d56cb1b6e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7e28dff2-da63-21d2-137e-ce9d56cb1b6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_6dca832a-861c-478d-b1a0-396533beb40d" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_AdditionalPaidInCapital_6dca832a-861c-478d-b1a0-396533beb40d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_aefe3f0c-abe4-5b83-9a64-da77d8e253dd" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_CommonStockValue_aefe3f0c-abe4-5b83-9a64-da77d8e253dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_812aff88-265a-55f7-439e-e51eedec6492" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_812aff88-265a-55f7-439e-e51eedec6492" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_983686f5-9b55-e4a0-c654-93c1d7d8e67d" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_983686f5-9b55-e4a0-c654-93c1d7d8e67d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ce9014ac-0ac4-6ed2-b53f-a0edc046d6b4" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ce9014ac-0ac4-6ed2-b53f-a0edc046d6b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_4f46bf2c-e8aa-a88a-d064-0418c3eb39b0" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_ShortTermInvestments_4f46bf2c-e8aa-a88a-d064-0418c3eb39b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_ed9b6f5d-96d4-4d90-dc30-3e04f8acc5a2" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_ConstructionInProgressGross_ed9b6f5d-96d4-4d90-dc30-3e04f8acc5a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_141889aa-a8c4-3514-5cb2-5386bc369f77" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_141889aa-a8c4-3514-5cb2-5386bc369f77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_52f5671e-53e6-6055-795e-6bd414fd86c2" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_52f5671e-53e6-6055-795e-6bd414fd86c2" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_9743d583-dfae-6ae9-f133-a1e331df792c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" 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_9743d583-dfae-6ae9-f133-a1e331df792c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_90cbc3ab-f555-6407-b3b4-b2bfa84c9f18" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_ShareBasedCompensation_90cbc3ab-f555-6407-b3b4-b2bfa84c9f18" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5f96c19e-85fe-99f6-cec0-c2c9d7470ed4" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5f96c19e-85fe-99f6-cec0-c2c9d7470ed4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070" xlink:type="arc" />
    <link:loc xlink:href="tenb-20181231.xsd#tenb_IncreaseDecreaseInCapitalizedContractCosts" xlink:label="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_C356E759D8B22C6D872C773A90BD4992" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_C356E759D8B22C6D872C773A90BD4992" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d54a644c-3d3c-bcc1-da30-2f136651f90f" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d54a644c-3d3c-bcc1-da30-2f136651f90f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_91c354d1-d18f-051e-80cb-f13c01058b9d" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_91c354d1-d18f-051e-80cb-f13c01058b9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_bb8c0c41-60b6-6ad9-c835-6a671aae07c5" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_bb8c0c41-60b6-6ad9-c835-6a671aae07c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7d3f88de-7d0f-fe63-f176-2a8af9ecbcbd" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_7d3f88de-7d0f-fe63-f176-2a8af9ecbcbd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_b1ef9f8f-e486-b1c7-d5fe-d5eb611f3636" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_b1ef9f8f-e486-b1c7-d5fe-d5eb611f3636" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a039d388-4db8-a076-4618-28899f6ce801" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a039d388-4db8-a076-4618-28899f6ce801" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" 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_9743d583-dfae-6ae9-f133-a1e331df792c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_94ef4f28-36c0-ebcc-c252-3b37968b424e" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_94ef4f28-36c0-ebcc-c252-3b37968b424e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_78ba68d7-f289-318f-e37f-e4831b34f534" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_78ba68d7-f289-318f-e37f-e4831b34f534" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" 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_9743d583-dfae-6ae9-f133-a1e331df792c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceInitialPublicOffering" xlink:label="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_678cc0a1-75a1-b1b0-39a1-094379144ce2" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_678cc0a1-75a1-b1b0-39a1-094379144ce2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfStockIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_ea422513-12bd-029b-0166-7c34286633bc" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_ea422513-12bd-029b-0166-7c34286633bc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_ea0f6fc7-1d7c-1ece-fdb2-d83b594a3245" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_ea0f6fc7-1d7c-1ece-fdb2-d83b594a3245" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6accd1a2-f190-7888-29dd-29802af49bdc" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6accd1a2-f190-7888-29dd-29802af49bdc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_706d3cc5-3df5-1e1a-5067-c02728407eb6" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_706d3cc5-3df5-1e1a-5067-c02728407eb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" xlink:type="arc" />
    <link:loc xlink:href="tenb-20181231.xsd#tenb_ProceedFromGrants" xlink:label="loc_tenb_ProceedFromGrants_BFF08B780E92069ACB9B39DC612C1ED9" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_tenb_ProceedFromGrants_BFF08B780E92069ACB9B39DC612C1ED9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_714a30d1-878f-1497-8ad1-4b1e113da228" 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_9743d583-dfae-6ae9-f133-a1e331df792c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_714a30d1-878f-1497-8ad1-4b1e113da228" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfOperationsAndComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1c604cfe-da19-5194-72b6-98be0130cfb7" 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_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1c604cfe-da19-5194-72b6-98be0130cfb7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_a79a15e4-e17e-4bc8-9f1a-c19d2040db8f" 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_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_CostOfRevenue_a79a15e4-e17e-4bc8-9f1a-c19d2040db8f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_4d7615b5-9ab5-8e33-2d33-f406eee209fc" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" 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_4d7615b5-9ab5-8e33-2d33-f406eee209fc" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossAttributableToParent" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_390dfadc-5cbd-cf5c-2869-4af95ab63efc" 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_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_390dfadc-5cbd-cf5c-2869-4af95ab63efc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" 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_390dfadc-5cbd-cf5c-2869-4af95ab63efc" xlink:to="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_c5398800-6e68-ed86-a47c-16106e0730c2" 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_390dfadc-5cbd-cf5c-2869-4af95ab63efc" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_c5398800-6e68-ed86-a47c-16106e0730c2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" 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_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment" xlink:label="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_98db377b-8b8a-f78c-cff8-12ecd6a66f77" 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_4d7615b5-9ab5-8e33-2d33-f406eee209fc" xlink:to="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_98db377b-8b8a-f78c-cff8-12ecd6a66f77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="loc_us-gaap_OperatingExpenses_a2f4cf19-54a3-c9c5-9b4d-23b76125e270" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SellingAndMarketingExpense" xlink:label="loc_us-gaap_SellingAndMarketingExpense_334a0036-49ae-85df-fa8d-a7de18d975ef" 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_a2f4cf19-54a3-c9c5-9b4d-23b76125e270" xlink:to="loc_us-gaap_SellingAndMarketingExpense_334a0036-49ae-85df-fa8d-a7de18d975ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ResearchAndDevelopmentExpense" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_11c9d7e5-c56e-e78a-ae7b-17989a817204" 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_a2f4cf19-54a3-c9c5-9b4d-23b76125e270" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_11c9d7e5-c56e-e78a-ae7b-17989a817204" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_a698662c-5d68-9b87-98fe-02485cda58f8" 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_a2f4cf19-54a3-c9c5-9b4d-23b76125e270" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_a698662c-5d68-9b87-98fe-02485cda58f8" 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/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/DocumentAndEntityInformation" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" 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_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" 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_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_877d9548-0a6d-f5af-1e31-5b1edfc4107e" 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_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_877d9548-0a6d-f5af-1e31-5b1edfc4107e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_0e2dc226-85ed-d782-cf37-e83741c371ce" 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_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_0e2dc226-85ed-d782-cf37-e83741c371ce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_187bb760-9cde-c4af-d9e1-306e7a6330eb" 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_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_187bb760-9cde-c4af-d9e1-306e7a6330eb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_a38b9623-d40d-b02c-d37f-d84fb6a4eac7" 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_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_a38b9623-d40d-b02c-d37f-d84fb6a4eac7" xlink:type="arc" />
    <link:loc xlink:href="tenb-20181231.xsd#tenb_DeferredTaxAssetsLeases" xlink:label="loc_tenb_DeferredTaxAssetsLeases_F3C1A104798982D959BE01AA69B55DEE" 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_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_tenb_DeferredTaxAssetsLeases_F3C1A104798982D959BE01AA69B55DEE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_e8fd0f39-0d07-8442-4833-5ebc3fe9de2e" 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_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeCompensation_e8fd0f39-0d07-8442-4833-5ebc3fe9de2e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_0cc13c2f-6b23-b741-4f28-07325c7e7169" 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_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_0cc13c2f-6b23-b741-4f28-07325c7e7169" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d9af76c3-a64a-3b37-1d7d-4e9be8c70af6" 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_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d9af76c3-a64a-3b37-1d7d-4e9be8c70af6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" 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_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpense" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpense_92f3c5a3-f5e9-7b7c-3481-bc16fb69c839" 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_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpense_92f3c5a3-f5e9-7b7c-3481-bc16fb69c839" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4ed01819-014a-ce74-957e-ddc9b0c1d62e" 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_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4ed01819-014a-ce74-957e-ddc9b0c1d62e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_42b61cde-44f6-df44-52b0-1b84b1e28a47" 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_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_42b61cde-44f6-df44-52b0-1b84b1e28a47" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_3e7fd080-3ec6-50fa-98f3-b61bc68dbdcf" 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_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_3e7fd080-3ec6-50fa-98f3-b61bc68dbdcf" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossAttributableToParent" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_390dfadc-5cbd-cf5c-2869-4af95ab63efc" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_e6f9d43e-fcd6-745d-b634-9ed4792095b2" 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_390dfadc-5cbd-cf5c-2869-4af95ab63efc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_e6f9d43e-fcd6-745d-b634-9ed4792095b2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a4e74316-f31b-80bc-a44a-3464e9dcdb33" 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_390dfadc-5cbd-cf5c-2869-4af95ab63efc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a4e74316-f31b-80bc-a44a-3464e9dcdb33" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" 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_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b975ff9b-a11f-f2b5-e104-e0266dbbbfc6" 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_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b975ff9b-a11f-f2b5-e104-e0266dbbbfc6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" 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_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_bbb5a6cc-fe5e-18f1-e9f0-76884d58b714" 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_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_bbb5a6cc-fe5e-18f1-e9f0-76884d58b714" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" 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_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_840ca4a2-1542-fad2-992c-40136594b396" 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_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_840ca4a2-1542-fad2-992c-40136594b396" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_51d18bf0-0823-2940-9470-e9bbca486da6" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_51d18bf0-0823-2940-9470-e9bbca486da6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_d23dd313-f50b-59fa-fd80-0dbe24277535" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_d23dd313-f50b-59fa-fd80-0dbe24277535" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_5d954ed7-c241-f2e5-a96e-31580f429fa2" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_5d954ed7-c241-f2e5-a96e-31580f429fa2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_fa5ee9c5-0981-e1b5-cced-9f833d301271" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_fa5ee9c5-0981-e1b5-cced-9f833d301271" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_2159a283-2879-8644-198d-34cde06e5374" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_2159a283-2879-8644-198d-34cde06e5374" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_082942cb-e31f-ff03-a943-7f4739f70da9" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_082942cb-e31f-ff03-a943-7f4739f70da9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_00f37689-1982-1c68-c80b-43003f810247" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_00f37689-1982-1c68-c80b-43003f810247" xlink:type="arc" />
    <link:loc xlink:href="tenb-20181231.xsd#tenb_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent" xlink:label="loc_tenb_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent_5CCF03CFE4BDDCF28DE3019050564289" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_tenb_EffectiveIncomeTaxRateReconciliationTaxCutsandJobsActTransitionTaxPercent_5CCF03CFE4BDDCF28DE3019050564289" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_7ffe16d1-cedd-985f-c95d-65ae6fa8d756" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_7ffe16d1-cedd-985f-c95d-65ae6fa8d756" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LeaseCost" xlink:label="loc_us-gaap_LeaseCost_d5a06061-b83d-0d55-b7d3-e1229681b86d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_0c835b1b-073b-1726-45ed-7f72b8f658d6" 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_d5a06061-b83d-0d55-b7d3-e1229681b86d" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_0c835b1b-073b-1726-45ed-7f72b8f658d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_ebcb44d8-f146-8715-996b-062bb9d8d43e" 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_d5a06061-b83d-0d55-b7d3-e1229681b86d" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_ebcb44d8-f146-8715-996b-062bb9d8d43e" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4d26bd18-43c4-5981-04d4-83d0e9328a1d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_198c3642-781c-a7d4-6f7d-8400ab29b18c" 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_4d26bd18-43c4-5981-04d4-83d0e9328a1d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_198c3642-781c-a7d4-6f7d-8400ab29b18c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e0f20176-305e-e29f-ab09-584aea596901" 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_4d26bd18-43c4-5981-04d4-83d0e9328a1d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_e0f20176-305e-e29f-ab09-584aea596901" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_8e35e675-3955-0e95-1b9c-d08dd410962e" 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_4d26bd18-43c4-5981-04d4-83d0e9328a1d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_8e35e675-3955-0e95-1b9c-d08dd410962e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_852d78fc-d4b9-e5fb-fd5a-9da7d3d49669" 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_4d26bd18-43c4-5981-04d4-83d0e9328a1d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_852d78fc-d4b9-e5fb-fd5a-9da7d3d49669" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_7a6864a2-d55e-24e7-17f1-75d5cad038ee" 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_4d26bd18-43c4-5981-04d4-83d0e9328a1d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_7a6864a2-d55e-24e7-17f1-75d5cad038ee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_a8c7556a-9f4c-b4fb-2e42-b21cf84287a7" 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_4d26bd18-43c4-5981-04d4-83d0e9328a1d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_a8c7556a-9f4c-b4fb-2e42-b21cf84287a7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FinanceLeaseLiability" xlink:label="loc_us-gaap_FinanceLeaseLiability_f8462fb4-d805-7572-eefc-3247d0b39ea6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_1396153e-4fa1-90ea-08ee-fec369a9d7aa" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_f8462fb4-d805-7572-eefc-3247d0b39ea6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_1396153e-4fa1-90ea-08ee-fec369a9d7aa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_a2966f09-089c-308f-404f-2425a9943c5c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_f8462fb4-d805-7572-eefc-3247d0b39ea6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_a2966f09-089c-308f-404f-2425a9943c5c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_41784c6f-4555-af92-3354-8f8701c77f60" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_09c9f846-159b-1776-fceb-d1cad0eb94ab" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_41784c6f-4555-af92-3354-8f8701c77f60" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_09c9f846-159b-1776-fceb-d1cad0eb94ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7e28dff2-da63-21d2-137e-ce9d56cb1b6e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_41784c6f-4555-af92-3354-8f8701c77f60" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7e28dff2-da63-21d2-137e-ce9d56cb1b6e" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesSupplementalCashFlowInformationDetails" 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="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" 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/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>