Dex One and Google Create Strategic Advertising Sales Partnership

Agreement Supports Plans to Drive Dex One’s Digital Sales to 30 Percent of Total Revenue by End of 2012

CARY, N.C. – Dex One Corporation (NYSE: DEXO) and Google announced a strategic agreement that will elevate Dex One to a select group of companies around the world who serve as Google AdWords™ Certified Partners. This partnership is part of Dex One’s overall efforts to drive the company’s digital sales to 30 percent of total revenue by the end of 2012.

Through the partnership, Dex One customers will be better positioned to optimize their lead generation activities, leverage local search, enhance their digital presence and better compete in a changing marketplace.

As a certified partner, Dex One will receive integrated marketing support, training, engineering support, optimization services, and access to new products from Google. This will allow Dex One to strengthen customers’ marketing efforts by providing state-of-the-art technology and provides a strategic relationship where experienced Google consultants will provide technical training to Dex One marketing consultants who can create programs that provide a marked competitive edge.

“This powerful combination of technology and customer access leverages the Google AdWords platform and delivers it to local businesses through our network of 1,500 local marketing professionals and brings our ever-increasing suite of digital products to the next level,” said Dex One Chief Executive Officer Alfred Mockett. “Success in today’s marketplace requires a simple, yet highly effective way to navigate increasingly complex and fragmented digital possibilities. We fully expect this partnership will meet and exceed these needs.”

“Dex One has relationships with local businesses throughout the country, which is what made this partnership attractive to Google,” said Ben Wood, head of Google’s Americas channel sales partnerships. “This partnership will help local businesses benefit from the proven reach, relevance and return on investment of Google AdWords.”

Dex One continues to roll out best-in-class digital product offerings that optimize customers’ digital presence and drive more cost-effective leads to its local channels.

Google AdWords is a cost-effective, efficient way for businesses of all sizes to advertise online by delivering relevant ads when users search for specific products and services on Google properties and/or the Google Display Network. With Google AdWords, advertisers can find new customers online and better connect with them at the precise moment they are searching for specific products and services on their desktop or mobile devices. Google Display Network is comprised of hundreds of thousands of high quality websites and allows advertisers to choose how to communicate their marketing message using text, video and image ads.

About Dex One Corporation

Dex One Corporation (NYSE: DEXO) is a leading marketing solutions provider helping local businesses and their customers connect wherever and whenever they choose to search. Building on its heritage of delivering print-based solutions, the company provides integrated products and services to help its clients establish their digital presence and generate leads. Dex One’s locally based marketing experts offer a broad network of local marketing solutions including online, mobile and print search solutions, such as DexKnows.com. For more information, visit www.DexOne.com.