<XBRL>
<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.nustarenergy.com/role/CommitmentsAndContingencies" xlink:href="ns-20140331.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/CommitmentsAndContingenciesNarrative1Details" xlink:href="ns-20140331.xsd#CommitmentsAndContingenciesNarrative1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:href="ns-20140331.xsd#CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatements" xlink:href="ns-20140331.xsd#CondensedConsolidatingFinancialStatements" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatementsTable1Details" xlink:href="ns-20140331.xsd#CondensedConsolidatingFinancialStatementsTable1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatementsTable2Details" xlink:href="ns-20140331.xsd#CondensedConsolidatingFinancialStatementsTable2Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatementsTable3Details" xlink:href="ns-20140331.xsd#CondensedConsolidatingFinancialStatementsTable3Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatementsTables" xlink:href="ns-20140331.xsd#CondensedConsolidatingFinancialStatementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/ConsolidatedBalanceSheets" xlink:href="ns-20140331.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="ns-20140331.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="ns-20140331.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/Debt" xlink:href="ns-20140331.xsd#Debt" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DebtNarrativeDetails" xlink:href="ns-20140331.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DebtTables" xlink:href="ns-20140331.xsd#DebtTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DeiDocument" xlink:href="ns-20140331.xsd#DeiDocument" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivities" xlink:href="ns-20140331.xsd#DerivativesAndRiskManagementActivities" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesNarrativeDetails" xlink:href="ns-20140331.xsd#DerivativesAndRiskManagementActivitiesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesTable1Details" xlink:href="ns-20140331.xsd#DerivativesAndRiskManagementActivitiesTable1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesTable2Details" xlink:href="ns-20140331.xsd#DerivativesAndRiskManagementActivitiesTable2Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesTable3Details" xlink:href="ns-20140331.xsd#DerivativesAndRiskManagementActivitiesTable3Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:href="ns-20140331.xsd#DerivativesAndRiskManagementActivitiesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DispositionsAndDiscontinuedOperations" xlink:href="ns-20140331.xsd#DispositionsAndDiscontinuedOperations" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DispositionsAndDiscontinuedOperationsNarrative1Details" xlink:href="ns-20140331.xsd#DispositionsAndDiscontinuedOperationsNarrative1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DispositionsAndDiscontinuedOperationsTable1Details" xlink:href="ns-20140331.xsd#DispositionsAndDiscontinuedOperationsTable1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/DispositionsAndDiscontinuedOperationsTables" xlink:href="ns-20140331.xsd#DispositionsAndDiscontinuedOperationsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/FairValueMeasurements" xlink:href="ns-20140331.xsd#FairValueMeasurements" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/FairValueMeasurementsNarrativeDetails" xlink:href="ns-20140331.xsd#FairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/FairValueMeasurementsTable1Details" xlink:href="ns-20140331.xsd#FairValueMeasurementsTable1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/FairValueMeasurementsTable2Details" xlink:href="ns-20140331.xsd#FairValueMeasurementsTable2Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/FairValueMeasurementsTable3Details" xlink:href="ns-20140331.xsd#FairValueMeasurementsTable3Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/FairValueMeasurementsTables" xlink:href="ns-20140331.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/Inventories" xlink:href="ns-20140331.xsd#Inventories" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/InventoriesTableDetails" xlink:href="ns-20140331.xsd#InventoriesTableDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/InventoriesTables" xlink:href="ns-20140331.xsd#InventoriesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/NetIncomePerUnit" xlink:href="ns-20140331.xsd#NetIncomePerUnit" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/NetIncomePerUnitParentheticalsDetails" xlink:href="ns-20140331.xsd#NetIncomePerUnitParentheticalsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/NetIncomePerUnitTableDetails" xlink:href="ns-20140331.xsd#NetIncomePerUnitTableDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/NetIncomePerUnitTables" xlink:href="ns-20140331.xsd#NetIncomePerUnitTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/OrganizationAndBasisOfPresentation" xlink:href="ns-20140331.xsd#OrganizationAndBasisOfPresentation" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/OrganizationAndBasisOfPresentationNarrativeDetails" xlink:href="ns-20140331.xsd#OrganizationAndBasisOfPresentationNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/OrganizationAndBasisOfPresentationTables" xlink:href="ns-20140331.xsd#OrganizationAndBasisOfPresentationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/PartnersEquity" xlink:href="ns-20140331.xsd#PartnersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/PartnersEquityTable1Details" xlink:href="ns-20140331.xsd#PartnersEquityTable1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/PartnersEquityTable2Details" xlink:href="ns-20140331.xsd#PartnersEquityTable2Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/PartnersEquityTable3Details" xlink:href="ns-20140331.xsd#PartnersEquityTable3Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/PartnersEquityTable4Details" xlink:href="ns-20140331.xsd#PartnersEquityTable4Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/PartnersEquityTable5Details" xlink:href="ns-20140331.xsd#PartnersEquityTable5Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/PartnersEquityTables" xlink:href="ns-20140331.xsd#PartnersEquityTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/RelatedPartyTransactions" xlink:href="ns-20140331.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/RelatedPartyTransactionsNarrativeDetails" xlink:href="ns-20140331.xsd#RelatedPartyTransactionsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/RelatedPartyTransactionsTableDetails" xlink:href="ns-20140331.xsd#RelatedPartyTransactionsTableDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/RelatedPartyTransactionsTables" xlink:href="ns-20140331.xsd#RelatedPartyTransactionsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/SegmentInformation" xlink:href="ns-20140331.xsd#SegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/SegmentInformationTable1Details" xlink:href="ns-20140331.xsd#SegmentInformationTable1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/SegmentInformationTable2Details" xlink:href="ns-20140331.xsd#SegmentInformationTable2Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/SegmentInformationTables" xlink:href="ns-20140331.xsd#SegmentInformationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/StatementsOfCashFlows" xlink:href="ns-20140331.xsd#StatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/StatementsOfCashFlowsTable1Details" xlink:href="ns-20140331.xsd#StatementsOfCashFlowsTable1Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/StatementsOfCashFlowsTable2Details" xlink:href="ns-20140331.xsd#StatementsOfCashFlowsTable2Details" xlink:type="simple" />
  <roleRef roleURI="http://www.nustarenergy.com/role/StatementsOfCashFlowsTables" xlink:href="ns-20140331.xsd#StatementsOfCashFlowsTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/CommitmentsAndContingenciesNarrative1Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax" xlink:label="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_7ca652d2-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_606de9f4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_7ca652d2-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_606de9f4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_607f58ce-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_7ca652d2-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_607f58ce-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_93e5ee3a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProfitLoss_93e5ee3a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_6155c1d4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_93e5ee3a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_6155c1d4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_6155c1d4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8028df7e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OperatingIncomeLoss_8028df7e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_a7332b38-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8028df7e-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_SalesRevenueNet_a7332b38-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_SalesRevenueServicesNet" xlink:label="loc_us-gaap_SalesRevenueServicesNet_a73bc11c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_a7332b38-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_SalesRevenueServicesNet_a73bc11c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_SalesRevenueGoodsNet" xlink:label="loc_us-gaap_SalesRevenueGoodsNet_a73282be-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_a7332b38-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_SalesRevenueGoodsNet_a73282be-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8028df7e-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CostOfGoodsSold" xlink:label="loc_us-gaap_CostOfGoodsSold_22d5e98e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CostOfGoodsSold_22d5e98e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_81215a0a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_81215a0a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_84b72fe6-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_81215a0a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_84b72fe6-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_RelatedPartyOperatingExpenses" xlink:label="loc_ns_RelatedPartyOperatingExpenses_59894072-b735-bf71-5f3e-c6ae62200c18" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_81215a0a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_ns_RelatedPartyOperatingExpenses_59894072-b735-bf71-5f3e-c6ae62200c18" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_5b9b5a38-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_5b9b5a38-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_OtherGeneralAndAdministrativeExpense_85097e2c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GeneralAndAdministrativeExpense_5b9b5a38-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherGeneralAndAdministrativeExpense_85097e2c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_RelatedPartyGeneralAndAdministrativeExpense" xlink:label="loc_ns_RelatedPartyGeneralAndAdministrativeExpense_ffae3a5b-e0dd-7125-2d0a-c6ae62107c76" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GeneralAndAdministrativeExpense_5b9b5a38-9656-11e2-88e7-12313d1a0274" xlink:to="loc_ns_RelatedPartyGeneralAndAdministrativeExpense_ffae3a5b-e0dd-7125-2d0a-c6ae62107c76" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_328d60be-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_328d60be-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherAssetImpairmentCharges" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_8398e668-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_8398e668-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_GoodwillImpairmentLoss" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_5c4ecc76-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_5c4ecc76-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_601d37fc-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_601d37fc-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_67b5a094-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_67b5a094-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InterestIncomeRelatedParty" xlink:label="loc_us-gaap_InterestIncomeRelatedParty_67b03384-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_InterestIncomeRelatedParty_67b03384-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_852fe0f8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_852fe0f8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_610ca94a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_6155c1d4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_610ca94a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_617d425e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_93e5ee3a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_617d425e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_7ccc070c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_7ccc070c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_20119e50-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_20164144-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_20119e50-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_20164144-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_200cc5e2-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_20119e50-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_200cc5e2-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatements" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatementsTable1Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatementsTable2Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatementsTable3Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/CondensedConsolidatingFinancialStatementsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_05630b34-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccountsPayableCurrent_05630b34-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DueToRelatedPartiesCurrent" xlink:label="loc_us-gaap_DueToRelatedPartiesCurrent_3da70694-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DueToRelatedPartiesCurrent_3da70694-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_678d382a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_InterestPayableCurrent_678d382a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_0607a31a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_0607a31a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_OtherAccruedTaxesCurrent" xlink:label="loc_ns_OtherAccruedTaxesCurrent_45c8d066-3064-d43e-d0ec-bb3acbcde1e5" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_ns_OtherAccruedTaxesCurrent_45c8d066-3064-d43e-d0ec-bb3acbcde1e5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_05fb619a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_05fb619a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_761f7682-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_761f7682-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DueToRelatedPartiesNoncurrent" xlink:label="loc_us-gaap_DueToRelatedPartiesNoncurrent_3d8270ae-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DueToRelatedPartiesNoncurrent_3d8270ae-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_2b46081a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_2b46081a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_85390368-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_85390368-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_adca42f6-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_adca42f6-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PartnersCapital" xlink:label="loc_us-gaap_PartnersCapital_88aea1f6-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_adca42f6-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PartnersCapital_88aea1f6-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_7122da84-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_88aea1f6-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_7122da84-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_GeneralPartnersCapitalAccount" xlink:label="loc_us-gaap_GeneralPartnersCapitalAccount_5c3aed14-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_88aea1f6-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_GeneralPartnersCapitalAccount_5c3aed14-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_062fd1c8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_88aea1f6-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_062fd1c8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_7a4f00ec-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_adca42f6-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_MinorityInterest_7a4f00ec-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_18320242-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_18320242-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_05404162-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_05404162-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DueFromRelatedPartiesCurrent" xlink:label="loc_us-gaap_DueFromRelatedPartiesCurrent_3d8197d8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DueFromRelatedPartiesCurrent_3d8197d8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_6952f2e4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_InventoryNet_6952f2e4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_6174892a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeTaxesReceivable_6174892a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_83b7103e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherAssetsCurrent_83b7103e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AssetsHeldForSaleCurrent" xlink:label="loc_us-gaap_AssetsHeldForSaleCurrent_0d271a22-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AssetsHeldForSaleCurrent_0d271a22-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_940b342e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_940b342e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_9406abd4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_940b342e-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_9406abd4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_061c48ec-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_940b342e-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_061c48ec-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_6701f814-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_6701f814-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_5c519906-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_Goodwill_5c519906-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_42642ebe-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_EquityMethodInvestments_42642ebe-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_2b1f2682-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_2b1f2682-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NotesReceivableRelatedPartiesNoncurrent" xlink:label="loc_us-gaap_NotesReceivableRelatedPartiesNoncurrent_7dbe70a0-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NotesReceivableRelatedPartiesNoncurrent_7dbe70a0-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_837d6190-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_837d6190-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nustarenergy.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_93e5ee3a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProfitLoss_93e5ee3a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_DepreciationDepletionAndAmortizationFromContinuingAndDiscontinuedOperations" xlink:label="loc_ns_DepreciationDepletionAndAmortizationFromContinuingAndDiscontinuedOperations_5452a526-94e6-489c-28c6-c6ae622f5954" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_ns_DepreciationDepletionAndAmortizationFromContinuingAndDiscontinuedOperations_5452a526-94e6-489c-28c6-c6ae622f5954" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_0c2f0a44-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_0c2f0a44-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_5949600e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_5949600e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_0c8b96ce-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AssetImpairmentCharges_0c8b96ce-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2a198e26-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2a198e26-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_601d37fc-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_601d37fc-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_42a25db0-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_42a25db0-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_83825128-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_83825128-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_8abc6b7c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_8abc6b7c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CapitalExpendituresIncurredButNotYetPaid" xlink:label="loc_us-gaap_CapitalExpendituresIncurredButNotYetPaid_150b9d44-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CapitalExpendituresIncurredButNotYetPaid_150b9d44-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PaymentsToAcquireOtherProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireOtherProductiveAssets_8ac3bc38-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PaymentsToAcquireOtherProductiveAssets_8ac3bc38-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_932145f8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_932145f8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProceedsFromPaymentsForLongTermLoansForRelatedParties" xlink:label="loc_us-gaap_ProceedsFromPaymentsForLongTermLoansForRelatedParties_9190fc38-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProceedsFromPaymentsForLongTermLoansForRelatedParties_9190fc38-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_8aadd2ce-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_8aadd2ce-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_92dcda4e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_92dcda4e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_92bbfaa4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfOtherLongTermDebt_92bbfaa4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_a118d45a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_a118d45a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_RepaymentsOfShortTermDebt" xlink:label="loc_us-gaap_RepaymentsOfShortTermDebt_a1081034-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_RepaymentsOfShortTermDebt_a1081034-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_92d302b2-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_92d302b2-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProceedsFromPartnershipContribution" xlink:label="loc_us-gaap_ProceedsFromPartnershipContribution_92d6828e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProceedsFromPartnershipContribution_92d6828e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="loc_us-gaap_PaymentsOfDividends_8b6e04d6-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PaymentsOfDividends_8b6e04d6-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_ProceedsPaymentFromTerminationOfInterestRateSwaps" xlink:label="loc_ns_ProceedsPaymentFromTerminationOfInterestRateSwaps_f20c7a8f-5fdf-dbd8-d136-c6ae6f697fb8" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_ns_ProceedsPaymentFromTerminationOfInterestRateSwaps_f20c7a8f-5fdf-dbd8-d136-c6ae6f697fb8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_92652922-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_92652922-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_3fcc8200-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_3fcc8200-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nustarenergy.com/role/Debt" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DebtNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DebtTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DeiDocument" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivities" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesTable1Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesTable2Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesTable3Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DispositionsAndDiscontinuedOperations" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DispositionsAndDiscontinuedOperationsNarrative1Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DispositionsAndDiscontinuedOperationsTable1Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/DispositionsAndDiscontinuedOperationsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/FairValueMeasurements" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/FairValueMeasurementsTable1Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/FairValueMeasurementsTable2Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/FairValueMeasurementsTable3Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/Inventories" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/InventoriesTableDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_6952f2e4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="ns-20140331.xsd#ns_InventoryCrudeOil" xlink:label="loc_ns_InventoryCrudeOil_7e7414c4-0a1e-7ff7-f6b8-c6ae719a37e1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_6952f2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_ns_InventoryCrudeOil_7e7414c4-0a1e-7ff7-f6b8-c6ae719a37e1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InventoryFinishedGoods" xlink:label="loc_us-gaap_InventoryFinishedGoods_6953de16-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_6952f2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_InventoryFinishedGoods_6953de16-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InventoryRawMaterialsAndSupplies" xlink:label="loc_us-gaap_InventoryRawMaterialsAndSupplies_69decb70-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_6952f2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_InventoryRawMaterialsAndSupplies_69decb70-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nustarenergy.com/role/InventoriesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/NetIncomePerUnit" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/NetIncomePerUnitParentheticalsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/NetIncomePerUnitTableDetails" xlink:type="extended">
    <loc xlink:href="ns-20140331.xsd#ns_EpuLimitedPartnersAllocation" xlink:label="loc_ns_EpuLimitedPartnersAllocation_91814a5b-e4b4-f0f5-86b9-c6ae5b6cb412" xlink:type="locator" />
    <loc xlink:href="ns-20140331.xsd#ns_LimitedPartnerDistribution" xlink:label="loc_ns_LimitedPartnerDistribution_bb1bfbe9-d8ad-43e8-3311-c6ae6413a3db" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuLimitedPartnersAllocation_91814a5b-e4b4-f0f5-86b9-c6ae5b6cb412" xlink:to="loc_ns_LimitedPartnerDistribution_bb1bfbe9-d8ad-43e8-3311-c6ae6413a3db" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_EpuDistributionsLessThanGreaterThanEarningsAllocatedToLimitedPartners" xlink:label="loc_ns_EpuDistributionsLessThanGreaterThanEarningsAllocatedToLimitedPartners_cdc55e18-a3d7-4d2f-38be-c6ae719a5972" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuLimitedPartnersAllocation_91814a5b-e4b4-f0f5-86b9-c6ae5b6cb412" xlink:to="loc_ns_EpuDistributionsLessThanGreaterThanEarningsAllocatedToLimitedPartners_cdc55e18-a3d7-4d2f-38be-c6ae719a5972" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_EpuGeneralPartnerAllocation" xlink:label="loc_ns_EpuGeneralPartnerAllocation_e17ca07f-e2e2-ed51-2288-c6ae6f698f85" xlink:type="locator" />
    <loc xlink:href="ns-20140331.xsd#ns_GeneralPartnerDistributionsIncludingIncentiveDistributions" xlink:label="loc_ns_GeneralPartnerDistributionsIncludingIncentiveDistributions_bf09db30-41d6-8f0e-aa4a-c6ae65d7ea8f" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuGeneralPartnerAllocation_e17ca07f-e2e2-ed51-2288-c6ae6f698f85" xlink:to="loc_ns_GeneralPartnerDistributionsIncludingIncentiveDistributions_bf09db30-41d6-8f0e-aa4a-c6ae65d7ea8f" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_EpuDistributionsLessThanGreaterThanEarningsAllocatedToGeneralPartner" xlink:label="loc_ns_EpuDistributionsLessThanGreaterThanEarningsAllocatedToGeneralPartner_dca5cd6f-9dfd-7e11-b0c8-c6ae714c7ff4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuGeneralPartnerAllocation_e17ca07f-e2e2-ed51-2288-c6ae6f698f85" xlink:to="loc_ns_EpuDistributionsLessThanGreaterThanEarningsAllocatedToGeneralPartner_dca5cd6f-9dfd-7e11-b0c8-c6ae714c7ff4" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_EpuDistributionsLessThanGreaterThanEarnings" xlink:label="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_52b1190a-c3e2-58b1-49cc-c6ae717b641e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_52b1190a-c3e2-58b1-49cc-c6ae717b641e" xlink:to="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_52b1190a-c3e2-58b1-49cc-c6ae717b641e" xlink:to="loc_ns_GeneralPartnerDistributionsIncludingIncentiveDistributions_bf09db30-41d6-8f0e-aa4a-c6ae65d7ea8f" xlink:type="arc" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_EpuDistributionsLessThanGreaterThanEarnings_52b1190a-c3e2-58b1-49cc-c6ae717b641e" xlink:to="loc_ns_LimitedPartnerDistribution_bb1bfbe9-d8ad-43e8-3311-c6ae6413a3db" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nustarenergy.com/role/NetIncomePerUnitTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/OrganizationAndBasisOfPresentation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/OrganizationAndBasisOfPresentationNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/OrganizationAndBasisOfPresentationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/PartnersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/PartnersEquityTable1Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/PartnersEquityTable2Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/PartnersEquityTable3Details" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLossAllocatedToGeneralPartners" xlink:label="loc_us-gaap_NetIncomeLossAllocatedToGeneralPartners_7c8da0fc-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="ns-20140331.xsd#ns_GeneralPartnerAllocationOfNetIncomeExcludingIncentiveDistribution" xlink:label="loc_ns_GeneralPartnerAllocationOfNetIncomeExcludingIncentiveDistribution_68ec7d37-45e7-62ea-0500-c6ae6f59e461" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAllocatedToGeneralPartners_7c8da0fc-9656-11e2-88e7-12313d1a0274" xlink:to="loc_ns_GeneralPartnerAllocationOfNetIncomeExcludingIncentiveDistribution_68ec7d37-45e7-62ea-0500-c6ae6f59e461" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_GeneralPartnerIncentiveDistribution" xlink:label="loc_ns_GeneralPartnerIncentiveDistribution_02715de8-60b1-fbb5-d6cc-c6ae602d0d7d" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAllocatedToGeneralPartners_7c8da0fc-9656-11e2-88e7-12313d1a0274" xlink:to="loc_ns_GeneralPartnerIncentiveDistribution_02715de8-60b1-fbb5-d6cc-c6ae602d0d7d" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_NetIncomeLessGeneralPartnerIncentiveDistribution" xlink:label="loc_ns_NetIncomeLessGeneralPartnerIncentiveDistribution_ba0bd10a-cf34-5c6a-d454-c6ae6db4c39c" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_NetIncomeLessGeneralPartnerIncentiveDistribution_ba0bd10a-cf34-5c6a-d454-c6ae6db4c39c" xlink:to="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_NetIncomeLessGeneralPartnerIncentiveDistribution_ba0bd10a-cf34-5c6a-d454-c6ae6db4c39c" xlink:to="loc_ns_GeneralPartnerIncentiveDistribution_02715de8-60b1-fbb5-d6cc-c6ae602d0d7d" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nustarenergy.com/role/PartnersEquityTable4Details" xlink:type="extended">
    <loc xlink:href="ns-20140331.xsd#ns_TotalCashDistributions" xlink:label="loc_ns_TotalCashDistributions_d18b921a-d093-2911-104b-c6ae6ba158b6" xlink:type="locator" />
    <loc xlink:href="ns-20140331.xsd#ns_GeneralPartnerDistributionsIncludingIncentiveDistributions" xlink:label="loc_ns_GeneralPartnerDistributionsIncludingIncentiveDistributions_bf09db30-41d6-8f0e-aa4a-c6ae65d7ea8f" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_TotalCashDistributions_d18b921a-d093-2911-104b-c6ae6ba158b6" xlink:to="loc_ns_GeneralPartnerDistributionsIncludingIncentiveDistributions_bf09db30-41d6-8f0e-aa4a-c6ae65d7ea8f" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_GeneralPartnerInterestDistribution" xlink:label="loc_ns_GeneralPartnerInterestDistribution_913f3037-2e46-125b-763e-c6ae6d759dd5" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_GeneralPartnerDistributionsIncludingIncentiveDistributions_bf09db30-41d6-8f0e-aa4a-c6ae65d7ea8f" xlink:to="loc_ns_GeneralPartnerInterestDistribution_913f3037-2e46-125b-763e-c6ae6d759dd5" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_GeneralPartnerIncentiveDistribution" xlink:label="loc_ns_GeneralPartnerIncentiveDistribution_02715de8-60b1-fbb5-d6cc-c6ae602d0d7d" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_GeneralPartnerDistributionsIncludingIncentiveDistributions_bf09db30-41d6-8f0e-aa4a-c6ae65d7ea8f" xlink:to="loc_ns_GeneralPartnerIncentiveDistribution_02715de8-60b1-fbb5-d6cc-c6ae602d0d7d" xlink:type="arc" />
    <loc xlink:href="ns-20140331.xsd#ns_LimitedPartnerDistribution" xlink:label="loc_ns_LimitedPartnerDistribution_bb1bfbe9-d8ad-43e8-3311-c6ae6413a3db" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ns_TotalCashDistributions_d18b921a-d093-2911-104b-c6ae6ba158b6" xlink:to="loc_ns_LimitedPartnerDistribution_bb1bfbe9-d8ad-43e8-3311-c6ae6413a3db" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nustarenergy.com/role/PartnersEquityTable5Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/PartnersEquityTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/RelatedPartyTransactions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/RelatedPartyTransactionsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/RelatedPartyTransactionsTableDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/RelatedPartyTransactionsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/SegmentInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/SegmentInformationTable1Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/SegmentInformationTable2Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/SegmentInformationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/StatementsOfCashFlows" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/StatementsOfCashFlowsTable1Details" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_62cae80a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_62cae80a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInDueToRelatedPartiesCurrent" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToRelatedPartiesCurrent_634f23fe-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToRelatedPartiesCurrent_634f23fe-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet" xlink:label="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_636a3536-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInInterestPayableNet_636a3536-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_63111686-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_63111686-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_65187cf8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_65187cf8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_62c1e232-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_62c1e232-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_62c142a0-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_62c142a0-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInDueFromRelatedPartiesCurrent" xlink:label="loc_us-gaap_IncreaseDecreaseInDueFromRelatedPartiesCurrent_63031dec-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInDueFromRelatedPartiesCurrent_63031dec-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_63654850-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_63654850-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_63a0fe0e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_63a0fe0e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_63a56200-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_63697ac4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_63a56200-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nustarenergy.com/role/StatementsOfCashFlowsTable2Details" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nustarenergy.com/role/StatementsOfCashFlowsTables" xlink:type="extended" />
</linkbase>
</XBRL>
