<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.dexmedia.com/role/AcquisitionAccounting" xlink:href="dxm-20130930.xsd#AcquisitionAccounting" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AcquisitionAccountingComponentsOfIntangibleAssetsDetails" xlink:href="dxm-20130930.xsd#AcquisitionAccountingComponentsOfIntangibleAssetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AcquisitionAccountingDetails" xlink:href="dxm-20130930.xsd#AcquisitionAccountingDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AcquisitionAccountingProFormaResultsDetails" xlink:href="dxm-20130930.xsd#AcquisitionAccountingProFormaResultsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AcquisitionAccountingPurchasePriceAllocationDetails" xlink:href="dxm-20130930.xsd#AcquisitionAccountingPurchasePriceAllocationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AcquisitionAccountingTables" xlink:href="dxm-20130930.xsd#AcquisitionAccountingTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformation" xlink:href="dxm-20130930.xsd#AdditionalFinancialInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationDepreciationAndAmortizationDetails" xlink:href="dxm-20130930.xsd#AdditionalFinancialInformationDepreciationAndAmortizationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationDetails" xlink:href="dxm-20130930.xsd#AdditionalFinancialInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationFairValueOfFinancialInstrumentsDetails" xlink:href="dxm-20130930.xsd#AdditionalFinancialInformationFairValueOfFinancialInstrumentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationOtherComprehensiveIncomeLossDetails" xlink:href="dxm-20130930.xsd#AdditionalFinancialInformationOtherComprehensiveIncomeLossDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationTables" xlink:href="dxm-20130930.xsd#AdditionalFinancialInformationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentation" xlink:href="dxm-20130930.xsd#BusinessAndBasisOfPresentation" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationMergerAgreementDetails" xlink:href="dxm-20130930.xsd#BusinessAndBasisOfPresentationMergerAgreementDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationNarrativeDetails" xlink:href="dxm-20130930.xsd#BusinessAndBasisOfPresentationNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationPolicies" xlink:href="dxm-20130930.xsd#BusinessAndBasisOfPresentationPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationReclassificationsDetails" xlink:href="dxm-20130930.xsd#BusinessAndBasisOfPresentationReclassificationsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationTables" xlink:href="dxm-20130930.xsd#BusinessAndBasisOfPresentationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="dxm-20130930.xsd#CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:href="dxm-20130930.xsd#ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:href="dxm-20130930.xsd#ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/ConsolidatedStatementsOfComprehensiveIncomeLossUnaudited" xlink:href="dxm-20130930.xsd#ConsolidatedStatementsOfComprehensiveIncomeLossUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/DebtObligations" xlink:href="dxm-20130930.xsd#DebtObligations" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/DebtObligationsAdditionalInformationDetails" xlink:href="dxm-20130930.xsd#DebtObligationsAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/DebtObligationsScheduleOfCarryingValuesAndEstimatedFairValuesOfDebtInstrumentsDetails" xlink:href="dxm-20130930.xsd#DebtObligationsScheduleOfCarryingValuesAndEstimatedFairValuesOfDebtInstrumentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/DebtObligationsTables" xlink:href="dxm-20130930.xsd#DebtObligationsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/DocumentAndEntityInformation" xlink:href="dxm-20130930.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/EarningsLossPerShare" xlink:href="dxm-20130930.xsd#EarningsLossPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/EarningsLossPerShareAdditionalInformationDetails" xlink:href="dxm-20130930.xsd#EarningsLossPerShareAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/EarningsLossPerShareScheduleOfEarningsPerShareBasicAndDilutedDetails" xlink:href="dxm-20130930.xsd#EarningsLossPerShareScheduleOfEarningsPerShareBasicAndDilutedDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/EarningsLossPerShareTables" xlink:href="dxm-20130930.xsd#EarningsLossPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/EmployeeBenefits" xlink:href="dxm-20130930.xsd#EmployeeBenefits" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/EmployeeBenefitsDetails" xlink:href="dxm-20130930.xsd#EmployeeBenefitsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/EmployeeBenefitsTables" xlink:href="dxm-20130930.xsd#EmployeeBenefitsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/IncomeTaxes" xlink:href="dxm-20130930.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/IncomeTaxesDetails" xlink:href="dxm-20130930.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/IntangibleAssets" xlink:href="dxm-20130930.xsd#IntangibleAssets" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/IntangibleAssetsDetails" xlink:href="dxm-20130930.xsd#IntangibleAssetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/IntangibleAssetsTables" xlink:href="dxm-20130930.xsd#IntangibleAssetsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/LegalProceedings" xlink:href="dxm-20130930.xsd#LegalProceedings" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/LegalProceedingsDetails" xlink:href="dxm-20130930.xsd#LegalProceedingsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsDetails" xlink:href="dxm-20130930.xsd#MergerTransactionAndIntegrationCostsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsMergerAndTransactionAndIntegrationCosts" xlink:href="dxm-20130930.xsd#MergerTransactionAndIntegrationCostsMergerAndTransactionAndIntegrationCosts" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsTables" xlink:href="dxm-20130930.xsd#MergerTransactionAndIntegrationCostsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/ReorganizationItems" xlink:href="dxm-20130930.xsd#ReorganizationItems" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/ReorganizationItemsDetails" xlink:href="dxm-20130930.xsd#ReorganizationItemsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/ReorganizationItemsTables" xlink:href="dxm-20130930.xsd#ReorganizationItemsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/StockBasedCompensation" xlink:href="dxm-20130930.xsd#StockBasedCompensation" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/StockBasedCompensationDetails" xlink:href="dxm-20130930.xsd#StockBasedCompensationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.dexmedia.com/role/StockBasedCompensationTables" xlink:href="dxm-20130930.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AcquisitionAccounting" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AcquisitionAccountingComponentsOfIntangibleAssetsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AcquisitionAccountingDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AcquisitionAccountingProFormaResultsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AcquisitionAccountingPurchasePriceAllocationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1303979a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1303979a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_10767bb4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_10767bb4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_10224c42-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_10224c42-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentAssetsUnbilledReceivables" xlink:label="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentAssetsUnbilledReceivables_d1ee03c9-9511-2ed9-0029-93b7d1bb0cda" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentAssetsUnbilledReceivables_d1ee03c9-9511-2ed9-0029-93b7d1bb0cda" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_10a44f76-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_10a44f76-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFixedAssetsandCapitalizedSoftware" xlink:label="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFixedAssetsandCapitalizedSoftware_dffacc38-12f7-4eb6-cdb0-93b7cbca5315" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFixedAssetsandCapitalizedSoftware_dffacc38-12f7-4eb6-cdb0-93b7cbca5315" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_12ee1988-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_12ee1988-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_5c519906-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_Goodwill_5c519906-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPensionAssets" xlink:label="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPensionAssets_f275abc8-1693-65cf-93f0-93b7ea56bbdd" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPensionAssets_f275abc8-1693-65cf-93f0-93b7ea56bbdd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_10dd47cc-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_107004f0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_10dd47cc-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_10d7ed18-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1303979a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_10d7ed18-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccountsPayableandAccruedLiabilities" xlink:label="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccountsPayableandAccruedLiabilities_67605479-162c-3f9c-5141-93b7d75f2e1d" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_10d7ed18-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccountsPayableandAccruedLiabilities_67605479-162c-3f9c-5141-93b7d75f2e1d" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesLongtermDebtIncludingCurrentMaturities" xlink:label="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesLongtermDebtIncludingCurrentMaturities_2e9174c2-0e20-975f-a291-93b7d4c8a928" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_10d7ed18-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesLongtermDebtIncludingCurrentMaturities_2e9174c2-0e20-975f-a291-93b7d4c8a928" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesEmployeeBenefitObligations" xlink:label="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesEmployeeBenefitObligations_20351c07-a304-6020-7fca-93b7d4bac362" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_10d7ed18-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesEmployeeBenefitObligations_20351c07-a304-6020-7fca-93b7d4bac362" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesUnrecognizedTaxBenefits" xlink:label="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesUnrecognizedTaxBenefits_9a8abb13-4b66-b5d2-6e11-93b7d1cfa243" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_10d7ed18-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesUnrecognizedTaxBenefits_9a8abb13-4b66-b5d2-6e11-93b7d1cfa243" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_103b7a1e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_10d7ed18-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_103b7a1e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/AcquisitionAccountingTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AdditionalFinancialInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AdditionalFinancialInformationDepreciationAndAmortizationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AdditionalFinancialInformationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_0520d304-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_05630b34-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_0520d304-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccountsPayableCurrent_05630b34-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccruedSalariesCurrent" xlink:label="loc_us-gaap_AccruedSalariesCurrent_05fe8b5e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_0520d304-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccruedSalariesCurrent_05fe8b5e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_TaxesPayableCurrent" xlink:label="loc_us-gaap_TaxesPayableCurrent_b033a91a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_0520d304-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_TaxesPayableCurrent_b033a91a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_0607a31a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_0520d304-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_0607a31a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherSundryLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_86fa275e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_0520d304-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_86fa275e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/AdditionalFinancialInformationFairValueOfFinancialInstrumentsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/AdditionalFinancialInformationOtherComprehensiveIncomeLossDetails" xlink:type="extended">
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansAmortizationOfNetPriorServiceCostAndUnrecognizedNetGainLossNetOfTax" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAmortizationOfNetPriorServiceCostAndUnrecognizedNetGainLossNetOfTax_f5bfdc69-89cc-98a5-498f-93b7e6bc74e0" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAmortizationOfNetPriorServiceCostAndUnrecognizedNetGainLossNetOfTax_f5bfdc69-89cc-98a5-498f-93b7e6bc74e0" xlink:to="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_880f8f94-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAmortizationOfNetPriorServiceCostAndUnrecognizedNetGainLossNetOfTax_f5bfdc69-89cc-98a5-498f-93b7e6bc74e0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_880f8f94-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent_882b4d38-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_880f8f94-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPortionAttributableToParent_882b4d38-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent_882ef0c8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_880f8f94-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansTaxPortionAttributableToParent_882ef0c8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_062fd1c8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="dxm-20130930.xsd#dxm_AccumulatedOtherComprehensiveIncomeLossGross" xlink:label="loc_dxm_AccumulatedOtherComprehensiveIncomeLossGross_0fa5769e-9658-22d3-5898-93b7d773a828" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_062fd1c8-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_AccumulatedOtherComprehensiveIncomeLossGross_0fa5769e-9658-22d3-5898-93b7d773a828" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansTax" xlink:label="loc_dxm_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansTax_4de3791f-f7aa-55fe-4ca5-93b7d771c1ed" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_062fd1c8-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansTax_4de3791f-f7aa-55fe-4ca5-93b7d771c1ed" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_81e06f6c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_820b263a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_81e06f6c-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_820b263a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossTax_81b515ba-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_81e06f6c-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossTax_81b515ba-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsNetOfTaxNetOfAmortization" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsNetOfTaxNetOfAmortization_fadea007-0646-27c7-219a-93b7df0206aa" xlink:type="locator" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansAccumulatedActuarialGainLossBeforeTaxNetOfAmortization" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAccumulatedActuarialGainLossBeforeTaxNetOfAmortization_454374d2-2925-7226-fbad-93b7deffee5a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsNetOfTaxNetOfAmortization_fadea007-0646-27c7-219a-93b7df0206aa" xlink:to="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAccumulatedActuarialGainLossBeforeTaxNetOfAmortization_454374d2-2925-7226-fbad-93b7deffee5a" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsTaxEffectNetOfAmortization" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsTaxEffectNetOfAmortization_4cd69855-aea0-7dc6-f906-93b7dbe4e8a0" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsNetOfTaxNetOfAmortization_fadea007-0646-27c7-219a-93b7df0206aa" xlink:to="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsTaxEffectNetOfAmortization_4cd69855-aea0-7dc6-f906-93b7dbe4e8a0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_82838616-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_8282ece2-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_82838616-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_8282ece2-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditTax_8275f870-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditNetOfTax_82838616-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditTax_8275f870-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentNetOfTax" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentNetOfTax_707e1279-35d2-b6e0-eaa0-93b7def9a6b2" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_2c3c3172-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentNetOfTax_707e1279-35d2-b6e0-eaa0-93b7def9a6b2" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_2c3c3172-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentTaxPortion" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentTaxPortion_7f9b871e-768b-fb82-ef6e-93b7df1f7e98" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentNetOfTax_707e1279-35d2-b6e0-eaa0-93b7def9a6b2" xlink:to="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentTaxPortion_7f9b871e-768b-fb82-ef6e-93b7df1f7e98" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentNetOfTax" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentNetOfTax_4d47fe96-18e3-1868-43ab-93b7e988e8f0" xlink:type="locator" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentBeforeTax" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentBeforeTax_77b76cb5-1c75-b4ed-ba12-93b7ea13cd5f" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentNetOfTax_4d47fe96-18e3-1868-43ab-93b7e988e8f0" xlink:to="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentBeforeTax_77b76cb5-1c75-b4ed-ba12-93b7ea13cd5f" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentTaxPortion" xlink:label="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentTaxPortion_0274d4af-5d4c-d6a7-2328-93b7e6bb70a6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentNetOfTax_4d47fe96-18e3-1868-43ab-93b7e988e8f0" xlink:to="loc_dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentTaxPortion_0274d4af-5d4c-d6a7-2328-93b7e6bb70a6" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/AdditionalFinancialInformationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/BusinessAndBasisOfPresentation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationMergerAgreementDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationReclassificationsDetails" xlink:type="extended">
    <loc xlink:href="dxm-20130930.xsd#dxm_CostofRevenueandSellingGeneralandAdministrativeExpenses" xlink:label="loc_dxm_CostofRevenueandSellingGeneralandAdministrativeExpenses_dfe83933-7a34-7978-7f30-93b7e6af718d" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_SellingAndMarketingExpense" xlink:label="loc_us-gaap_SellingAndMarketingExpense_aacb810a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_CostofRevenueandSellingGeneralandAdministrativeExpenses_dfe83933-7a34-7978-7f30-93b7e6af718d" xlink:to="loc_us-gaap_SellingAndMarketingExpense_aacb810a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_235acf32-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_CostofRevenueandSellingGeneralandAdministrativeExpenses_dfe83933-7a34-7978-7f30-93b7e6af718d" xlink:to="loc_us-gaap_CostOfRevenue_235acf32-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_5b9b5a38-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_CostofRevenueandSellingGeneralandAdministrativeExpenses_dfe83933-7a34-7978-7f30-93b7e6af718d" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_5b9b5a38-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_328d60be-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_328d60be-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2a198e26-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2a198e26-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_ProvisionForUnrecognizedTaxBenefits" xlink:label="loc_dxm_ProvisionForUnrecognizedTaxBenefits_115f6d94-4306-11e3-8ba6-12313d0541a1" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_ProvisionForUnrecognizedTaxBenefits_115f6d94-4306-11e3-8ba6-12313d0541a1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_94b5f6e8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_94b5f6e8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AmortizationOfDebtDiscountPremium" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_0c2b0700-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_0c2b0700-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_OtherNoncashInterestExpense" xlink:label="loc_dxm_OtherNoncashInterestExpense_31131ea9-652e-3b31-d3e7-93b7ea31567b" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_OtherNoncashInterestExpense_31131ea9-652e-3b31-d3e7-93b7ea31567b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_ab78f61e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ShareBasedCompensation_ab78f61e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitExpense" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8bd318b2-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitExpense_8bd318b2-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_5ad54e60-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_5ad54e60-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_NonCashReorganizationItemsNet" xlink:label="loc_dxm_NonCashReorganizationItemsNet_9a4c970d-4b30-fdb6-ca38-93b7e6ab5828" xlink:type="locator" />
    <calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_NonCashReorganizationItemsNet_9a4c970d-4b30-fdb6-ca38-93b7e6ab5828" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_62c142a0-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_62c142a0-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredCharges" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredCharges_631b6410-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredCharges_631b6410-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_6302324c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_6302324c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_63119b74-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_63119b74-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_83e1d7e2-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="16" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7cb5e5da-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_83e1d7e2-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_8abc6b7c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_8abc6b7c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CashAcquiredFromAcquisition" xlink:label="loc_us-gaap_CashAcquiredFromAcquisition_183a508c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c8e1730-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CashAcquiredFromAcquisition_183a508c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_181e990a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_a118d45a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_a118d45a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_8b69df8c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7ca2b500-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_8b69df8c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_0520d304-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_0520d304-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="loc_us-gaap_InterestPayableCurrent_678d382a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_InterestPayableCurrent_678d382a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_us-gaap_DeferredRevenueCurrent_2a991f10-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DeferredRevenueCurrent_2a991f10-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_761ef1a8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_6e17fb62-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LongTermDebtCurrent_761ef1a8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_761f7682-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_761f7682-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_8bcadcec-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_8bcadcec-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_2b46081a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_2b46081a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LiabilityForUncertainTaxPositionsNoncurrent" xlink:label="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_6fa904a8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LiabilityForUncertainTaxPositionsNoncurrent_6fa904a8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_85390368-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_85390368-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_adc32df4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6e1ed1d0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_StockholdersEquity_adc32df4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_1e2a510e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_adc32df4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CommonStockValue_1e2a510e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_066609aa-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_adc32df4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_066609aa-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a33a731a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_adc32df4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a33a731a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_062fd1c8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_adc32df4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_062fd1c8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_18320242-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_18320242-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_05404162-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_05404162-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_UnbilledContractsReceivable" xlink:label="loc_us-gaap_UnbilledContractsReceivable_b2c87e62-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_UnbilledContractsReceivable_b2c87e62-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DeferredCostsCurrent" xlink:label="loc_us-gaap_DeferredCostsCurrent_2a1ffdce-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DeferredCostsCurrent_2a1ffdce-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_2af7d532-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_2af7d532-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_90f899ac-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_90f899ac-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_6174892a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeTaxesReceivable_6174892a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_AssetsHeldForSaleCurrent" xlink:label="loc_us-gaap_AssetsHeldForSaleCurrent_0d271a22-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0d216a96-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_AssetsHeldForSaleCurrent_0d271a22-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_940b342e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_940b342e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_5c519906-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_Goodwill_5c519906-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_54e9c33c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_54e9c33c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_PrepaidPensionCosts" xlink:label="loc_us-gaap_PrepaidPensionCosts_90e47f58-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_PrepaidPensionCosts_90e47f58-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_837d6190-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0ce13e30-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_837d6190-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/ConsolidatedStatementsOfComprehensiveIncomeLossUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_20119e50-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_20119e50-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="dxm-20130930.xsd#dxm_IncomeLossBeforeReorganizationItemsNetAndIncomeTaxes" xlink:label="loc_dxm_IncomeLossBeforeReorganizationItemsNetAndIncomeTaxes_7d9a42f9-b987-8e31-8cf6-93b7dbfa823e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_dxm_IncomeLossBeforeReorganizationItemsNetAndIncomeTaxes_7d9a42f9-b987-8e31-8cf6-93b7dbfa823e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_67eab6b2-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_IncomeLossBeforeReorganizationItemsNetAndIncomeTaxes_7d9a42f9-b987-8e31-8cf6-93b7dbfa823e" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_67eab6b2-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8028df7e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_IncomeLossBeforeReorganizationItemsNetAndIncomeTaxes_7d9a42f9-b987-8e31-8cf6-93b7dbfa823e" xlink:to="loc_us-gaap_OperatingIncomeLoss_8028df7e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_a7332b38-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8028df7e-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_SalesRevenueNet_a7332b38-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8028df7e-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_SellingAndMarketingExpense" xlink:label="loc_us-gaap_SellingAndMarketingExpense_aacb810a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_SellingAndMarketingExpense_aacb810a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_235acf32-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_CostOfRevenue_235acf32-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_5b9b5a38-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_5b9b5a38-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_328d60be-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_23967884-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_328d60be-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ReorganizationItems" xlink:label="loc_us-gaap_ReorganizationItems_a0d6f85a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_ReorganizationItems_a0d6f85a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_5ad54e60-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_602ea2e4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_5ad54e60-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_610ca94a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_7cc2c354-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_610ca94a-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_827d625e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_20119e50-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_827d625e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/DebtObligations" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/DebtObligationsAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/DebtObligationsScheduleOfCarryingValuesAndEstimatedFairValuesOfDebtInstrumentsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_754fc3b0-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_761ef1a8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_754fc3b0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LongTermDebtCurrent_761ef1a8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_761f7682-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_754fc3b0-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_761f7682-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/DebtObligationsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/EarningsLossPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/EarningsLossPerShareAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/EarningsLossPerShareScheduleOfEarningsPerShareBasicAndDilutedDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b93d27d4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_b91dcd62-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b93d27d4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_b91dcd62-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_6554f444-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_b93d27d4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_6554f444-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/EarningsLossPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/EmployeeBenefits" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/EmployeeBenefitsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2f01b4a4-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_2ed07830-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2f01b4a4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_2ed07830-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_2ef72430-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2f01b4a4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_2ef72430-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_2f0f96fa-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2f01b4a4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_2f0f96fa-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_2c3c3172-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2f01b4a4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_2c3c3172-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_2d21ca20-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2f01b4a4-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_2d21ca20-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/EmployeeBenefitsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/IncomeTaxesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/IntangibleAssets" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/IntangibleAssetsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_54e9c33c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_54b51c2c-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_54e9c33c-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_54b51c2c-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_54e3539e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_54e9c33c-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_54e3539e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/IntangibleAssetsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/LegalProceedings" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/LegalProceedingsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsDetails" xlink:type="extended">
    <loc xlink:href="dxm-20130930.xsd#dxm_BusinessCombinationAcquisitionandIntegrationRelatedCosts" xlink:label="loc_dxm_BusinessCombinationAcquisitionandIntegrationRelatedCosts_f5ecdc54-238c-c37a-31d7-93b7cc1c8dc6" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_130fe766-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_BusinessCombinationAcquisitionandIntegrationRelatedCosts_f5ecdc54-238c-c37a-31d7-93b7cc1c8dc6" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_130fe766-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_112c877e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_dxm_BusinessCombinationAcquisitionandIntegrationRelatedCosts_f5ecdc54-238c-c37a-31d7-93b7cc1c8dc6" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_112c877e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsMergerAndTransactionAndIntegrationCosts" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/ReorganizationItems" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/ReorganizationItemsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_ReorganizationItems" xlink:label="loc_us-gaap_ReorganizationItems_a0d6f85a-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DebtorReorganizationItemsWriteOffOfDeferredFinancingCostsAndDebtDiscounts" xlink:label="loc_us-gaap_DebtorReorganizationItemsWriteOffOfDeferredFinancingCostsAndDebtDiscounts_24fbacf8-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReorganizationItems_a0d6f85a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DebtorReorganizationItemsWriteOffOfDeferredFinancingCostsAndDebtDiscounts_24fbacf8-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd#us-gaap_DebtorReorganizationItemsLegalAndAdvisoryProfessionalFees" xlink:label="loc_us-gaap_DebtorReorganizationItemsLegalAndAdvisoryProfessionalFees_24fb538e-9656-11e2-88e7-12313d1a0274" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReorganizationItems_a0d6f85a-9656-11e2-88e7-12313d1a0274" xlink:to="loc_us-gaap_DebtorReorganizationItemsLegalAndAdvisoryProfessionalFees_24fb538e-9656-11e2-88e7-12313d1a0274" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.dexmedia.com/role/ReorganizationItemsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/StockBasedCompensation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/StockBasedCompensationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.dexmedia.com/role/StockBasedCompensationTables" xlink:type="extended" />
</linkbase>
