Exhibit 99.1

Media Relations Contact:

Suzanne Keen

972-453-7875

suzanne.keen@dexmedia.com

Investor Relations Contact:

Cliff Wilson

972-453-6188

cliff.wilson@dexmedia.com

Dex Media announces first quarter 2015 earnings

DALLAS, May 07, 2015 — Dex Media, Inc. (NASDAQ:DXM), one of the largest national providers of social, local and mobile marketing solutions through direct relationships with local businesses, today announced financial results for the first quarter 2015.

Key highlights for first quarter 2015:

·                  On track to exceed expense reduction target for 2015, realizing annualized run rate savings of approximately $160M

·                  Launched new service model featuring dedicated campaign management

·                  Completed digital product simplification and began testing new solutions including DexLnk, a CRM product that helps SMBs automate their marketing

·                  Rolled out updated print directories with bigger, more readable type and attractive new covers

·                  Introduced first phase of improvements to IYP sites featuring improved user experience

“We’re working with focus across every functional department to reshape and redefine the company,” said Joe Walsh, president and CEO. “In the first quarter, we began introducing new products, a more focused sales call, and a new service model that will enhance the client experience and deliver increased value.”

First Quarter 2015 Results

Management believes several factors contributed to these slower ad sales results, including delayering of sales management teams resulting in temporary dislocation as sales managers adjusted to their new geographies and teams.  In addition, right sizing the sales force resulted in reassignment of accounts and impacted the timing of serving our clients.  We believe the impact of these factors will lessen over time.

(1) Adjusted EBITDA is a non-GAAP measure that represents earnings before interest; taxes; depreciation and amortization; and other nonrecurring items, including business transformation costs and long term incentive compensation.  Adjusted EBITDA margin (non-GAAP) is calculated by dividing Adjusted EBITDA (non-GAAP) by operating revenue.

Cash provided by operations for the first quarter in 2015 was $46 million less $3 million in capital expenditures which resulted in free cash flow, a non-GAAP measure, of $43 million.  The Company had a cash balance of $171 million as of March 31, 2015.

Financial Guidance for Second Quarter 2015

Earnings Call and Webcast Information

Dex Media will host an investor call at 10 a.m. EST today. Individuals within the United States can access today’s call by dialing 888-603-6873. International participants should dial 973-582-2706. The pass code for the call is: 32259145. In order to ensure a prompt start time, please dial into the call by 9:50 a.m. EST.  A replay of the teleconference will be available at 800-585-8367.  International callers can access the replay by calling 404-537-3406. The replay pass code is: 32259145. The replay will be available through May 28, 2015. In addition, a live webcast will be available on Dex Media’s website in the Investor Relations section at www.dexmedia.com.

Basis of Presentation and Non-GAAP Financial Measures

The financial information accompanying this release provides a reconciliation of GAAP to non-GAAP and adjusted pro forma non-GAAP results.  Dex Media believes that the use of non-GAAP financial measures provides useful information to investors to gain an overall understanding of its current financial performance. Specifically, Dex Media believes the non-GAAP results provide useful information to management and investors by excluding certain nonrecurring items that Dex Media believes are not indicative of its core operating results. In addition, non-GAAP financial measures are used by management for budgeting and forecasting as well as subsequently measuring Dex Media’s performance, and Dex Media believes that non-GAAP results provide investors with financial measures that most closely align to its internal financial measurement processes.

About Dex Media

Dex Media (NASDAQ: DXM) is a full-service media company offering integrated marketing solutions that deliver measurable results. As the marketing department for more than 475,000 small and medium-sized businesses across the U.S., Dex Media helps them Get Found, Get Chosen and Get Talked About. The company’s widely used consumer services include the DexKnows.com® and Superpages.com® search portals and applications as well as local print directories. For more information, visit www.DexMedia.com.

Forward-Looking Statements

Some statements included in this release constitute forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995 and the federal securities laws. Statements that include the words “may”, “will”, “could”, “should”, “would”, “believe”, “anticipate”, “forecast”, “estimate”, “expect”, “preliminary”, “intend”, “plan”, “project”, “outlook” and similar statements of a future or forward-looking nature identify forward-looking statements. You should not place undue reliance on these statements, as they are not guarantees of future performance. Forward-looking statements provide current expectations with respect to our financial performance and future events with respect to our business and industry in general.  Forward-looking statements are based on certain assumptions and include any statement that does not directly relate to any historical or current fact. Forward-looking statements address matters that involve risks and uncertainties, and include, without limitation, future operating and financial performance of the Company (including, without limitation, the future prospects for and stability of the industry in which the Company operates, anticipated future revenues, EBITDA margins and free cash flow for the second quarter of 2015, the implementation of the business transformation program and the ability of the Company to retain existing business and to obtain and retain new business. Accordingly, there are or will be important factors that could cause our actual results to differ materially from those indicated in these statements. We believe that these factors include, but are not limited to, the risks related to the following:  our ability to provide assurance for the long-term continued viability of our business; our ability to comply with the financial covenants and other restrictive covenants in our

credit facilities; limitations on our operating and strategic flexibility and the ability to operate our business, finance our capital needs or expand business strategies under the terms of our credit facilities; limited access to capital markets and increased borrowing costs resulting from our leveraged capital structure and debt ratings; our ability to obtain additional financing or refinance our existing indebtedness on satisfactory terms or at all; our ability to accurately report our financial results due to a material weakness in our internal control over financial reporting; possible changes in our credit rating; changes in our operating performance; our ability to implement our business transformation program as planned; our ability to realize the anticipated benefits in the amounts and at the times expected from the business transformation program; the risk that the amount of costs associated with our business transformation program will exceed estimates; reduced advertising spending and increased contract cancellations by our clients, which causes reduced revenue; declining use of print yellow page directories by consumers; our ability to collect trade receivables from clients to whom we extend credit; credit risk associated with our reliance on small and medium sized businesses as clients; our ability to anticipate or respond to changes in technology and user preferences; our ability to maintain agreements with major Internet search and local media companies; competition from other yellow page directory publishers and other traditional and new media including increased competition from existing and emerging digital technologies; changes in the availability and cost of paper and other raw materials used to print our directories; our reliance on third-party providers for printing, publishing and distribution services; our ability to attract and retain qualified key personnel; our ability to maintain good relations with our unionized employees; changes in labor, business, political and economic conditions; changes in governmental regulations and policies and actions of federal, state and local municipalities impacting our businesses; the outcome of pending or future litigation and other claims; and other events beyond our control that may result in unexpected adverse operating results.

The foregoing factors should not be construed as exhaustive and should be read together with the other cautionary statements included in this and other periodic reports we file with the Securities and Exchange Commission “SEC”, including the information in “Item 1A. Risk Factors” in Part I of our Annual Report on Form 10-K for the fiscal year ended December 31, 2014, which is incorporated herein by reference.  If one or more events related to these or other risks or uncertainties materialize, or if our underlying assumptions prove to be incorrect, actual results may differ materially from what we anticipate. All forward-looking statements included in this report are expressly qualified in their entirety by the foregoing cautionary statements. You are cautioned not to place undue reliance on these forward-looking statements, which speak only as of the date hereof or, in the case of statements incorporated by reference, on the date of the document incorporated by reference and, other than as required by law, we undertake no obligation to publicly update or revise any forward-looking statements, whether as a result of new information, future events or otherwise.

###

Note: Please see accompanying reconciliation end notes.

(dollars in millions)

(dollars in millions)

Notes:

(1)  Advertising sales is an operating measure which represents the annual contract value of print directories published and digital contracts sold.  It is important to distinguish advertising sales from revenue, which under GAAP are recognized under the deferral and amortization method. Advertising sales are a leading indicator of revenue recognition.