<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva, formerly 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.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilities" xlink:href="cst-20141231.xsd#AccruedExpensesAndOtherLongTermLiabilities" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesAccruedExpensesDetails" xlink:href="cst-20141231.xsd#AccruedExpensesAndOtherLongTermLiabilitiesAccruedExpensesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesAssetRetirementObligationsDetails" xlink:href="cst-20141231.xsd#AccruedExpensesAndOtherLongTermLiabilitiesAssetRetirementObligationsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesNarrativeDetails" xlink:href="cst-20141231.xsd#AccruedExpensesAndOtherLongTermLiabilitiesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesOtherLongTermLiabilitiesDetails" xlink:href="cst-20141231.xsd#AccruedExpensesAndOtherLongTermLiabilitiesOtherLongTermLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesTables" xlink:href="cst-20141231.xsd#AccruedExpensesAndOtherLongTermLiabilitiesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/Acquisitions" xlink:href="cst-20141231.xsd#Acquisitions" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AcquisitionsCrossamericaAcquisitionBalanceSheetDetails" xlink:href="cst-20141231.xsd#AcquisitionsCrossamericaAcquisitionBalanceSheetDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AcquisitionsNarrativeDetails" xlink:href="cst-20141231.xsd#AcquisitionsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AcquisitionsSubsequentEventDetails" xlink:href="cst-20141231.xsd#AcquisitionsSubsequentEventDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AcquisitionsTables" xlink:href="cst-20141231.xsd#AcquisitionsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AssetImpairments" xlink:href="cst-20141231.xsd#AssetImpairments" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/AssetImpairmentsDetails" xlink:href="cst-20141231.xsd#AssetImpairmentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/CommitmentsAndContingencies" xlink:href="cst-20141231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/CommitmentsAndContingenciesMinimumCapitalLeasePaymentsDetails" xlink:href="cst-20141231.xsd#CommitmentsAndContingenciesMinimumCapitalLeasePaymentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/CommitmentsAndContingenciesMinimumOperatingLeasePaymentsDetails" xlink:href="cst-20141231.xsd#CommitmentsAndContingenciesMinimumOperatingLeasePaymentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="cst-20141231.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/CommitmentsAndContingenciesRentalExpenseDetails" xlink:href="cst-20141231.xsd#CommitmentsAndContingenciesRentalExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/CommitmentsAndContingenciesTables" xlink:href="cst-20141231.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ConsolidatedAndCombinedStatementOfCashFlows" xlink:href="cst-20141231.xsd#ConsolidatedAndCombinedStatementOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ConsolidatedAndCombinedStatementsOfChangesInShareholdersEquityNetInvestment" xlink:href="cst-20141231.xsd#ConsolidatedAndCombinedStatementsOfChangesInShareholdersEquityNetInvestment" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ConsolidatedAndCombinedStatementsOfComprehensiveIncomeStatement" xlink:href="cst-20141231.xsd#ConsolidatedAndCombinedStatementsOfComprehensiveIncomeStatement" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ConsolidatedAndCombinedStatementsOfIncome" xlink:href="cst-20141231.xsd#ConsolidatedAndCombinedStatementsOfIncome" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ConsolidatedBalanceSheet" xlink:href="cst-20141231.xsd#ConsolidatedBalanceSheet" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ConsolidatedBalanceSheetParenthetical" xlink:href="cst-20141231.xsd#ConsolidatedBalanceSheetParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/Debt" xlink:href="cst-20141231.xsd#Debt" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtAmendmentToCreditFacilityNarrativeDetails" xlink:href="cst-20141231.xsd#DebtAmendmentToCreditFacilityNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtCreditFacilitiesNarrativeDetails" xlink:href="cst-20141231.xsd#DebtCreditFacilitiesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtCrossamericaCreditFacilityDetails" xlink:href="cst-20141231.xsd#DebtCrossamericaCreditFacilityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtCrossamericaOtherDebtDetails" xlink:href="cst-20141231.xsd#DebtCrossamericaOtherDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtLineOfCreditFacilityDetails" xlink:href="cst-20141231.xsd#DebtLineOfCreditFacilityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtLongTermDebtDetails" xlink:href="cst-20141231.xsd#DebtLongTermDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtMaturitiesOfLongTermDebtDetails" xlink:href="cst-20141231.xsd#DebtMaturitiesOfLongTermDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtNotesNarrativeDetails" xlink:href="cst-20141231.xsd#DebtNotesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DebtTables" xlink:href="cst-20141231.xsd#DebtTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DeiInformationDocument" xlink:href="cst-20141231.xsd#DeiInformationDocument" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusiness" xlink:href="cst-20141231.xsd#DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusiness" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusinessNarrativeDetails" xlink:href="cst-20141231.xsd#DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusinessNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusinessSubsequentEventDetails" xlink:href="cst-20141231.xsd#DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusinessSubsequentEventDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EarningsPerShare" xlink:href="cst-20141231.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EarningsPerShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetails" xlink:href="cst-20141231.xsd#EarningsPerShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EarningsPerShareEarningsPerShareBasicDetails" xlink:href="cst-20141231.xsd#EarningsPerShareEarningsPerShareBasicDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EarningsPerShareEarningsPerShareDilutedDetails" xlink:href="cst-20141231.xsd#EarningsPerShareEarningsPerShareDilutedDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EarningsPerShareNarrativeDetails" xlink:href="cst-20141231.xsd#EarningsPerShareNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EarningsPerShareTables" xlink:href="cst-20141231.xsd#EarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EmployeeBenefitPlans" xlink:href="cst-20141231.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EmployeeBenefitPlansDefinedContributionPlansDetails" xlink:href="cst-20141231.xsd#EmployeeBenefitPlansDefinedContributionPlansDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EmployeeBenefitPlansNarrativeDetails" xlink:href="cst-20141231.xsd#EmployeeBenefitPlansNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EmployeeBenefitPlansTables" xlink:href="cst-20141231.xsd#EmployeeBenefitPlansTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/Equity" xlink:href="cst-20141231.xsd#Equity" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EquityCstCommonStockAndTreasuryStockActivityDetails" xlink:href="cst-20141231.xsd#EquityCstCommonStockAndTreasuryStockActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EquityDividendActivityDetails" xlink:href="cst-20141231.xsd#EquityDividendActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EquityNarrativeDetails" xlink:href="cst-20141231.xsd#EquityNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EquityOtherComprehensiveIncomeDetails" xlink:href="cst-20141231.xsd#EquityOtherComprehensiveIncomeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/EquityTables" xlink:href="cst-20141231.xsd#EquityTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/FairValueMeasurements" xlink:href="cst-20141231.xsd#FairValueMeasurements" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/FairValueMeasurementsDetails" xlink:href="cst-20141231.xsd#FairValueMeasurementsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/FairValueMeasurementsTables" xlink:href="cst-20141231.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/Goodwill" xlink:href="cst-20141231.xsd#Goodwill" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GoodwillDetails" xlink:href="cst-20141231.xsd#GoodwillDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GoodwillNarrativeDetails" xlink:href="cst-20141231.xsd#GoodwillNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GoodwillTables" xlink:href="cst-20141231.xsd#GoodwillTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GuarantorSubsidiariesConsolidatingBalanceSheetsDetails" xlink:href="cst-20141231.xsd#GuarantorSubsidiariesConsolidatingBalanceSheetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GuarantorSubsidiariesConsolidatingBalanceSheetsDetailsCalc2" xlink:href="cst-20141231.xsd#GuarantorSubsidiariesConsolidatingBalanceSheetsDetailsCalc2" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GuarantorSubsidiariesConsolidatingIncomeStatementsDetails" xlink:href="cst-20141231.xsd#GuarantorSubsidiariesConsolidatingIncomeStatementsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GuarantorSubsidiariesConsolidatingStatementsOfCashFlowsDetails" xlink:href="cst-20141231.xsd#GuarantorSubsidiariesConsolidatingStatementsOfCashFlowsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GuarantorSubsidiariesNarrativeDetails" xlink:href="cst-20141231.xsd#GuarantorSubsidiariesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GuarantorSubsidiariesNotes" xlink:href="cst-20141231.xsd#GuarantorSubsidiariesNotes" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/GuarantorSubsidiariesTables" xlink:href="cst-20141231.xsd#GuarantorSubsidiariesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IncomeTaxes" xlink:href="cst-20141231.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IncomeTaxesComponentsOfIncomeTaxExpenseDetails" xlink:href="cst-20141231.xsd#IncomeTaxesComponentsOfIncomeTaxExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IncomeTaxesIncomeBeforeIncomeTaxExpenseDetails" xlink:href="cst-20141231.xsd#IncomeTaxesIncomeBeforeIncomeTaxExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IncomeTaxesNarrativeDetails" xlink:href="cst-20141231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IncomeTaxesReconciliationOfUSFederalIncomeTaxRateDetails" xlink:href="cst-20141231.xsd#IncomeTaxesReconciliationOfUSFederalIncomeTaxRateDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IncomeTaxesTables" xlink:href="cst-20141231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IncomeTaxesTaxEffectsOfSignificantTemporaryDifferencesDetails" xlink:href="cst-20141231.xsd#IncomeTaxesTaxEffectsOfSignificantTemporaryDifferencesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IntangibleAssets" xlink:href="cst-20141231.xsd#IntangibleAssets" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IntangibleAssetsIntangibleAssetsDetails" xlink:href="cst-20141231.xsd#IntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IntangibleAssetsNarrativeDetails" xlink:href="cst-20141231.xsd#IntangibleAssetsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/IntangibleAssetsTables" xlink:href="cst-20141231.xsd#IntangibleAssetsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/Inventories" xlink:href="cst-20141231.xsd#Inventories" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/InventoriesDetails" xlink:href="cst-20141231.xsd#InventoriesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/InventoriesNarrativeDetails" xlink:href="cst-20141231.xsd#InventoriesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/InventoriesTables" xlink:href="cst-20141231.xsd#InventoriesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/NetworkOptimization" xlink:href="cst-20141231.xsd#NetworkOptimization" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/NetworkOptimizationDetails" xlink:href="cst-20141231.xsd#NetworkOptimizationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/NetworkOptimizationNarrativeDetails" xlink:href="cst-20141231.xsd#NetworkOptimizationNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/NetworkOptimizationTables" xlink:href="cst-20141231.xsd#NetworkOptimizationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/PropertyAndEquipment" xlink:href="cst-20141231.xsd#PropertyAndEquipment" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/PropertyAndEquipmentDetails" xlink:href="cst-20141231.xsd#PropertyAndEquipmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/PropertyAndEquipmentNarrativeDetails" xlink:href="cst-20141231.xsd#PropertyAndEquipmentNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/PropertyAndEquipmentTables" xlink:href="cst-20141231.xsd#PropertyAndEquipmentTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/QuarterlyFinancialData" xlink:href="cst-20141231.xsd#QuarterlyFinancialData" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/QuarterlyFinancialDataNarrativeDetails" xlink:href="cst-20141231.xsd#QuarterlyFinancialDataNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/QuarterlyFinancialDataQuarterlyInformationDetails" xlink:href="cst-20141231.xsd#QuarterlyFinancialDataQuarterlyInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/QuarterlyFinancialDataTables" xlink:href="cst-20141231.xsd#QuarterlyFinancialDataTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ReceivablesAllowanceForDoubtfulAccountsDetails" xlink:href="cst-20141231.xsd#ReceivablesAllowanceForDoubtfulAccountsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ReceivablesNotes" xlink:href="cst-20141231.xsd#ReceivablesNotes" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ReceivablesReceivablesDetails" xlink:href="cst-20141231.xsd#ReceivablesReceivablesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/ReceivablesTables" xlink:href="cst-20141231.xsd#ReceivablesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/RelatedParty" xlink:href="cst-20141231.xsd#RelatedParty" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/RelatedPartyActivityWithValeroDetails" xlink:href="cst-20141231.xsd#RelatedPartyActivityWithValeroDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/RelatedPartyNarrativeDetails" xlink:href="cst-20141231.xsd#RelatedPartyNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/RelatedPartyReconciliationOfNetTransfersToValeroDetails" xlink:href="cst-20141231.xsd#RelatedPartyReconciliationOfNetTransfersToValeroDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/RelatedPartyTables" xlink:href="cst-20141231.xsd#RelatedPartyTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SegmentInformation" xlink:href="cst-20141231.xsd#SegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SegmentInformationLongLivedAssetsByReportableSegmentDetails" xlink:href="cst-20141231.xsd#SegmentInformationLongLivedAssetsByReportableSegmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SegmentInformationNarrativeDetails" xlink:href="cst-20141231.xsd#SegmentInformationNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SegmentInformationReportableSegments" xlink:href="cst-20141231.xsd#SegmentInformationReportableSegments" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SegmentInformationRevenueByProductDetails" xlink:href="cst-20141231.xsd#SegmentInformationRevenueByProductDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SegmentInformationTables" xlink:href="cst-20141231.xsd#SegmentInformationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SegmentInformationTotalAssetsByReportingSegmentDetails" xlink:href="cst-20141231.xsd#SegmentInformationTotalAssetsByReportingSegmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SignificantAccountingPolicies" xlink:href="cst-20141231.xsd#SignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:href="cst-20141231.xsd#SignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SignificantAccountingPoliciesPolicies" xlink:href="cst-20141231.xsd#SignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensation" xlink:href="cst-20141231.xsd#StockBasedCompensation" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationCrossamericaEquityBasedAwardsActivityDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationCrossamericaEquityBasedAwardsActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationCrossamericaEquityBasedAwardsDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationCrossamericaEquityBasedAwardsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationFairValueInputsDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationFairValueInputsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationNarrativeDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationRestrictedShareActivityDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationRestrictedShareActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationRestrictedSharesDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationRestrictedSharesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationRestrictedStockUnitsActivityDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationRestrictedStockUnitsActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationRestrictedStockUnitsDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationRestrictedStockUnitsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationStockOptionsDetails" xlink:href="cst-20141231.xsd#StockBasedCompensationStockOptionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/StockBasedCompensationTables" xlink:href="cst-20141231.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SupplementalCashFlowInformation" xlink:href="cst-20141231.xsd#SupplementalCashFlowInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SupplementalCashFlowInformationChangesInCurrentAssetsAndLiabilitiesDetails" xlink:href="cst-20141231.xsd#SupplementalCashFlowInformationChangesInCurrentAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SupplementalCashFlowInformationInterestAndTaxesPaidDetails" xlink:href="cst-20141231.xsd#SupplementalCashFlowInformationInterestAndTaxesPaidDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SupplementalCashFlowInformationNarrativeDetails" xlink:href="cst-20141231.xsd#SupplementalCashFlowInformationNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cstbrands.com/role/SupplementalCashFlowInformationTables" xlink:href="cst-20141231.xsd#SupplementalCashFlowInformationTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilities" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesAccruedExpensesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_d69c5cc5-fc70-31a7-c2b1-924eb363b75b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_d69c5cc5-fc70-31a7-c2b1-924eb363b75b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_1fae95b5-489e-613c-9c2d-7e63c90f25bd" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_1fae95b5-489e-613c-9c2d-7e63c90f25bd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_9f9608ca-f9d5-e508-cccf-3c996be82298" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_9f9608ca-f9d5-e508-cccf-3c996be82298" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetRetirementObligationCurrent" xlink:label="loc_us-gaap_AssetRetirementObligationCurrent_2a1ec59b-1953-19e8-7ed8-2af7ed3bcdac" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:to="loc_us-gaap_AssetRetirementObligationCurrent_2a1ec59b-1953-19e8-7ed8-2af7ed3bcdac" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_bb772f62-f5a6-bab7-e2c1-84f314d9b18f" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:to="loc_us-gaap_InterestPayableCurrent_bb772f62-f5a6-bab7-e2c1-84f314d9b18f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_46c5e103-584b-b600-2852-4201435cc29f" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesAssetRetirementObligationsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesOtherLongTermLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_5b35b8f2-d093-6b6a-ec49-005f416c210b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_5b35b8f2-d093-6b6a-ec49-005f416c210b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_4e7460d0-4984-c0a0-06c9-824d7f809228" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_4e7460d0-4984-c0a0-06c9-824d7f809228" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAccruedLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_ca364116-7c79-6b9d-d648-0d2895b74133" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_ca364116-7c79-6b9d-d648-0d2895b74133" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/AccruedExpensesAndOtherLongTermLiabilitiesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/Acquisitions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AcquisitionsCrossamericaAcquisitionBalanceSheetDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationAssetCurrent" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationAssetCurrent_192aa320-0945-4167-6526-908efd6562b5" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationAssetCurrent_192aa320-0945-4167-6526-908efd6562b5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_48cc0735-c023-2d77-3214-929a76a30d31" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_48cc0735-c023-2d77-3214-929a76a30d31" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_40b1481f-0626-6aa6-7abd-04c754980b6d" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_40b1481f-0626-6aa6-7abd-04c754980b6d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_0919073e-975b-5dbe-d3a9-ed84c75e391f" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_0919073e-975b-5dbe-d3a9-ed84c75e391f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_72d32f2b-c2d0-3f75-91f9-44e31ce6996c" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_72d32f2b-c2d0-3f75-91f9-44e31ce6996c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_99e94b1e-4152-8f15-2c1a-760addbb773a" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_99e94b1e-4152-8f15-2c1a-760addbb773a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_92f0dcca-6113-6cb1-e4a4-5a410471bf05" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_92f0dcca-6113-6cb1-e4a4-5a410471bf05" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_299b6084-0ed9-1662-74a8-423bd93a11b3" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilities_299b6084-0ed9-1662-74a8-423bd93a11b3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_e0905149-e955-96b0-6abe-a8cc2f161e28" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_e0905149-e955-96b0-6abe-a8cc2f161e28" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_f7ff0ef9-3907-f619-c985-f9387c2b8b2e" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_f7ff0ef9-3907-f619-c985-f9387c2b8b2e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_ed054a67-f894-c02e-9ee7-fa18c4f55ddf" xlink:type="locator" />
    <calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_46621c8c-331f-c9c4-0f09-9437c99d061d" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_ed054a67-f894-c02e-9ee7-fa18c4f55ddf" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/AcquisitionsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AcquisitionsSubsequentEventDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AcquisitionsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AssetImpairments" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/AssetImpairmentsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/CommitmentsAndContingenciesMinimumCapitalLeasePaymentsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_a61b82b7-ad08-281e-e312-ce66af899f87" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_c4caf5d5-78a3-6d34-8149-1cb46b32bec9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_a61b82b7-ad08-281e-e312-ce66af899f87" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_c4caf5d5-78a3-6d34-8149-1cb46b32bec9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_e3cd86d5-3ed8-757b-6677-a0d23830c6ac" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_c4caf5d5-78a3-6d34-8149-1cb46b32bec9" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_e3cd86d5-3ed8-757b-6677-a0d23830c6ac" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_96758b91-3e32-7021-71f0-7f00c6f170b8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_c4caf5d5-78a3-6d34-8149-1cb46b32bec9" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_96758b91-3e32-7021-71f0-7f00c6f170b8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_c6c61bdb-7d40-5aa5-ee14-dd7f97a8f4fc" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_c4caf5d5-78a3-6d34-8149-1cb46b32bec9" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_c6c61bdb-7d40-5aa5-ee14-dd7f97a8f4fc" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_013e722d-3ffa-873f-3749-9676612475c5" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_c4caf5d5-78a3-6d34-8149-1cb46b32bec9" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_013e722d-3ffa-873f-3749-9676612475c5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_dd72900f-6af3-6b48-6cc3-cad792bce9d9" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_c4caf5d5-78a3-6d34-8149-1cb46b32bec9" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_dd72900f-6af3-6b48-6cc3-cad792bce9d9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_99234088-e8d2-1a50-75c0-3f705ebaaccd" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_c4caf5d5-78a3-6d34-8149-1cb46b32bec9" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_99234088-e8d2-1a50-75c0-3f705ebaaccd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_94f0df1c-7cd7-be99-d16c-37af6cedcf76" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsPresentValueOfNetMinimumPayments_a61b82b7-ad08-281e-e312-ce66af899f87" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_94f0df1c-7cd7-be99-d16c-37af6cedcf76" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/CommitmentsAndContingenciesMinimumOperatingLeasePaymentsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_a329292c-67ac-0030-2d90-e18d188691fe" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_a329292c-67ac-0030-2d90-e18d188691fe" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_d0d481f0-55e7-c97c-ec8d-df7b34e55256" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_d0d481f0-55e7-c97c-ec8d-df7b34e55256" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b90d3e1a-4d8a-a6c8-154e-2ac9658c1ba3" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b90d3e1a-4d8a-a6c8-154e-2ac9658c1ba3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_50b4cfc1-5417-1ddf-07f2-e739d063c669" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_50b4cfc1-5417-1ddf-07f2-e739d063c669" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_15386b25-3981-ecd9-82ab-01997a5d03fa" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_15386b25-3981-ecd9-82ab-01997a5d03fa" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_ff03b31f-ab4a-63f9-1de9-6e9385f8247b" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_ff03b31f-ab4a-63f9-1de9-6e9385f8247b" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/CommitmentsAndContingenciesRentalExpenseDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LeaseAndRentalExpense" xlink:label="loc_us-gaap_LeaseAndRentalExpense_f0442642-b722-75ef-da51-3b173c962cd5" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesRentExpenseMinimumRentals" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseMinimumRentals_3fe61b5e-a6e2-c74b-7e0c-8e885f9f8219" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseAndRentalExpense_f0442642-b722-75ef-da51-3b173c962cd5" xlink:to="loc_us-gaap_OperatingLeasesRentExpenseMinimumRentals_3fe61b5e-a6e2-c74b-7e0c-8e885f9f8219" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesRentExpenseContingentRentals" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseContingentRentals_e2966094-a1ef-5bf6-5669-bd6512f5bed0" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseAndRentalExpense_f0442642-b722-75ef-da51-3b173c962cd5" xlink:to="loc_us-gaap_OperatingLeasesRentExpenseContingentRentals_e2966094-a1ef-5bf6-5669-bd6512f5bed0" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/ConsolidatedAndCombinedStatementOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_aa7a0bc5-86c6-13a8-3676-9960bad8007f" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_ShareBasedCompensation_aa7a0bc5-86c6-13a8-3676-9960bad8007f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_7eacfa54-2d7d-0ea7-32fb-f50ec65d590b" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_7eacfa54-2d7d-0ea7-32fb-f50ec65d590b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_e0c47166-10e0-b00a-6c1c-0a652da2ca7e" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_AssetImpairmentCharges_e0c47166-10e0-b00a-6c1c-0a652da2ca7e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_32fe2a20-e959-74dd-2d15-cc1d44d2e0c0" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_32fe2a20-e959-74dd-2d15-cc1d44d2e0c0" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/ConsolidatedAndCombinedStatementsOfChangesInShareholdersEquityNetInvestment" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/ConsolidatedAndCombinedStatementsOfComprehensiveIncomeStatement" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:to="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_4f3e1a95-4bb1-e0b2-72d6-4bb8d155ea30" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_4f3e1a95-4bb1-e0b2-72d6-4bb8d155ea30" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_11c91a8b-8a25-24fa-bd54-46fae730c1fb" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_4f3e1a95-4bb1-e0b2-72d6-4bb8d155ea30" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_11c91a8b-8a25-24fa-bd54-46fae730c1fb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_d2f53ca2-f30d-8e66-7f94-698aac1bf324" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_d2f53ca2-f30d-8e66-7f94-698aac1bf324" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToNoncontrollingInterest_824c5ad7-b60d-0efd-0bf8-ca7140e5a190" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToNoncontrollingInterest_824c5ad7-b60d-0efd-0bf8-ca7140e5a190" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/ConsolidatedAndCombinedStatementsOfIncome" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/ConsolidatedBalanceSheet" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/ConsolidatedBalanceSheetParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/Debt" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtAmendmentToCreditFacilityNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtCreditFacilitiesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtCrossamericaCreditFacilityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtCrossamericaOtherDebtDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtLineOfCreditFacilityDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_b601b8a8-330e-97e8-1ab2-76f9f444bc24" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_ef77fe91-0e40-f186-5358-d46c4d87e989" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_b601b8a8-330e-97e8-1ab2-76f9f444bc24" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_ef77fe91-0e40-f186-5358-d46c4d87e989" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LettersOfCreditOutstandingAmount" xlink:label="loc_us-gaap_LettersOfCreditOutstandingAmount_b2ded720-6f0a-fa94-0e1a-b50ad99cc168" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_b601b8a8-330e-97e8-1ab2-76f9f444bc24" xlink:to="loc_us-gaap_LettersOfCreditOutstandingAmount_b2ded720-6f0a-fa94-0e1a-b50ad99cc168" xlink:type="arc" />
    <loc xlink:href="cst-20141231.xsd#cst_RevolvingCreditFacilitysMaximumLeverageRatioConstraint" xlink:label="loc_cst_RevolvingCreditFacilitysMaximumLeverageRatioConstraint_3d5b1f69-588f-5da8-2e7e-4ebe91fbc709" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_b601b8a8-330e-97e8-1ab2-76f9f444bc24" xlink:to="loc_cst_RevolvingCreditFacilitysMaximumLeverageRatioConstraint_3d5b1f69-588f-5da8-2e7e-4ebe91fbc709" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtLongTermDebtDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LineOfCreditFacilityFairValueOfAmountOutstanding" xlink:label="loc_us-gaap_LineOfCreditFacilityFairValueOfAmountOutstanding_2da49a8d-3037-53d2-d46f-47b716c20c12" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:to="loc_us-gaap_LineOfCreditFacilityFairValueOfAmountOutstanding_2da49a8d-3037-53d2-d46f-47b716c20c12" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLongTermDebt" xlink:label="loc_us-gaap_OtherLongTermDebt_b427ae67-0730-6c08-670b-705f8b54ea2d" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:to="loc_us-gaap_OtherLongTermDebt_b427ae67-0730-6c08-670b-705f8b54ea2d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CapitalLeaseObligations" xlink:label="loc_us-gaap_CapitalLeaseObligations_e718d067-326d-eb90-55c1-75a38f63cf87" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:to="loc_us-gaap_CapitalLeaseObligations_e718d067-326d-eb90-55c1-75a38f63cf87" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="loc_us-gaap_SeniorLongTermNotes_cd2ff01a-ed34-aae6-ce48-b3f6bdc07609" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:to="loc_us-gaap_SeniorLongTermNotes_cd2ff01a-ed34-aae6-ce48-b3f6bdc07609" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:to="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtMaturitiesOfLongTermDebtDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_8b4412aa-455f-b7d3-8adf-f66634c77e8d" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_8b4412aa-455f-b7d3-8adf-f66634c77e8d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ad4f2e2d-d7b9-d8d5-e82c-6a6778aca9f5" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ad4f2e2d-d7b9-d8d5-e82c-6a6778aca9f5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_aa2d7ff9-45b1-9481-fb63-629536037f9e" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_aa2d7ff9-45b1-9481-fb63-629536037f9e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_246a5aeb-cc88-5075-fb74-47db30cfce28" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_246a5aeb-cc88-5075-fb74-47db30cfce28" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_2735bf02-162d-ed5e-65f5-9d4d3ec06d1b" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_2735bf02-162d-ed5e-65f5-9d4d3ec06d1b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_87679f98-2bb2-0018-e1ed-94d3d1464a8b" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8aeb26df-09df-f3e3-fe25-1f144575031f" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_87679f98-2bb2-0018-e1ed-94d3d1464a8b" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtNotesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DebtTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DeiInformationDocument" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusiness" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusinessNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/DescriptionOfBusinessBasisOfPresentationConcentrationRiskAndOtherItemsAffectingOurBusinessSubsequentEventDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EarningsPerShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EarningsPerShareEarningsPerShareBasicDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_ff703a61-adfc-9c6b-101d-59051209f285" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EarningsPerShareBasicDistributed" xlink:label="loc_us-gaap_EarningsPerShareBasicDistributed_c94101a0-f4dd-3f97-6909-486b6464cee6" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_ff703a61-adfc-9c6b-101d-59051209f285" xlink:to="loc_us-gaap_EarningsPerShareBasicDistributed_c94101a0-f4dd-3f97-6909-486b6464cee6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EarningsPerShareBasicUndistributed" xlink:label="loc_us-gaap_EarningsPerShareBasicUndistributed_6a6eaa76-f964-ccf7-cf17-71956ac09809" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_ff703a61-adfc-9c6b-101d-59051209f285" xlink:to="loc_us-gaap_EarningsPerShareBasicUndistributed_6a6eaa76-f964-ccf7-cf17-71956ac09809" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_UndistributedEarnings" xlink:label="loc_us-gaap_UndistributedEarnings_92c2e1c3-4e95-530e-894d-b8cd80268575" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UndistributedEarnings_92c2e1c3-4e95-530e-894d-b8cd80268575" xlink:to="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Dividends" xlink:label="loc_us-gaap_Dividends_9793f5a4-aa33-7dc7-f6d2-06d4c0c8d7f9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_UndistributedEarnings_92c2e1c3-4e95-530e-894d-b8cd80268575" xlink:to="loc_us-gaap_Dividends_9793f5a4-aa33-7dc7-f6d2-06d4c0c8d7f9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/EarningsPerShareEarningsPerShareDilutedDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9f5e56ff-4bcb-0366-e02d-528f3927d0cf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9f5e56ff-4bcb-0366-e02d-528f3927d0cf" xlink:type="arc" />
    <loc xlink:href="cst-20141231.xsd#cst_Incrementalcommonsharesattributabletoparticipatingnonvestedshareswithnonforfeitabledividendrightsrestrictedstock" xlink:label="loc_cst_Incrementalcommonsharesattributabletoparticipatingnonvestedshareswithnonforfeitabledividendrightsrestrictedstock_86fbd0c0-506b-677f-9040-4ebe915224bc" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="loc_cst_Incrementalcommonsharesattributabletoparticipatingnonvestedshareswithnonforfeitabledividendrightsrestrictedstock_86fbd0c0-506b-677f-9040-4ebe915224bc" xlink:type="arc" />
    <loc xlink:href="cst-20141231.xsd#cst_Incrementalcommonsharesattributabletoparticipatingnonvestedshareswithnonforfeitabledividendrightsrestrictedstockunits" xlink:label="loc_cst_Incrementalcommonsharesattributabletoparticipatingnonvestedshareswithnonforfeitabledividendrightsrestrictedstockunits_2ffb4a1c-95fd-908d-450d-4ebe9236a335" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="loc_cst_Incrementalcommonsharesattributabletoparticipatingnonvestedshareswithnonforfeitabledividendrightsrestrictedstockunits_2ffb4a1c-95fd-908d-450d-4ebe9236a335" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0f40104d-c144-6dd5-056b-98f95661c23e" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0f40104d-c144-6dd5-056b-98f95661c23e" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EarningsPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EmployeeBenefitPlans" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EmployeeBenefitPlansDefinedContributionPlansDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EmployeeBenefitPlansNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EmployeeBenefitPlansTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/Equity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EquityCstCommonStockAndTreasuryStockActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EquityDividendActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EquityNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/EquityOtherComprehensiveIncomeDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_baa59891-ba43-0f36-6be4-948f47d0089c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_baa59891-ba43-0f36-6be4-948f47d0089c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0c1e0133-3adb-b126-f970-8f66cd75bd64" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0c1e0133-3adb-b126-f970-8f66cd75bd64" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/EquityTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/FairValueMeasurements" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/FairValueMeasurementsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/Goodwill" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/GoodwillDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/GoodwillNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/GoodwillTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/GuarantorSubsidiariesConsolidatingBalanceSheetsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2c0591e3-817a-5563-df1e-5c3ede33266d" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2c0591e3-817a-5563-df1e-5c3ede33266d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_dc7ac10f-21da-71cb-8e28-a743d07dc83d" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_dc7ac10f-21da-71cb-8e28-a743d07dc83d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent_17dd34ae-bdb5-d249-f1b5-084376fff348" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent_17dd34ae-bdb5-d249-f1b5-084376fff348" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Cash" xlink:label="loc_us-gaap_Cash_ed1351d7-08ed-47ff-642b-430da354f5e2" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_Cash_ed1351d7-08ed-47ff-642b-430da354f5e2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dc301a2a-78b3-2f7c-72b2-6d5ec18f9327" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dc301a2a-78b3-2f7c-72b2-6d5ec18f9327" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetCurrent_52a3b96d-dcff-2155-e22c-ce518e201760" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetCurrent_52a3b96d-dcff-2155-e22c-ce518e201760" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3227d5e9-cb9d-fda7-e599-c6fb89b5e07a" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3227d5e9-cb9d-fda7-e599-c6fb89b5e07a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_708889ee-d8b7-8bb6-ea0a-5caf3d1d2dbb" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_708889ee-d8b7-8bb6-ea0a-5caf3d1d2dbb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_bd7b63fa-09ae-1100-16fe-5ac027208548" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccountsPayableCurrent_bd7b63fa-09ae-1100-16fe-5ac027208548" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsPayableTradeCurrent" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_3e363941-50d5-576d-93bf-bcf41fd83617" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_3e363941-50d5-576d-93bf-bcf41fd83617" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DividendsPayableCurrentAndNoncurrent" xlink:label="loc_us-gaap_DividendsPayableCurrentAndNoncurrent_1692943e-2259-f8cd-46d9-092772ce04f0" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_DividendsPayableCurrentAndNoncurrent_1692943e-2259-f8cd-46d9-092772ce04f0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_bc5586e8-703f-2f47-b779-2bd07fa1b4ba" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_bc5586e8-703f-2f47-b779-2bd07fa1b4ba" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="loc_us-gaap_TaxesPayableCurrent_7dfaaaba-a07d-c5b9-8e15-cbb2d7a36bdc" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_TaxesPayableCurrent_7dfaaaba-a07d-c5b9-8e15-cbb2d7a36bdc" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9856332c-a857-2f1c-dc17-705e13149892" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:type="arc" />
    <loc xlink:href="cst-20141231.xsd#cst_IntercompanyLiabilities" xlink:label="loc_cst_IntercompanyLiabilities_7d3c5995-ea7d-c1b3-52a8-4ebe918e4ef8" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_cst_IntercompanyLiabilities_7d3c5995-ea7d-c1b3-52a8-4ebe918e4ef8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetRetirementObligationsNoncurrent" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_4abd1490-ac1b-3bc5-ca8c-25c359bc10b3" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_4abd1490-ac1b-3bc5-ca8c-25c359bc10b3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:type="arc" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_dcbd5d14-4ec6-06fe-e5c1-a41efced6761" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_AdditionalPaidInCapital_dcbd5d14-4ec6-06fe-e5c1-a41efced6761" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_719740e5-b138-f870-281f-ac4786e101c2" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_TreasuryStockValue_719740e5-b138-f870-281f-ac4786e101c2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_d7dba534-246e-8f06-b738-63cb32eb781c" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_MinorityInterest_d7dba534-246e-8f06-b738-63cb32eb781c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:type="arc" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="arc" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_AdditionalPaidInCapital_dcbd5d14-4ec6-06fe-e5c1-a41efced6761" xlink:type="arc" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_TreasuryStockValue_719740e5-b138-f870-281f-ac4786e101c2" xlink:type="arc" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="arc" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="arc" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_MinorityInterest_d7dba534-246e-8f06-b738-63cb32eb781c" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/GuarantorSubsidiariesConsolidatingBalanceSheetsDetailsCalc2" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_CommonStockValue_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_dcbd5d14-4ec6-06fe-e5c1-a41efced6761" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_AdditionalPaidInCapital_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_dcbd5d14-4ec6-06fe-e5c1-a41efced6761" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_719740e5-b138-f870-281f-ac4786e101c2" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_TreasuryStockValue_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_719740e5-b138-f870-281f-ac4786e101c2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_4d60b95b-a2a9-55da-7eaa-2ca718a58484" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_d7dba534-246e-8f06-b738-63cb32eb781c" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_0238306b-d9b2-65ce-a791-9c164638ef5a" xlink:to="loc_us-gaap_MinorityInterest_C1BC25B44B8CCB6AADC6CB6FC6E2D0E4_d7dba534-246e-8f06-b738-63cb32eb781c" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/GuarantorSubsidiariesConsolidatingIncomeStatementsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:to="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:to="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_77a77c8a-8a13-919c-6d50-d35f60384ab0" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_GrossProfit_77a77c8a-8a13-919c-6d50-d35f60384ab0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_467b5ef7-2b02-661a-3e41-f79140739819" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_77a77c8a-8a13-919c-6d50-d35f60384ab0" xlink:to="loc_us-gaap_Revenues_467b5ef7-2b02-661a-3e41-f79140739819" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CostOfGoodsSold" xlink:label="loc_us-gaap_CostOfGoodsSold_f60bb493-e4bb-89cc-3640-4febfc5d9f27" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_77a77c8a-8a13-919c-6d50-d35f60384ab0" xlink:to="loc_us-gaap_CostOfGoodsSold_f60bb493-e4bb-89cc-3640-4febfc5d9f27" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingExpenses" xlink:label="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SellingExpense" xlink:label="loc_us-gaap_SellingExpense_f01cb33d-d3de-ab37-d949-1731a2952025" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:to="loc_us-gaap_SellingExpense_f01cb33d-d3de-ab37-d949-1731a2952025" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_7c6d12de-ee49-8fea-ba36-2f44ccb8dae4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_7c6d12de-ee49-8fea-ba36-2f44ccb8dae4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_7572aa3e-fb67-19c4-4e10-d8c3ceded4e5" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:to="loc_us-gaap_DepreciationAndAmortization_7572aa3e-fb67-19c4-4e10-d8c3ceded4e5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_e0c47166-10e0-b00a-6c1c-0a652da2ca7e" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_ee2bd36d-150a-7303-38c4-eb755f792210" xlink:to="loc_us-gaap_AssetImpairmentCharges_e0c47166-10e0-b00a-6c1c-0a652da2ca7e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_7eacfa54-2d7d-0ea7-32fb-f50ec65d590b" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_7eacfa54-2d7d-0ea7-32fb-f50ec65d590b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_27b74f5e-bc16-8d0b-2d8b-f8fb77af5bf6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_27b74f5e-bc16-8d0b-2d8b-f8fb77af5bf6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:to="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_TemporaryEquityInterestInSubsidiaryEarnings" xlink:label="loc_us-gaap_TemporaryEquityInterestInSubsidiaryEarnings_59a69730-dc1a-28b7-c87d-12799a5decd4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:to="loc_us-gaap_TemporaryEquityInterestInSubsidiaryEarnings_59a69730-dc1a-28b7-c87d-12799a5decd4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_432e9926-335c-2ed5-af4e-1b628e023987" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_432e9926-335c-2ed5-af4e-1b628e023987" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:type="arc" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:to="loc_us-gaap_ProfitLoss_25c27778-3634-0405-2ad7-97f542e360cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e60ce6f6-99c9-966b-fd6a-aa6bbb9e1d29" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_bb574b94-eefb-7c73-5059-cf76b1a5ebac" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_cbba277b-de6d-ba1c-e7dd-3f818dbec387" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_375e0d17-4818-4239-a370-aada0b6ca8eb" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_cbba277b-de6d-ba1c-e7dd-3f818dbec387" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/GuarantorSubsidiariesConsolidatingStatementsOfCashFlowsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashPeriodIncreaseDecrease_87378abe-107c-23f0-f640-84d54ed2d5e9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashPeriodIncreaseDecrease_87378abe-107c-23f0-f640-84d54ed2d5e9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_77fb0894-8e98-8acd-7d89-0f52e26449e8" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_77fb0894-8e98-8acd-7d89-0f52e26449e8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_555855ee-67fc-e384-4c0f-c30d34ed47e5" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_555855ee-67fc-e384-4c0f-c30d34ed47e5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b5a6c95e-5e73-5e4d-9c67-665fb27c338e" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b5a6c95e-5e73-5e4d-9c67-665fb27c338e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f2f70b98-dc3e-2bfa-ea39-be3a734476b9" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f2f70b98-dc3e-2bfa-ea39-be3a734476b9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RepaymentsOfLongTermCapitalLeaseObligations" xlink:label="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_df72e954-88d7-e3c0-b2e2-1af33eeb6239" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_df72e954-88d7-e3c0-b2e2-1af33eeb6239" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="loc_us-gaap_PaymentsOfDividends_63da7785-0309-ec78-070c-786a6ef44d6e" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_PaymentsOfDividends_63da7785-0309-ec78-070c-786a6ef44d6e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EquityMethodInvestmentUnrealizedIntercompanyProfitLossNotEliminatedAmount" xlink:label="loc_us-gaap_EquityMethodInvestmentUnrealizedIntercompanyProfitLossNotEliminatedAmount_d38d4a82-ecfa-3c76-e6ab-f76d020441fd" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_EquityMethodInvestmentUnrealizedIntercompanyProfitLossNotEliminatedAmount_d38d4a82-ecfa-3c76-e6ab-f76d020441fd" xlink:type="arc" />
    <loc xlink:href="cst-20141231.xsd#cst_ContributionsFromDistributionsToValeroNet" xlink:label="loc_cst_ContributionsFromDistributionsToValeroNet_2cc86caf-7c2d-58d7-b3f8-4ebe9195d70f" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_cst_ContributionsFromDistributionsToValeroNet_2cc86caf-7c2d-58d7-b3f8-4ebe9195d70f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_21149c4c-60e9-1f3a-82d3-665a83a5c4f2" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashPeriodIncreaseDecrease_87378abe-107c-23f0-f640-84d54ed2d5e9" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_21149c4c-60e9-1f3a-82d3-665a83a5c4f2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashPeriodIncreaseDecrease_87378abe-107c-23f0-f640-84d54ed2d5e9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_37181af6-e562-cefc-f2b6-8490ea2c3e04" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_37181af6-e562-cefc-f2b6-8490ea2c3e04" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyHeldForSale" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyHeldForSale_a22d71af-0bdb-1326-dd89-4df01b2ea183" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyHeldForSale_a22d71af-0bdb-1326-dd89-4df01b2ea183" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d07148ef-7d32-9c78-2111-e77f98145cb0" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d07148ef-7d32-9c78-2111-e77f98145cb0" xlink:type="arc" />
    <loc xlink:href="cst-20141231.xsd#cst_PaymentforacquisitionofGeneralPartnerownershipandIncentiveDistributionRights" xlink:label="loc_cst_PaymentforacquisitionofGeneralPartnerownershipandIncentiveDistributionRights_A8C6B8C18DE71B706F24B8F05350991D" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_cst_PaymentforacquisitionofGeneralPartnerownershipandIncentiveDistributionRights_A8C6B8C18DE71B706F24B8F05350991D" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_b4af5cc9-e22d-6655-b850-9e2926452dd4" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_b4af5cc9-e22d-6655-b850-9e2926452dd4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAcquiredFromAcquisition" xlink:label="loc_us-gaap_CashAcquiredFromAcquisition_af325b40-4a9e-bc21-ac47-5d226ccd5482" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_CashAcquiredFromAcquisition_af325b40-4a9e-bc21-ac47-5d226ccd5482" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b8d3719c-373d-7569-4a73-17b00d7e541c" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b8d3719c-373d-7569-4a73-17b00d7e541c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_90abc8df-a70a-7c23-5fff-9b3d9bc98c9b" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_90abc8df-a70a-7c23-5fff-9b3d9bc98c9b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquireBusinessThreeNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessThreeNetOfCashAcquired_274dcfda-3b7a-b3af-6fbb-1a98787a7c92" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessThreeNetOfCashAcquired_274dcfda-3b7a-b3af-6fbb-1a98787a7c92" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashPeriodIncreaseDecrease_87378abe-107c-23f0-f640-84d54ed2d5e9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/GuarantorSubsidiariesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/GuarantorSubsidiariesNotes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/GuarantorSubsidiariesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/IncomeTaxesComponentsOfIncomeTaxExpenseDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b9c24228-fc43-670a-14c5-4352fd4c579b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b9c24228-fc43-670a-14c5-4352fd4c579b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b2de2cac-ff27-f90e-437f-9c4f22bc96d6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_b2de2cac-ff27-f90e-437f-9c4f22bc96d6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_f5bd17ac-2791-de57-2432-e3208e8abd9c" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_f5bd17ac-2791-de57-2432-e3208e8abd9c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_4dddfa2f-6282-38c6-bdbf-9114799d60c9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_4dddfa2f-6282-38c6-bdbf-9114799d60c9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_564dd168-0a47-eba4-b7fa-9c9d2cfaa50b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_564dd168-0a47-eba4-b7fa-9c9d2cfaa50b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_b3b75d43-7495-d6aa-0b2e-36e4d4f2a474" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_b3b75d43-7495-d6aa-0b2e-36e4d4f2a474" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/IncomeTaxesIncomeBeforeIncomeTaxExpenseDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/IncomeTaxesReconciliationOfUSFederalIncomeTaxRateDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/IncomeTaxesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/IncomeTaxesTaxEffectsOfSignificantTemporaryDifferencesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGrossNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGrossNoncurrent_75f2764d-fab7-4427-5f4b-0e9a7bdc9ef9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9606c73c-efc0-b625-54e8-152a5208656a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilitiesGrossNoncurrent_75f2764d-fab7-4427-5f4b-0e9a7bdc9ef9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9606c73c-efc0-b625-54e8-152a5208656a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_061b6a6d-2d57-5408-43e4-975dba6f8118" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilitiesGrossNoncurrent_75f2764d-fab7-4427-5f4b-0e9a7bdc9ef9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_061b6a6d-2d57-5408-43e4-975dba6f8118" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_03f21f85-f3db-d88a-4ae2-531e9e31ba53" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilitiesGrossNoncurrent_75f2764d-fab7-4427-5f4b-0e9a7bdc9ef9" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_03f21f85-f3db-d88a-4ae2-531e9e31ba53" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_38ff5a6e-12a8-f8a7-dc1c-73a01b2e8cb3" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_38ff5a6e-12a8-f8a7-dc1c-73a01b2e8cb3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3a1af413-3358-8911-7861-13a95e291501" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3a1af413-3358-8911-7861-13a95e291501" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther_7928a829-3769-39e8-9534-96f99a5fbb2c" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther_7928a829-3769-39e8-9534-96f99a5fbb2c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsInventory" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_d50b15a8-4b37-d432-9855-10a5a9927f6a" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_d50b15a8-4b37-d432-9855-10a5a9927f6a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_cc073c9b-df99-b1d4-6ac8-8ec231594e51" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_cc073c9b-df99-b1d4-6ac8-8ec231594e51" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_1531a096-e1c5-6331-4368-2763f8f9f010" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_1531a096-e1c5-6331-4368-2763f8f9f010" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_70b5dec9-12bf-951f-98e3-0007ffe2e754" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_70b5dec9-12bf-951f-98e3-0007ffe2e754" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_707fb2f9-1b8e-3144-7d63-88e8b7477290" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_707fb2f9-1b8e-3144-7d63-88e8b7477290" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_a52f840f-bf1f-9973-7bec-feb61e7fa225" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_c6255722-3158-aa8e-fb0b-718e4b04bb3b" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_a52f840f-bf1f-9973-7bec-feb61e7fa225" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_9afa727c-dfb8-5804-93fa-f0667d5fb87b" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_9afa727c-dfb8-5804-93fa-f0667d5fb87b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_963972b6-b12a-c8bc-5df9-cadb35399122" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_963972b6-b12a-c8bc-5df9-cadb35399122" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_845254ea-8acf-3ce8-9356-c6d0b076c3a8" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:to="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_845254ea-8acf-3ce8-9356-c6d0b076c3a8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_406aac40-50cd-6dac-9616-1ad8d5e1be85" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:to="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_406aac40-50cd-6dac-9616-1ad8d5e1be85" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:to="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/IntangibleAssets" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/IntangibleAssetsIntangibleAssetsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_c9b58bd5-1561-fc73-755f-787c4c8b0c6e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_10dbefcc-96ea-2312-c2bc-a4265b955b4d" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_c9b58bd5-1561-fc73-755f-787c4c8b0c6e" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_10dbefcc-96ea-2312-c2bc-a4265b955b4d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_c9b58bd5-1561-fc73-755f-787c4c8b0c6e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/IntangibleAssetsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/IntangibleAssetsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/Inventories" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/InventoriesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RetailRelatedInventory" xlink:label="loc_us-gaap_RetailRelatedInventory_57b58cbf-7055-f0f2-f5fd-d6a864a33312" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:to="loc_us-gaap_RetailRelatedInventory_57b58cbf-7055-f0f2-f5fd-d6a864a33312" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryCrudeOilProductsAndMerchandise" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_f1870050-4d2c-4bfa-2912-2f788dcd2cc8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_f1870050-4d2c-4bfa-2912-2f788dcd2cc8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryRawMaterialsAndSupplies" xlink:label="loc_us-gaap_InventoryRawMaterialsAndSupplies_3ba73b3f-9154-2243-2601-a3651f583212" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:to="loc_us-gaap_InventoryRawMaterialsAndSupplies_3ba73b3f-9154-2243-2601-a3651f583212" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/InventoriesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/InventoriesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/NetworkOptimization" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/NetworkOptimizationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/NetworkOptimizationNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/NetworkOptimizationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/PropertyAndEquipment" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/PropertyAndEquipmentDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Land" xlink:label="loc_us-gaap_Land_c85e7eda-0d43-8765-45fe-06d684354a94" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_Land_c85e7eda-0d43-8765-45fe-06d684354a94" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_8778840e-08c3-f591-0639-9fa09c7a0691" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_8778840e-08c3-f591-0639-9fa09c7a0691" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_9776c06d-1f02-6437-69bc-75a10eb689a4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_9776c06d-1f02-6437-69bc-75a10eb689a4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LeaseholdImprovementsGross" xlink:label="loc_us-gaap_LeaseholdImprovementsGross_380cdb08-8027-86c9-df01-d95747c69b41" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_LeaseholdImprovementsGross_380cdb08-8027-86c9-df01-d95747c69b41" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOther" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_da2f2068-41ff-ba19-9357-9c5e5498d481" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_da2f2068-41ff-ba19-9357-9c5e5498d481" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_b5800734-857e-5f65-556e-82ea4f88375f" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:to="loc_us-gaap_ConstructionInProgressGross_b5800734-857e-5f65-556e-82ea4f88375f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2c0591e3-817a-5563-df1e-5c3ede33266d" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2c0591e3-817a-5563-df1e-5c3ede33266d" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/PropertyAndEquipmentNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/PropertyAndEquipmentTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/QuarterlyFinancialData" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/QuarterlyFinancialDataNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/QuarterlyFinancialDataQuarterlyInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/QuarterlyFinancialDataTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/ReceivablesAllowanceForDoubtfulAccountsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/ReceivablesNotes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/ReceivablesReceivablesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_1a174c70-bae7-a93c-896e-3bca354d2c55" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsReceivableGross" xlink:label="loc_us-gaap_AccountsReceivableGross_98503b74-780e-b3e4-7c42-cc6604ae0bbc" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_1a174c70-bae7-a93c-896e-3bca354d2c55" xlink:to="loc_us-gaap_AccountsReceivableGross_98503b74-780e-b3e4-7c42-cc6604ae0bbc" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_7b9b6693-dfb6-e429-36e1-18500f964fa0" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGross_98503b74-780e-b3e4-7c42-cc6604ae0bbc" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_7b9b6693-dfb6-e429-36e1-18500f964fa0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherReceivablesGrossCurrent" xlink:label="loc_us-gaap_OtherReceivablesGrossCurrent_9ffe6145-bf98-8d47-810a-5fc7e7d2176c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGross_98503b74-780e-b3e4-7c42-cc6604ae0bbc" xlink:to="loc_us-gaap_OtherReceivablesGrossCurrent_9ffe6145-bf98-8d47-810a-5fc7e7d2176c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivable" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_0fbdd122-5902-433b-7607-198759bc5378" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_1a174c70-bae7-a93c-896e-3bca354d2c55" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_0fbdd122-5902-433b-7607-198759bc5378" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/ReceivablesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/RelatedParty" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/RelatedPartyActivityWithValeroDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/RelatedPartyNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/RelatedPartyReconciliationOfNetTransfersToValeroDetails" xlink:type="extended">
    <loc xlink:href="cst-20141231.xsd#cst_ContributionsFromDistributionsToValeroNet" xlink:label="loc_cst_ContributionsFromDistributionsToValeroNet_2cc86caf-7c2d-58d7-b3f8-4ebe9195d70f" xlink:type="locator" />
    <loc xlink:href="cst-20141231.xsd#cst_NetTransfersFromToValero" xlink:label="loc_cst_NetTransfersFromToValero_54f1c66d-94dc-eaa5-6682-4ebe92972ad7" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cst_ContributionsFromDistributionsToValeroNet_2cc86caf-7c2d-58d7-b3f8-4ebe9195d70f" xlink:to="loc_cst_NetTransfersFromToValero_54f1c66d-94dc-eaa5-6682-4ebe92972ad7" xlink:type="arc" />
    <loc xlink:href="cst-20141231.xsd#cst_NettransferofasstsandliabilitiesRelatedParty" xlink:label="loc_cst_NettransferofasstsandliabilitiesRelatedParty_63e05832-738b-f663-7b12-4ebe9202e774" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_cst_ContributionsFromDistributionsToValeroNet_2cc86caf-7c2d-58d7-b3f8-4ebe9195d70f" xlink:to="loc_cst_NettransferofasstsandliabilitiesRelatedParty_63e05832-738b-f663-7b12-4ebe9202e774" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/RelatedPartyTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SegmentInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SegmentInformationLongLivedAssetsByReportableSegmentDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SegmentInformationNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SegmentInformationReportableSegments" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SegmentInformationRevenueByProductDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SegmentInformationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SegmentInformationTotalAssetsByReportingSegmentDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationCrossamericaEquityBasedAwardsActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationCrossamericaEquityBasedAwardsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationFairValueInputsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationRestrictedShareActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationRestrictedSharesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationRestrictedStockUnitsActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationRestrictedStockUnitsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationStockBasedCompensationExpenseDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationStockOptionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/StockBasedCompensationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SupplementalCashFlowInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SupplementalCashFlowInformationChangesInCurrentAssetsAndLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fc73bf45-b7cf-c894-bf3a-f56c9d39cbe4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fc73bf45-b7cf-c894-bf3a-f56c9d39cbe4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_d2a8fa0f-43df-513c-7a7b-93e04034bb1e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_d2a8fa0f-43df-513c-7a7b-93e04034bb1e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_07d730ea-b32b-956c-677e-cf5b73c388b0" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_07d730ea-b32b-956c-677e-cf5b73c388b0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_b9fb8522-752c-3209-8cca-60e64f420ad5" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_b9fb8522-752c-3209-8cca-60e64f420ad5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_2c4a86c1-a986-71e7-62c7-cf684c3e937c" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_2c4a86c1-a986-71e7-62c7-cf684c3e937c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_5cb9a7e8-dd26-27c7-9313-c478703eadea" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_5cb9a7e8-dd26-27c7-9313-c478703eadea" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_31af1c64-b224-6d56-ede4-f2c94c21c0e2" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:to="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_31af1c64-b224-6d56-ede4-f2c94c21c0e2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_f586c865-d97d-f574-9310-f90742a2cb1c" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_c68a5db0-0188-f507-5e0c-039c6509b3ac" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_f586c865-d97d-f574-9310-f90742a2cb1c" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cstbrands.com/role/SupplementalCashFlowInformationInterestAndTaxesPaidDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SupplementalCashFlowInformationNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cstbrands.com/role/SupplementalCashFlowInformationTables" xlink:type="extended" />
</linkbase>


