

<!--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-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesActivityOfDeferredContractCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesConcentrationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesConstructionInProgressDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesConstructionInProgressDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesContractBalancesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesDeferredCommissionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesDeferredOfferingCostsDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesDeferredOfferingCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesInitialPublicOfferingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPerpetualLicenseAndMaintenanceRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesRemainingPerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesSummaryOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:href="tenb-20180630.xsd#BusinessAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CommitmentsAndContingencies" xlink:href="tenb-20180630.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="tenb-20180630.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CommitmentsAndContingenciesScheduleOfFutureNonCancelableLeasePaymentsDetails" xlink:href="tenb-20180630.xsd#CommitmentsAndContingenciesScheduleOfFutureNonCancelableLeasePaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/CommitmentsAndContingenciesTables" xlink:href="tenb-20180630.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheets" xlink:href="tenb-20180630.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="tenb-20180630.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="tenb-20180630.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfOperationsAndComprehensiveLoss" xlink:href="tenb-20180630.xsd#ConsolidatedStatementsOfOperationsAndComprehensiveLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersDeficit" xlink:href="tenb-20180630.xsd#ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersDeficit" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/Debt" xlink:href="tenb-20180630.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/DebtDetails" xlink:href="tenb-20180630.xsd#DebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/DocumentAndEntityInformation" xlink:href="tenb-20180630.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformation" xlink:href="tenb-20180630.xsd#GeographicInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationNarrativeDetails" xlink:href="tenb-20180630.xsd#GeographicInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:href="tenb-20180630.xsd#GeographicInformationPropertyAndEquipmentNetByGeographicAreaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationRevenueByGeographicRegionDetails" xlink:href="tenb-20180630.xsd#GeographicInformationRevenueByGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/GeographicInformationTables" xlink:href="tenb-20180630.xsd#GeographicInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/IncomeTaxes" xlink:href="tenb-20180630.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholders" xlink:href="tenb-20180630.xsd#NetLossPerShareAttributableToCommonStockholders" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:href="tenb-20180630.xsd#NetLossPerShareAttributableToCommonStockholdersComputationOfBasicAndDilutedNetLossPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:href="tenb-20180630.xsd#NetLossPerShareAttributableToCommonStockholdersScheduleOfPotentiallyDilutiveSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/NetLossPerShareAttributableToCommonStockholdersTables" xlink:href="tenb-20180630.xsd#NetLossPerShareAttributableToCommonStockholdersTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNet" xlink:href="tenb-20180630.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:href="tenb-20180630.xsd#PropertyAndEquipmentNetNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetPropertyAndEquipmentNetDetails" xlink:href="tenb-20180630.xsd#PropertyAndEquipmentNetPropertyAndEquipmentNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/PropertyAndEquipmentNetTables" xlink:href="tenb-20180630.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStock" xlink:href="tenb-20180630.xsd#RedeemableConvertiblePreferredStockAndCommonStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:href="tenb-20180630.xsd#RedeemableConvertiblePreferredStockAndCommonStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensation" xlink:href="tenb-20180630.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" xlink:href="tenb-20180630.xsd#StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationNarrativeDetails" xlink:href="tenb-20180630.xsd#StockBasedCompensationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:href="tenb-20180630.xsd#StockBasedCompensationRestrictedStockAndRestrictedStockUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:href="tenb-20180630.xsd#StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:href="tenb-20180630.xsd#StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:href="tenb-20180630.xsd#StockBasedCompensationStockOptionActivityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/StockBasedCompensationTables" xlink:href="tenb-20180630.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEvents" xlink:href="tenb-20180630.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEventsEmployeeStockPurchasePlanDetails" xlink:href="tenb-20180630.xsd#SubsequentEventsEmployeeStockPurchasePlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEventsInitialPublicOfferingDetails" xlink:href="tenb-20180630.xsd#SubsequentEventsInitialPublicOfferingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEventsProFormaCondensedConsolidatedBalanceSheetDetails" xlink:href="tenb-20180630.xsd#SubsequentEventsProFormaCondensedConsolidatedBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEventsStockBasedCompensationAnd2018EquityIncentivePlanDetails" xlink:href="tenb-20180630.xsd#SubsequentEventsStockBasedCompensationAnd2018EquityIncentivePlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.tenable.com/role/SubsequentEventsTables" xlink:href="tenb-20180630.xsd#SubsequentEventsTables" 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/BusinessAndSummaryOfSignificantAccountingPoliciesConstructionInProgressDetails" 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/BusinessAndSummaryOfSignificantAccountingPoliciesDeferredOfferingCostsDetails" 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/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/CommitmentsAndContingenciesScheduleOfFutureNonCancelableLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:href="tenb-20180630.xsd#tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueTotal" xlink:label="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueTotal_0371B9AE1B86F50531075D6932169328" xlink:type="locator" />
    <link:loc xlink:href="tenb-20180630.xsd#tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsRemainderOfFiscalYear" xlink:label="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsRemainderOfFiscalYear_D622CA21CAB2CF366A935D5FCE3EB3AA" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueTotal_0371B9AE1B86F50531075D6932169328" xlink:to="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsRemainderOfFiscalYear_D622CA21CAB2CF366A935D5FCE3EB3AA" xlink:type="arc" />
    <link:loc xlink:href="tenb-20180630.xsd#tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInTwoYears_4C38EC362817E2D654685D631585EEB1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueTotal_0371B9AE1B86F50531075D6932169328" xlink:to="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInTwoYears_4C38EC362817E2D654685D631585EEB1" xlink:type="arc" />
    <link:loc xlink:href="tenb-20180630.xsd#tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInThreeYears_740F80F426B18A92D3645D644BB4B9C5" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueTotal_0371B9AE1B86F50531075D6932169328" xlink:to="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInThreeYears_740F80F426B18A92D3645D644BB4B9C5" xlink:type="arc" />
    <link:loc xlink:href="tenb-20180630.xsd#tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInFourYears_5C213CD1F662B0AFB3D25D6555495ED8" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueTotal_0371B9AE1B86F50531075D6932169328" xlink:to="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInFourYears_5C213CD1F662B0AFB3D25D6555495ED8" xlink:type="arc" />
    <link:loc xlink:href="tenb-20180630.xsd#tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInFiveYears_0B20F5A21C0FB882A74F5D666E2CF238" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueTotal_0371B9AE1B86F50531075D6932169328" xlink:to="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueInFiveYears_0B20F5A21C0FB882A74F5D666E2CF238" xlink:type="arc" />
    <link:loc xlink:href="tenb-20180630.xsd#tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueThereafter_AB40150DFBAC6EE2C6EC5D67A5ED2C7F" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueTotal_0371B9AE1B86F50531075D6932169328" xlink:to="loc_tenb_OperatingLeasesCapitalLeasesFutureMinimumPaymentsDueThereafter_AB40150DFBAC6EE2C6EC5D67A5ED2C7F" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/CommitmentsAndContingenciesTables" 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_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_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_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_f0c68f4f-7ec1-d447-8ba7-0f2766abbe67" 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_CommitmentsAndContingencies_f0c68f4f-7ec1-d447-8ba7-0f2766abbe67" 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_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_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_af012273-e8ee-655c-daa2-86b96989d377" 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_IntangibleAssetsNetExcludingGoodwill_af012273-e8ee-655c-daa2-86b96989d377" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" 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_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" 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="7" 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: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_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" 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_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_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" 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_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="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_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="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_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070" xlink:type="arc" />
    <link:loc xlink:href="tenb-20180630.xsd#tenb_IncreaseDecreaseInCapitalizedContractCosts" xlink:label="loc_tenb_IncreaseDecreaseInCapitalizedContractCosts_C356E759D8B22C6D872C773A90BD4992" 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_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="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_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="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_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="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_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="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_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="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_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="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_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="14" 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_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_RepaymentsOfLongTermCapitalLeaseObligations" xlink:label="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_99289045-641b-e134-789c-dbf0b6bfb577" 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_RepaymentsOfLongTermCapitalLeaseObligations_99289045-641b-e134-789c-dbf0b6bfb577" 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="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_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_PaymentsOfStockIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_ea422513-12bd-029b-0166-7c34286633bc" 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_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_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_706d3cc5-3df5-1e1a-5067-c02728407eb6" 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_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="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_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" 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_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: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:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/ConsolidatedStatementsOfRedeemableConvertiblePreferredStockAndStockholdersDeficit" 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/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/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/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/StockBasedCompensationFairValueOfStockOptionsAssumptionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/StockBasedCompensationNarrativeDetails" 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:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEvents" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEventsEmployeeStockPurchasePlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEventsInitialPublicOfferingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEventsProFormaCondensedConsolidatedBalanceSheetDetails" xlink:type="extended">
    <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_AssetsNoncurrent" xlink:label="loc_us-gaap_AssetsNoncurrent_373faef4-833e-df87-f6fb-b7d79ca77258" 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_AssetsNoncurrent_373faef4-833e-df87-f6fb-b7d79ca77258" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEventsStockBasedCompensationAnd2018EquityIncentivePlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.tenable.com/role/SubsequentEventsTables" xlink:type="extended" />
</link:linkbase>