

<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPolicies" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:href="tenb-20190930.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestments" xlink:href="tenb-20190930.xsd#CashAndCashEquivalentsAndShortTermInvestments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsDetails" xlink:href="tenb-20190930.xsd#CashAndCashEquivalentsAndShortTermInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsTables" xlink:href="tenb-20190930.xsd#CashAndCashEquivalentsAndShortTermInvestmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheets" xlink:href="tenb-20190930.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="tenb-20190930.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="tenb-20190930.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfComprehensiveLoss" xlink:href="tenb-20190930.xsd#ConsolidatedStatementsOfComprehensiveLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfOperations" xlink:href="tenb-20190930.xsd#ConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" xlink:href="tenb-20190930.xsd#ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CoverPage" xlink:href="tenb-20190930.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Debt" xlink:href="tenb-20190930.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/DebtDetails" xlink:href="tenb-20190930.xsd#DebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurements" xlink:href="tenb-20190930.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsDetails" xlink:href="tenb-20190930.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/FairValueMeasurementsTables" xlink:href="tenb-20190930.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformation" xlink:href="tenb-20190930.xsd#GeographicInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:href="tenb-20190930.xsd#GeographicInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:href="tenb-20190930.xsd#GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationRevenueByGeographicRegionDetails" xlink:href="tenb-20190930.xsd#GeographicInformationRevenueByGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationTables" xlink:href="tenb-20190930.xsd#GeographicInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Leases" xlink:href="tenb-20190930.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesComponentsOfLeaseExpenseDetails" xlink:href="tenb-20190930.xsd#LeasesComponentsOfLeaseExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesNarrativeDetails" xlink:href="tenb-20190930.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:href="tenb-20190930.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetailsCalc2" xlink:href="tenb-20190930.xsd#LeasesOperatingLeaseLiabilityMaturitiesDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesSupplementalInformationRelatedToLeasesDetails" xlink:href="tenb-20190930.xsd#LeasesSupplementalInformationRelatedToLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/LeasesTables" xlink:href="tenb-20190930.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholders" xlink:href="tenb-20190930.xsd#NetLossPerShareAttributableToCommonStockholders" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:href="tenb-20190930.xsd#NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:href="tenb-20190930.xsd#NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersTables" xlink:href="tenb-20190930.xsd#NetLossPerShareAttributableToCommonStockholdersTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNet" xlink:href="tenb-20190930.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetDetails" xlink:href="tenb-20190930.xsd#PropertyAndEquipmentNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetTables" xlink:href="tenb-20190930.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStock" xlink:href="tenb-20190930.xsd#RedeemableConvertiblePreferredStockAndCommonStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:href="tenb-20190930.xsd#RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation" xlink:href="tenb-20190930.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:href="tenb-20190930.xsd#StockBasedCompensationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationEmployeeStockPurchasePlanDetails" xlink:href="tenb-20190930.xsd#StockBasedCompensationEmployeeStockPurchasePlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueAssumptionsDetails" xlink:href="tenb-20190930.xsd#StockBasedCompensationFairValueAssumptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:href="tenb-20190930.xsd#StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:href="tenb-20190930.xsd#StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:href="tenb-20190930.xsd#StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:href="tenb-20190930.xsd#StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationTables" xlink:href="tenb-20190930.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" 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/BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" 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/BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_27940abc-0cb4-eab4-8ef0-df4a4c0bb415" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_9fbaf9cb-468f-3b91-9cf2-18d26152173d" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_27940abc-0cb4-eab4-8ef0-df4a4c0bb415" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedGainBeforeTax_9fbaf9cb-468f-3b91-9cf2-18d26152173d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax" xlink:label="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_a23ab896-034e-8e96-1a84-63ffb40e496e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_27940abc-0cb4-eab4-8ef0-df4a4c0bb415" xlink:to="loc_us-gaap_AvailableForSaleDebtSecuritiesAccumulatedGrossUnrealizedLossBeforeTax_a23ab896-034e-8e96-1a84-63ffb40e496e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_e562c48b-3e99-2c57-8e96-c3b81056b58c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AvailableForSaleDebtSecuritiesAmortizedCostBasis_27940abc-0cb4-eab4-8ef0-df4a4c0bb415" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_e562c48b-3e99-2c57-8e96-c3b81056b58c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CashAndCashEquivalentsAndShortTermInvestmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalizedContractCostNetCurrent" xlink:label="loc_us-gaap_CapitalizedContractCostNetCurrent_fba22a64-7eff-a1d1-763c-59ed8cc74c49" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CapitalizedContractCostNetCurrent_fba22a64-7eff-a1d1-763c-59ed8cc74c49" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_19ee0686-4389-5dfa-deaf-cddb58597060" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_ShortTermInvestments_19ee0686-4389-5dfa-deaf-cddb58597060" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_173adfa7-3e54-ab9d-6b5e-8e9191f2923c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_173adfa7-3e54-ab9d-6b5e-8e9191f2923c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_68a2ece1-b79e-558c-a305-f3ccae8c21c3" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_68a2ece1-b79e-558c-a305-f3ccae8c21c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_2bf7259d-4c54-f092-3b62-ad288c59c828" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_2bf7259d-4c54-f092-3b62-ad288c59c828" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ebef248a-da21-637d-9d28-3d42ff90e8e2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ebef248a-da21-637d-9d28-3d42ff90e8e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_269710de-43ea-f1a2-1ab7-8a2fad8bcd72" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_269710de-43ea-f1a2-1ab7-8a2fad8bcd72" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="arc" />
    <link:loc xlink:href="tenb-20190930.xsd#tenb_IncreaseDecreaseInCapitalizedContractCosts" xlink:label="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_9619d3f0-4630-5404-d7dd-da90d6820a2b" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_9619d3f0-4630-5404-d7dd-da90d6820a2b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5550ae9d-a6e2-fc35-fc50-54521e2bfb5d" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5550ae9d-a6e2-fc35-fc50-54521e2bfb5d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_300c5b66-f508-fab7-3859-345853a2ad7c" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_300c5b66-f508-fab7-3859-345853a2ad7c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_8fa19589-0da6-036d-a79e-4bd2fa365a6d" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_8fa19589-0da6-036d-a79e-4bd2fa365a6d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_750558bf-4307-f68e-7149-c5c45a57cf21" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_750558bf-4307-f68e-7149-c5c45a57cf21" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_d7de2883-fea4-6e7c-2c8b-7fee9aa34369" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_d7de2883-fea4-6e7c-2c8b-7fee9aa34369" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_d3769ff7-3f7d-8a64-ea69-f16e64d6f178" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_d3769ff7-3f7d-8a64-ea69-f16e64d6f178" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments" xlink:label="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_93f5c047-4b64-266d-dad0-d21441a97f7a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromSaleMaturityAndCollectionsOfInvestments_93f5c047-4b64-266d-dad0-d21441a97f7a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceInitialPublicOffering" xlink:label="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_505a1499-71a2-e5de-2af8-1565f94fa52c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_505a1499-71a2-e5de-2af8-1565f94fa52c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfStockIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_5df585f7-cbd5-fdda-5710-23eacb1392b0" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_5df585f7-cbd5-fdda-5710-23eacb1392b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_138d7df8-0ec2-04f9-f9f7-0e5a0ff1d684" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_138d7df8-0ec2-04f9-f9f7-0e5a0ff1d684" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_c70935d4-250d-fc61-ad26-5c3af3f55141" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_c70935d4-250d-fc61-ad26-5c3af3f55141" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_f73833cd-0af4-c4d5-a7c4-1151269f1da3" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_f73833cd-0af4-c4d5-a7c4-1151269f1da3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_bab93ab9-d249-c671-e786-575d618bea25" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentNetOfTaxPortionAttributableToParent_bab93ab9-d249-c671-e786-575d618bea25" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossAttributableToParent" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_17d6fb00-d8ca-12a7-45aa-c9b702218c16" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_bb3ca310-54c5-4e0d-b64d-c788b99f29c6" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_17d6fb00-d8ca-12a7-45aa-c9b702218c16" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment" xlink:label="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_39548ee4-081b-d526-0696-01e82ad34ff2" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:to="loc_us-gaap_TemporaryEquityAccretionToRedemptionValueAdjustment_39548ee4-081b-d526-0696-01e82ad34ff2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="loc_us-gaap_OperatingExpenses_56807cce-1c23-b2ed-01fd-e029fa0d6e79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingAndMarketingExpense" xlink:label="loc_us-gaap_SellingAndMarketingExpense_731c29d0-c256-edba-6ba9-ec31b7c2ca7b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_56807cce-1c23-b2ed-01fd-e029fa0d6e79" xlink:to="loc_us-gaap_SellingAndMarketingExpense_731c29d0-c256-edba-6ba9-ec31b7c2ca7b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ResearchAndDevelopmentExpense" xlink:label="loc_us-gaap_ResearchAndDevelopmentExpense_ef2ac9e8-006f-b467-3389-9a8ceec4bee5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_56807cce-1c23-b2ed-01fd-e029fa0d6e79" xlink:to="loc_us-gaap_ResearchAndDevelopmentExpense_ef2ac9e8-006f-b467-3389-9a8ceec4bee5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_58462a12-ec5e-da2d-89ad-2d8b2ce76259" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_56807cce-1c23-b2ed-01fd-e029fa0d6e79" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_58462a12-ec5e-da2d-89ad-2d8b2ce76259" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersEquityDeficit" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/CoverPage" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/DebtDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurementsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationRevenueByGeographicRegionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/GeographicInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesComponentsOfLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost" xlink:label="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_e6bc46d1-fec7-6b3b-527e-4ad756896790" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_e6bc46d1-fec7-6b3b-527e-4ad756896790" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_a4a8e3bb-2ee6-a2f3-d86b-f05bd98679a7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_a4a8e3bb-2ee6-a2f3-d86b-f05bd98679a7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_48abcf97-737b-2b2c-8a8c-c74539d0b215" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_48abcf97-737b-2b2c-8a8c-c74539d0b215" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesOperatingLeaseLiabilityMaturitiesDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8C87ACAA973D35CB035E5BA416DE07E1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_8C87ACAA973D35CB035E5BA416DE07E1_07815ffa-512a-3133-dcbb-38e09d2626b9" 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_8C87ACAA973D35CB035E5BA416DE07E1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_8C87ACAA973D35CB035E5BA416DE07E1_07815ffa-512a-3133-dcbb-38e09d2626b9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_8C87ACAA973D35CB035E5BA416DE07E1_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" 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_8C87ACAA973D35CB035E5BA416DE07E1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_OperatingLeaseLiability_8C87ACAA973D35CB035E5BA416DE07E1_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="arc" />
    <link:loc xlink:href="tenb-20190930.xsd#tenb_LesseeOperatingLeaseTenantIncentives" xlink:label="loc_tenb_LesseeOperatingLeaseTenantIncentives_8C87ACAA973D35CB035E5BA416DE07E1_51A342F3995382AB9D0C5ACBAFFC1AB7" 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_8C87ACAA973D35CB035E5BA416DE07E1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_tenb_LesseeOperatingLeaseTenantIncentives_8C87ACAA973D35CB035E5BA416DE07E1_51A342F3995382AB9D0C5ACBAFFC1AB7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesSupplementalInformationRelatedToLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/LeasesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/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/PropertyAndEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" 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_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" 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_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" 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/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/StockBasedCompensationAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationEmployeeStockPurchasePlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationFairValueAssumptionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationTables" xlink:type="extended" />
</link:linkbase>