<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.dexmedia.com/20130930" xmlns:dxm="http://www.dexmedia.com/20130930" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-gaap-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-roles-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2013-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2013/elts/us-types-2013-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2013-01-31" schemaLocation="http://xbrl.sec.gov/dei/2013/dei-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2013-01-31" schemaLocation="http://xbrl.sec.gov/exch/2013/exch-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dxm-20130930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dxm-20130930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dxm-20130930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dxm-20130930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AcquisitionAccounting" roleURI="http://www.dexmedia.com/role/AcquisitionAccounting">
        <link:definition>2102100 - Disclosure - Acquisition Accounting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionAccountingComponentsOfIntangibleAssetsDetails" roleURI="http://www.dexmedia.com/role/AcquisitionAccountingComponentsOfIntangibleAssetsDetails">
        <link:definition>2402404 - Disclosure - Acquisition Accounting Components of Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionAccountingDetails" roleURI="http://www.dexmedia.com/role/AcquisitionAccountingDetails">
        <link:definition>2402402 - Disclosure - Acquisition Accounting (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionAccountingProFormaResultsDetails" roleURI="http://www.dexmedia.com/role/AcquisitionAccountingProFormaResultsDetails">
        <link:definition>2402405 - Disclosure - Acquisition Accounting Pro Forma Results (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionAccountingPurchasePriceAllocationDetails" roleURI="http://www.dexmedia.com/role/AcquisitionAccountingPurchasePriceAllocationDetails">
        <link:definition>2402403 - Disclosure - Acquisition Accounting Purchase Price Allocation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionAccountingTables" roleURI="http://www.dexmedia.com/role/AcquisitionAccountingTables">
        <link:definition>2302301 - Disclosure - Acquisition Accounting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AdditionalFinancialInformation" roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformation">
        <link:definition>2106100 - Disclosure - Additional Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AdditionalFinancialInformationDepreciationAndAmortizationDetails" roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationDepreciationAndAmortizationDetails">
        <link:definition>2406402 - Disclosure - Additional Financial Information Depreciation and Amortization (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AdditionalFinancialInformationDetails" roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationDetails">
        <link:definition>2406405 - Disclosure - Additional Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AdditionalFinancialInformationFairValueOfFinancialInstrumentsDetails" roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationFairValueOfFinancialInstrumentsDetails">
        <link:definition>2406404 - Disclosure - Additional Financial Information Fair Value of Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AdditionalFinancialInformationOtherComprehensiveIncomeLossDetails" roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationOtherComprehensiveIncomeLossDetails">
        <link:definition>2406403 - Disclosure - Additional Financial Information Other Comprehensive Income (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AdditionalFinancialInformationTables" roleURI="http://www.dexmedia.com/role/AdditionalFinancialInformationTables">
        <link:definition>2306301 - Disclosure - Additional Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndBasisOfPresentation" roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentation">
        <link:definition>2101100 - Disclosure - Business and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndBasisOfPresentationMergerAgreementDetails" roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationMergerAgreementDetails">
        <link:definition>2401405 - Disclosure - Business and Basis of Presentation - Merger Agreement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndBasisOfPresentationNarrativeDetails" roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationNarrativeDetails">
        <link:definition>2401403 - Disclosure - Business and Basis of Presentation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndBasisOfPresentationPolicies" roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationPolicies">
        <link:definition>2201201 - Disclosure - Business and Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndBasisOfPresentationReclassificationsDetails" roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationReclassificationsDetails">
        <link:definition>2401404 - Disclosure - Business and Basis of Presentation - Reclassifications (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAndBasisOfPresentationTables" roleURI="http://www.dexmedia.com/role/BusinessAndBasisOfPresentationTables">
        <link:definition>2301302 - Disclosure - Business and Basis of Presentation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfCashFlowsUnaudited" roleURI="http://www.dexmedia.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>1003000 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsUnaudited" roleURI="http://www.dexmedia.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>1002000 - Statement - Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.dexmedia.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>1002501 - Statement - Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncomeLossUnaudited" roleURI="http://www.dexmedia.com/role/ConsolidatedStatementsOfComprehensiveIncomeLossUnaudited">
        <link:definition>1001000 - Statement - Consolidated Statements of Comprehensive Income (Loss) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtObligations" roleURI="http://www.dexmedia.com/role/DebtObligations">
        <link:definition>2108100 - Disclosure - Debt Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtObligationsAdditionalInformationDetails" roleURI="http://www.dexmedia.com/role/DebtObligationsAdditionalInformationDetails">
        <link:definition>2408403 - Disclosure - Debt Obligations - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtObligationsScheduleOfCarryingValuesAndEstimatedFairValuesOfDebtInstrumentsDetails" roleURI="http://www.dexmedia.com/role/DebtObligationsScheduleOfCarryingValuesAndEstimatedFairValuesOfDebtInstrumentsDetails">
        <link:definition>2408402 - Disclosure - Debt Obligations - Schedule of Carrying Values and Estimated Fair Values of Debt Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtObligationsTables" roleURI="http://www.dexmedia.com/role/DebtObligationsTables">
        <link:definition>2308301 - Disclosure - Debt Obligations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.dexmedia.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShare" roleURI="http://www.dexmedia.com/role/EarningsLossPerShare">
        <link:definition>2104100 - Disclosure - Earnings (Loss) Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareAdditionalInformationDetails" roleURI="http://www.dexmedia.com/role/EarningsLossPerShareAdditionalInformationDetails">
        <link:definition>2404403 - Disclosure - Earnings (Loss) Per Share - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareScheduleOfEarningsPerShareBasicAndDilutedDetails" roleURI="http://www.dexmedia.com/role/EarningsLossPerShareScheduleOfEarningsPerShareBasicAndDilutedDetails">
        <link:definition>2404402 - Disclosure - Earnings (Loss) Per Share - Schedule of Earnings Per Share, Basic and Diluted (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareTables" roleURI="http://www.dexmedia.com/role/EarningsLossPerShareTables">
        <link:definition>2304301 - Disclosure - Earnings (Loss) Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefits" roleURI="http://www.dexmedia.com/role/EmployeeBenefits">
        <link:definition>2109100 - Disclosure - Employee Benefits</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitsDetails" roleURI="http://www.dexmedia.com/role/EmployeeBenefitsDetails">
        <link:definition>2409402 - Disclosure - Employee Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitsTables" roleURI="http://www.dexmedia.com/role/EmployeeBenefitsTables">
        <link:definition>2309301 - Disclosure - Employee Benefits (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.dexmedia.com/role/IncomeTaxes">
        <link:definition>2111100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.dexmedia.com/role/IncomeTaxesDetails">
        <link:definition>2411401 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssets" roleURI="http://www.dexmedia.com/role/IntangibleAssets">
        <link:definition>2107100 - Disclosure - Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsDetails" roleURI="http://www.dexmedia.com/role/IntangibleAssetsDetails">
        <link:definition>2407402 - Disclosure - Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsTables" roleURI="http://www.dexmedia.com/role/IntangibleAssetsTables">
        <link:definition>2307301 - Disclosure - Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LegalProceedings" roleURI="http://www.dexmedia.com/role/LegalProceedings">
        <link:definition>2112100 - Disclosure - Legal Proceedings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LegalProceedingsDetails" roleURI="http://www.dexmedia.com/role/LegalProceedingsDetails">
        <link:definition>2412401 - Disclosure - Legal Proceedings (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MergerTransactionAndIntegrationCostsDetails" roleURI="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsDetails">
        <link:definition>2403402 - Disclosure - Merger Transaction and Integration Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MergerTransactionAndIntegrationCostsMergerAndTransactionAndIntegrationCosts" roleURI="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsMergerAndTransactionAndIntegrationCosts">
        <link:definition>2103100 - Disclosure - Merger Transaction and Integration Costs Merger and Transaction and Integration Costs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MergerTransactionAndIntegrationCostsTables" roleURI="http://www.dexmedia.com/role/MergerTransactionAndIntegrationCostsTables">
        <link:definition>2303301 - Disclosure - Merger Transaction and Integration Costs (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReorganizationItems" roleURI="http://www.dexmedia.com/role/ReorganizationItems">
        <link:definition>2105100 - Disclosure - Reorganization Items</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReorganizationItemsDetails" roleURI="http://www.dexmedia.com/role/ReorganizationItemsDetails">
        <link:definition>2405402 - Disclosure - Reorganization Items (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReorganizationItemsTables" roleURI="http://www.dexmedia.com/role/ReorganizationItemsTables">
        <link:definition>2305301 - Disclosure - Reorganization Items (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.dexmedia.com/role/StockBasedCompensation">
        <link:definition>2110100 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetails" roleURI="http://www.dexmedia.com/role/StockBasedCompensationDetails">
        <link:definition>2410402 - Disclosure - Stock-Based Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.dexmedia.com/role/StockBasedCompensationTables">
        <link:definition>2310301 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="dxm_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansTax" name="AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dxm_AccumulatedOtherComprehensiveIncomeLossGross" name="AccumulatedOtherComprehensiveIncomeLossGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dxm_AdvertisingCommitmentAgreementMember" name="AdvertisingCommitmentAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_AmendedAndRestatedCreditFacilityMember" name="AmendedAndRestatedCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_AnticipatedEffectiveIncomeTaxRateContinuingOperationsLessValuationAllowanceReductionInCertainDeferredTaxLiabilitiesAndChangesInStateTaxApportionment" name="AnticipatedEffectiveIncomeTaxRateContinuingOperationsLessValuationAllowanceReductionInCertainDeferredTaxLiabilitiesAndChangesInStateTaxApportionment" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_BuettgenCaseMember" name="BuettgenCaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_BusinessCombinationAcquisitionandIntegrationCostsTableTextBlock" name="BusinessCombinationAcquisitionandIntegrationCostsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_BusinessCombinationAcquisitionandIntegrationRelatedCosts" name="BusinessCombinationAcquisitionandIntegrationRelatedCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentAssetsUnbilledReceivables" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentAssetsUnbilledReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccountsPayableandAccruedLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccountsPayableandAccruedLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFixedAssetsandCapitalizedSoftware" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFixedAssetsandCapitalizedSoftware" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesLongtermDebtIncludingCurrentMaturities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesLongtermDebtIncludingCurrentMaturities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesEmployeeBenefitObligations" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesEmployeeBenefitObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesUnrecognizedTaxBenefits" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedNoncurrentLiabilitiesUnrecognizedTaxBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dxm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPensionAssets" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPensionAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dxm_BusinessCombinationsOwnershipInterestOfPremergerShareholdersInCombinedCompanyPercent" name="BusinessCombinationsOwnershipInterestOfPremergerShareholdersInCombinedCompanyPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_CorwinCaseMember" name="CorwinCaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_CostofRevenueandSellingGeneralandAdministrativeExpenses" name="CostofRevenueandSellingGeneralandAdministrativeExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtExtinguishmentCosts" name="DebtExtinguishmentCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInstrumentAdditionalPrincipalPaymentsAtPar" name="DebtInstrumentAdditionalPrincipalPaymentsAtPar" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInstrumentCovenantMandatoryDebtPrincipalPaymentDueAsPercentageOfIncreaseInAvailableCash" name="DebtInstrumentCovenantMandatoryDebtPrincipalPaymentDueAsPercentageOfIncreaseInAvailableCash" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInstrumentCovenantMandatoryDebtPrincipalPaymentsExcessCashFlowSweepPercentage" name="DebtInstrumentCovenantMandatoryDebtPrincipalPaymentsExcessCashFlowSweepPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInstrumentCovenantRepurchaseDebtFaceValueDiscountPercent" name="DebtInstrumentCovenantRepurchaseDebtFaceValueDiscountPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInstrumentCovenantRepurchaseDebtMaximumPeriodtoRepurchaseDebt" name="DebtInstrumentCovenantRepurchaseDebtMaximumPeriodtoRepurchaseDebt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInstrumentInterestPeriod" name="DebtInstrumentInterestPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInstrumentMandatoryPrincipalPayment" name="DebtInstrumentMandatoryPrincipalPayment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInstrumentUnamortizedDiscountAtAcquisition" name="DebtInstrumentUnamortizedDiscountAtAcquisition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dxm_DebtInstrumentVariableInterestRateFloorPercentage" name="DebtInstrumentVariableInterestRateFloorPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="dxm_DebtInterestPaymentsPercentagePaidInCash" name="DebtInterestPaymentsPercentagePaidInCash" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInterestPaymentsPercentagePaidInPikInterest" name="DebtInterestPaymentsPercentagePaidInPikInterest" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInterestPaymentsPercentageRequiredInCash" name="DebtInterestPaymentsPercentageRequiredInCash" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DebtInterestPaymentsPercentageRequiredInPikInterest" name="DebtInterestPaymentsPercentageRequiredInPikInterest" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DeferredCostsCostNotToBeRecognized" name="DeferredCostsCostNotToBeRecognized" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_DeferredRevenueRevenueNotToBeRecognized" name="DeferredRevenueRevenueNotToBeRecognized" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTaxRollForward" name="DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTaxRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeLossAfterTaxRollForward" name="DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeLossAfterTaxRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeTaxRollForward" name="DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeTaxRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DefinedBenefitPlansEstimatedEmployerContributionsinCurrentFiscalYear" name="DefinedBenefitPlansEstimatedEmployerContributionsinCurrentFiscalYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_DepreciationAndAmortizationTableTextBlock" name="DepreciationAndAmortizationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DexMediaEastAmendedAndRestatedCreditFacilityMember" name="DexMediaEastAmendedAndRestatedCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DexMediaIncMember" name="DexMediaIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DexMediaWestAmendedAndRestatedCreditFacilityMember" name="DexMediaWestAmendedAndRestatedCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DexOneMember" name="DexOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DexOneSeniorSubordinatedNotesMember" name="DexOneSeniorSubordinatedNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_DirectoryLife" name="DirectoryLife" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DirectoryServicesAgreementsMember" name="DirectoryServicesAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_FederalFundsEffectiveRateMember" name="FederalFundsEffectiveRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_FixedAssetMember" name="FixedAssetMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_FormerBellRetireesVsVerizonandCompanyEmployeeBenefitsCommitteeandPensionPlansMember" name="FormerBellRetireesVsVerizonandCompanyEmployeeBenefitsCommitteeandPensionPlansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_FreshStartAdjustmentIncreaseDecreaseLongtermDebtandShorttermDebtTotal" name="FreshStartAdjustmentIncreaseDecreaseLongtermDebtandShorttermDebtTotal" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dxm_GainsLossesOnExtinguishmentOfDebtGross" name="GainsLossesOnExtinguishmentOfDebtGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="dxm_IncomeLossBeforeReorganizationItemsNetAndIncomeTaxes" name="IncomeLossBeforeReorganizationItemsNetAndIncomeTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_IncomeTaxRateLineItems" name="IncomeTaxRateLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_IncomeTaxRateTable" name="IncomeTaxRateTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_IncreaseinAmortizationofIntangibleAssets" name="IncreaseinAmortizationofIntangibleAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_InterestPaymentPeriodAxis" name="InterestPaymentPeriodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_InterestPaymentPeriodDomain" name="InterestPaymentPeriodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_InterestPeriodOptionAxis" name="InterestPeriodOptionAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_InterestPeriodOptionDomain" name="InterestPeriodOptionDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_InterestPeriodOptionFourMember" name="InterestPeriodOptionFourMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_InterestPeriodOptionOneMember" name="InterestPeriodOptionOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_InterestPeriodOptionThreeMember" name="InterestPeriodOptionThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_InterestPeriodOptionTwoMember" name="InterestPeriodOptionTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_LossContingencyNumberofAdditionalDefendants" name="LossContingencyNumberofAdditionalDefendants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_LossContingencyNumberofCasesConsolidated" name="LossContingencyNumberofCasesConsolidated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_LossContingencyNumberofClaimsforwhichMotionofDismissalwasFiled" name="LossContingencyNumberofClaimsforwhichMotionofDismissalwasFiled" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_LossContingencyNumberofCourtsinwhichCaseswereConsolidated" name="LossContingencyNumberofCourtsinwhichCaseswereConsolidated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_MaximumMeasurementPeriodForFairValueofAssetsandLiabilitiesAssumedInAcquisition" name="MaximumMeasurementPeriodForFairValueofAssetsandLiabilitiesAssumedInAcquisition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_MergerDisclosuresLineItems" name="MergerDisclosuresLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_MergerDisclosuresTable" name="MergerDisclosuresTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_MergerNameOfAcquireeAxis" name="MergerNameOfAcquireeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_MergerNameOfAcquireeDomain" name="MergerNameOfAcquireeDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_MergerNameOfAcquirerAxis" name="MergerNameOfAcquirerAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_MergerNameOfAcquirerDomain" name="MergerNameOfAcquirerDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_MergerNumberOfSharesOfAcquireeCommonStockToBeConvertedToAcquirerCommonStock" name="MergerNumberOfSharesOfAcquireeCommonStockToBeConvertedToAcquirerCommonStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dxm_NewdexIncMember" name="NewdexIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_NonCashReorganizationItemsNet" name="NonCashReorganizationItemsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_NonQualifiedPensionPlanMember" name="NonQualifiedPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_NoncashInterestExpense" name="NoncashInterestExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_NumberOfPensionPlans" name="NumberOfPensionPlans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="dxm_NumberofBusinessClients" name="NumberofBusinessClients" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_NumberofMarketingConsultants" name="NumberofMarketingConsultants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansAccumulatedActuarialGainLossBeforeTaxNetOfAmortization" name="OtherComprehensiveIncomeDefinedBenefitPlansAccumulatedActuarialGainLossBeforeTaxNetOfAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsNetOfTaxNetOfAmortization" name="OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsNetOfTaxNetOfAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsTaxEffectNetOfAmortization" name="OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentsTaxEffectNetOfAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansAmortizationOfNetPriorServiceCostAndUnrecognizedNetGainLossNetOfTax" name="OtherComprehensiveIncomeDefinedBenefitPlansAmortizationOfNetPriorServiceCostAndUnrecognizedNetGainLossNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentBeforeTax" name="OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentBeforeTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentNetOfTax" name="OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentNetOfTaxAbstract" name="OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentNetOfTaxAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentTaxAbstract" name="OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentTaxAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentTaxPortion" name="OtherComprehensiveIncomeDefinedBenefitPlansReclassificationsAdjustmentTaxPortion" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentNetOfTax" name="OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentTaxPortion" name="OtherComprehensiveIncomeDefinedBenefitPlansSettlementAdjustmentTaxPortion" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_OtherNoncashInterestExpense" name="OtherNoncashInterestExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dxm_PeriodtoCloseSaleofAssetsHeldForSale" name="PeriodtoCloseSaleofAssetsHeldForSale" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_PrincipalAndInterestPaymentsAxis" name="PrincipalAndInterestPaymentsAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_PrincipalAndInterestPaymentsDomain" name="PrincipalAndInterestPaymentsDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_PrincipalAndInterestPaymentsOptionOneMember" name="PrincipalAndInterestPaymentsOptionOneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_PrincipalAndInterestPaymentsOptionTwoMember" name="PrincipalAndInterestPaymentsOptionTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_PrincipalPaymentsPeriodAxis" name="PrincipalPaymentsPeriodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_PrincipalPaymentsPeriodDomain" name="PrincipalPaymentsPeriodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_ProvisionForUnrecognizedTaxBenefits" name="ProvisionForUnrecognizedTaxBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_QualifiedPensionPlanMember" name="QualifiedPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_ReorganizationItemsNetAndLiabilitiesSubjectToCompromiseLineItems" name="ReorganizationItemsNetAndLiabilitiesSubjectToCompromiseLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_ReorganizationItemsNetAndLiabilitiesSubjectToCompromiseTable" name="ReorganizationItemsNetAndLiabilitiesSubjectToCompromiseTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_RhdiAmendedAndRestatedCreditFacilityMember" name="RhdiAmendedAndRestatedCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_ScheduleOfAccumulatedOtherComprehensiveIncomeLossRollForwardTableTextBlock" name="ScheduleOfAccumulatedOtherComprehensiveIncomeLossRollForwardTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_ScheduleOfReorganizationItemsNetTableTextBlock" name="ScheduleOfReorganizationItemsNetTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_ScheduleofFiniteLivedIntangibleAssetsUsefulLivesTableTextBlock" name="ScheduleofFiniteLivedIntangibleAssetsUsefulLivesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_ScheduleofReclassificationsLineItems" name="ScheduleofReclassificationsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_ScheduleofReclassificationsTable" name="ScheduleofReclassificationsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_SecuritiesClaimsMember" name="SecuritiesClaimsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_SemiAnnualInterestPeriodEndingMarch312013Member" name="SemiAnnualInterestPeriodEndingMarch312013Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_SemiAnnualInterestPeriodEndingSeptember302013Member" name="SemiAnnualInterestPeriodEndingSeptember302013Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_SharePriceBeforeAdjustmentforReverseStockSplit" name="SharePriceBeforeAdjustmentforReverseStockSplit" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="dxm_SharebasedCompensationArrangementbySharebasedPaymentAwardAwardAgreementTriggeringAwardtoFullyVestOnDateofChangeinControlPeriodPriortoChangeinControlDate" name="SharebasedCompensationArrangementbySharebasedPaymentAwardAwardAgreementTriggeringAwardtoFullyVestOnDateofChangeinControlPeriodPriortoChangeinControlDate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_SharebasedCompensationArrangementbySharebasedPaymentAwardAwardAgreementTriggeringAwardtoFullyVestOnDateofEmployeeServiceTerminationPeriodFollowingChangeinControlDate" name="SharebasedCompensationArrangementbySharebasedPaymentAwardAwardAgreementTriggeringAwardtoFullyVestOnDateofEmployeeServiceTerminationPeriodFollowingChangeinControlDate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="dxm_SharebasedCompensationArrangementbySharebasedPaymentAwardFairValueAssumptionsNumberofPeersasComponentofExpectedVolatilityRate" name="SharebasedCompensationArrangementbySharebasedPaymentAwardFairValueAssumptionsNumberofPeersasComponentofExpectedVolatilityRate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_SuperMediaAmendedandRestatedCreditFacilityMember" name="SuperMediaAmendedandRestatedCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_SuperMediaIncMember" name="SuperMediaIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_TrademarksandDomainNamesMember" name="TrademarksandDomainNamesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_TwoThousandFifteenandTwoThousandSixteenMember" name="TwoThousandFifteenandTwoThousandSixteenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_TwoThousandThirteenandTwoThousandFourteenMember" name="TwoThousandThirteenandTwoThousandFourteenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_VariableInterestRateOptionAxis" name="VariableInterestRateOptionAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_VariableInterestRateOptionDomain" name="VariableInterestRateOptionDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_VariableInterestRateOptionThreeMember" name="VariableInterestRateOptionThreeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_VariableInterestRateOptionTwoMember" name="VariableInterestRateOptionTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dxm_WadeLJonesVsCurrentOfficersMember" name="WadeLJonesVsCurrentOfficersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
