Document:

<PAGE>

                                                                   EXHIBIT 10.18

                                                                  EXECUTION COPY

                              EMPLOYMENT AGREEMENT

         This Employment Agreement (the "Agreement"), effective as of November
8, 2002 (the "Effective Date"), is made by and between Kristine Shaw (the
"Executive") and Dex Media, Inc., a Delaware corporation, and any of its
subsidiaries and affiliates (including without limitation Dex Media East LLC) as
may employ Executive from time to time (collectively, and together with any
successor thereto, the "Company").

                                    RECITALS

         A.       It is the desire of the Company to assure itself of the
                  services of the Executive by engaging the Executive to perform
                  services under the terms hereof.

         B.       The Executive desires to provide services to the Company on
                  the terms herein provided.

                                    AGREEMENT

         NOW, THEREFORE, in consideration of the foregoing and of the respective
covenants and agreements set forth below the parties hereto agree as follows:

1.       CERTAIN DEFINITIONS

         (a)      "Affiliate" shall mean, with respect to any Person, any other
                  Person directly or indirectly controlling, controlled by, or
                  under common control with, such Person where "control" shall
                  have the meaning given such term under Rule 405 of the
                  Securities Act.

         (b)      "Agreement" shall have the meaning set forth in the preamble
                  hereto.

         (c)      "Annual Base Salary" shall have the meaning set forth in
                  Section 3(a).

         (d)      "Board" shall mean the Board of Directors of the Company.

         (e)      The Company shall have "Cause" to terminate the Executive's
                  employment hereunder upon:

                  (i)      The Executive's willful failure to substantially
                           perform the duties set forth in this Agreement (other
                           than any such failure resulting from the Executive's
                           Disability) which is not remedied within 30 days
                           after receipt of written notice from the Company
                           specifying such failure;

                  (ii)     The Executive's willful failure to carry out, or
                           comply with, in any material respect any lawful and
                           reasonable directive of the Board not inconsistent
                           with the terms of this Agreement, which is not
                           remedied within 30 days after receipt of written
                           notice from the Company specifying such failure;

<PAGE>

                  (iii)    The Executive's commission at any time of any act or
                           omission that results in, or that may reasonably be
                           expected to result in, a conviction, plea of no
                           contest or imposition of unadjudicated probation for
                           any felony or crime involving moral turpitude;

                  (iv)     The Executive's unlawful use (including being under
                           the influence) or possession of illegal drugs on the
                           Company's premises or while performing the
                           Executive's duties and responsibilities under this
                           Agreement; or

                  (v)      The Executive's commission at any time of any act of
                           fraud, embezzlement, misappropriation, material
                           misconduct, or breach of fiduciary duty against the
                           Company (or any predecessor thereto or successor
                           thereof).

         (f)      "Change in Control" shall mean a change in ownership or
                  control of the Company effected through a transaction or
                  series of transactions (other than an offering of Common Stock
                  to the general public through a registration statement filed
                  with the Securities and Exchange Commission) whereby any
                  "person" or related "group" of "persons" (as such terms are
                  used in Sections 13(d) and 14(d)(2) of the Exchange Act)
                  (other than the Company, any of its subsidiaries, an employee
                  benefit plan maintained by the Company or any of its
                  subsidiaries, a Principal Stockholder or a "person" that,
                  prior to such transaction, directly or indirectly controls, is
                  controlled by, or is under common control with, the Company or
                  a Principal Stockholder) directly or indirectly acquires
                  beneficial ownership (within the meaning of Rule 13d-3 under
                  the Exchange Act) of securities of the Company possessing more
                  than fifty percent (50%) of the total combined voting power of
                  the Company's securities outstanding immediately after such
                  acquisition.

         (g)      "Common Stock" shall mean common stock of the Company, par
                  value $0.01 per share.

         (h)      "Company" shall have the meaning set forth in the preamble
                  hereto.

         (i)      "Compensation Committee" means the Compensation Committee of
                  the Board.

         (j)      "Date of Termination" shall mean (i) if the Executive's
                  employment is terminated by her death, the date of her death;
                  (ii) if the Executive's employment is terminated pursuant to
                  Section 4(a)(ii) - (vi) either the date indicated in the
                  Notice of Termination or the date specified by the Company
                  pursuant to Section 4(b), whichever is earlier; (iii) if the
                  Executive's employment is terminated pursuant to Section
                  4(a)(vii) or Section 4(a)(viii), the expiration of the
                  then-applicable Term.

         (k)      "Dex West Transaction" shall mean the transaction contemplated
                  by the Rodney Purchase Agreement.

                                       2
<PAGE>

         (l)      "Disability" shall mean the absence of the Executive from the
                  Executive's duties with the Company on a full-time basis for a
                  total of three months during any six-month period as a result
                  of incapacity due to mental or physical illness.

         (m)      "EBITDA" for a given period shall mean the sum of (i) the
                  consolidated earnings before interest, taxes, depreciation,
                  amortization, and extraordinary items and (ii) any management
                  or similar fees charged to the Company by any Principal
                  Stockholder (but only to the extent such fees are deducted
                  from the earnings described in the preceding subsection (i)),
                  all as reflected on the Company's audited consolidated
                  financial statements for such period.

         (n)      "Effective Date" shall have the meaning set forth in the
                  preamble hereto.

         (o)      "Exchange Act" shall mean the Securities Exchange Act of 1934,
                  as amended from time to time.

         (p)      "Executive" shall have the meaning set forth in the preamble
                  hereto.

         (q)      "Executive Bonus Plan" shall mean the bonus plan to be
                  developed by the Compensation Committee which shall
                  incorporate the targets attached hereto as Exhibit A.

         (r)      "Extension Term" shall have the meaning set forth in Section
                  2(b).

         (s)      The Executive shall have "Good Reason" to resign her
                  employment upon the occurrence of any of the following:

                  (i)      Failure of the Company to continue the Executive in
                           the position of Senior Vice President, Sales (or any
                           other position not less senior to such position);

                  (ii)     A material diminution in the nature or scope of the
                           Executive's responsibilities, duties or authority;

                  (iii)    Failure of the Company to make any material payment
                           or provide any material benefit under this Agreement;
                           or

                  (iv)     The Company's material breach of this Agreement or
                           any Option Agreement;

                  provided, however, that notwithstanding the foregoing the
                  Executive may not resign her employment for Good Reason
                  unless: (A) the Executive provides the Company with at least
                  30 days prior written notice of her intent to resign for Good
                  Reason (which notice is provided not later than the 30th day
                  following the occurrence of the event constituting Good
                  Reason) and (B) the Company has not remedied the alleged
                  violation(s) within the 30-day period; and, provided, further,
                  that the Executive shall not have Good Reason to terminate her
                  employment due to the failure to consummate all or any portion
                  of the Dex West Transaction; and

                                       3
<PAGE>

                  provided, further, that Executive may resign her employment
                  for Good Reason if in connection with any Change in Control
                  the purchaser does not assume the severance provisions set
                  forth in Section 5 (including corresponding definitions) (or
                  substitute substantially identical severance provisions) with
                  respect to the Executive and if Executive does not accept
                  employment with such purchaser in connection with the Change
                  in Control.

         (t)      "Initial Term" shall have the meaning set forth in Section
                  2(b).

         (u)      "Notice of Termination" shall have the meaning set forth in
                  Section 4(b).

         (v)      "Option Agreement" shall mean an agreement to purchase Common
                  Stock pursuant to the Option Plan.

         (w)      "Option Plan" shall have the meaning set forth in Section
                  3(c).

         (x)      "Person" shall mean an individual, partnership, corporation,
                  limited liability company, business trust, joint stock
                  company, trust, unincorporated association, joint venture,
                  governmental authority or other entity of whatever nature.

         (y)      "Principal Stockholders" shall mean Carlyle Partners III, L.P.
                  a Delaware limited partnership; Welsh, Carson, Anderson &
                  Stowe IX, L.P., a Delaware limited partnership; and each of
                  their respective Affiliates.

         (z)      "Related Agreements" shall have the meaning set forth in
                  Section 14.

         (aa)     "Rodney Purchase Agreement" shall mean that certain Purchase
                  Agreement by and among Qwest Dex, Inc., Qwest Services
                  Corporation, Qwest Communications International Inc.
                  (collectively, the "Qwest Parties") and Dex Holdings LLC,
                  dated as of August 19, 2002, pursuant to which the Qwest
                  Parties have agreed to sell all of the interests of GPP LLC
                  (as described in the Rodney Purchase Agreement) to Dex
                  Holdings LLC on the terms and conditions set forth therein.

         (bb)     "Securities Act" shall mean the Securities Act of 1933, as
                  amended from time to time.

         (cc)     "Term" shall have the meaning set forth in Section 2(b).

2.       EMPLOYMENT

         (a)      The Company shall employ the Executive and the Executive shall
                  enter the employ of the Company, for the period set forth in
                  Section 2(b), in the position set forth in Section 2(c), and
                  upon the other terms and conditions herein provided.

         (b)      The initial term of employment under this Agreement (the
                  "Initial Term") shall be for the period beginning on the
                  effective date of this Agreement and ending on the third
                  anniversary thereof, unless earlier terminated as provided in
                  Section 4. The

                                       4
<PAGE>

                  employment term hereunder shall automatically be extended for
                  successive one-year periods (each, an "Extension Term" and,
                  collectively with the Initial Term, the "Term") unless either
                  party gives notice of non-extension to the other no later than
                  90 days prior to the expiration of the then-applicable Term.

         (c)      Position and Duties. The Executive shall serve as Senior Vice
                  President, Sales of the Company with such customary
                  responsibilities, duties and authority as may from time to
                  time be assigned to the Executive by the Board. Such duties,
                  responsibilities and authority may include services for one or
                  more subsidiaries or affiliates of the Company including,
                  without limitation, services for Dex Media West LLC following
                  the consummation of all or any portion of the Dex West
                  Transaction. The Executive shall report to the Company's Chief
                  Executive Officer or his delegate. The Executive shall devote
                  substantially all her working time and efforts to the business
                  and affairs of the Company. The Executive agrees to observe
                  and comply with the Company's rules and policies as adopted by
                  the Company from time to time.

3.       COMPENSATION AND RELATED MATTERS

         (a)      Annual Base Salary. During the Term, the Executive shall
                  receive a base salary at a rate of $225,000 per annum, which
                  shall be paid in accordance with the customary payroll
                  practices of the Company, subject to increase as determined by
                  the Compensation Committee (the "Annual Base Salary").

         (b)      Annual Bonus. With respect to each of the Company's fiscal
                  years that end during the Term, the Executive shall be
                  eligible to receive an annual performance-based bonus in
                  accordance with the terms of the Executive Bonus Plan. The
                  Executive Bonus Plan shall provide that (i) if the Company
                  achieves the Bank Case EBITDA Target (as set forth on Exhibit
                  A) for an applicable fiscal year, the Executive's annual bonus
                  shall be payable in an amount equal to 25% of her Annual Base
                  Salary, and (ii) if the Company achieves the Equity Case
                  EBITDA Target (as set forth on Exhibit A) for an applicable
                  fiscal year, the Executive's annual bonus shall be payable in
                  an amount equal to 50% of her Annual Base Salary. The
                  Compensation Committee may, in its sole discretion, provide
                  that the Executive shall be paid an additional bonus amount
                  pursuant to the Executive Bonus Plan with respect to any
                  fiscal year (up to a maximum aggregate annual bonus of 65% of
                  Annual Base Salary).

         (c)      Stock Option Plan. As of the Effective Date, the Executive
                  shall be granted an option to purchase 11,730 shares of Common
                  Stock, pursuant to the terms and conditions of the Stock
                  Option Plan of Dex Media, Inc. (the "Option Plan") and an
                  Option Agreement entered into by and between Dex Media, Inc.
                  and the Executive effective as of the date hereof in
                  substantially the form attached hereto as Exhibit B. In the
                  event that the Dex West Transaction is consummated, then as of
                  the Closing Date (as defined in the Rodney Purchase
                  Agreement), the Executive shall be granted an option to
                  purchase 11,729 shares of Common Stock, pursuant to the terms
                  and conditions of the Option Plan and an Option Agreement

                                       5
<PAGE>

                  entered into by and between the Executive and the Company (or
                  its applicable affiliate).

         (d)      Benefits. During the Term, the Executive shall be entitled to
                  participate in employee benefit plans, programs and
                  arrangements of the Company now (or, to the extent determined
                  by the Board, hereafter) in effect which are applicable to the
                  executives of the Company in accordance with their terms,
                  including, without limitation, the Dex Media, Inc. Pension
                  Plan and the Dex Media, Inc. 401(k) Savings Plan.

         (e)      Vacation. During the Term, the Executive shall be entitled to
                  paid vacation in accordance with the Company's vacation
                  policies applicable to executives of the Company. Any vacation
                  shall be taken at the reasonable and mutual convenience of the
                  Company and the Executive.

         (f)      Expenses. During the Term, the Company shall reimburse the
                  Executive for all reasonable travel and other business
                  expenses incurred by her in the performance of her duties to
                  the Company in accordance with the Company's expense
                  reimbursement policy.

4.       TERMINATION

         The Executive's employment hereunder may be terminated by the Company
or the Executive, as applicable, without any breach of this Agreement only under
the following circumstances:

         (a)      Circumstances.

                  (i)      Death. The Executive's employment hereunder shall
                           terminate upon her death.

                  (ii)     Disability. If the Executive has incurred a
                           Disability, the Company may give the Executive
                           written notice of its intention to terminate the
                           Executive's employment, provided, however, that such
                           notice shall not be effective prior to the earlier to
                           occur of (A) the first anniversary of the date the
                           Executive incurred the Disability or (B) the
                           expiration of short-term disability benefits pursuant
                           to any applicable Company benefit plan. In that
                           event, the Executive's employment with the Company
                           shall terminate effective on the later to occur of
                           (X) the 30th day after the receipt of such notice by
                           the Executive or (Y) the earlier to occur of the
                           events described in subparagraphs (A) or (B) of this
                           Section 4(a)(ii), provided that prior to the
                           effective date of such termination, the Executive
                           shall not have returned to full-time performance of
                           her duties.

                  (iii)    Termination for Cause. The Company may terminate the
                           Executive's employment for Cause.

                                       6
<PAGE>

                  (iv)     Termination without Cause. The Company may terminate
                           the Executive's employment without Cause.

                  (v)      Resignation for Good Reason. The Executive may resign
                           her employment for Good Reason.

                  (vi)     Resignation without Good Reason. The Executive may
                           resign her employment without Good Reason.

                  (vii)    Non-extension of Term by the Company. The Company may
                           give notice of non-extension to the Executive
                           pursuant to Section 2(b).

                  (viii)   Non-extension of Term by the Executive. The Executive
                           may give notice of non-extension to the Company
                           pursuant to Section 2(b).

         (b)      Notice of Termination. Any termination of the Executive's
                  employment by the Company or by the Executive under this
                  Section 4 (other than termination pursuant to paragraph
                  (a)(i)) shall be communicated by a written notice to the other
                  party hereto indicating the specific termination provision in
                  this Agreement relied upon, setting forth in reasonable detail
                  the facts and circumstances claimed to provide a basis for
                  termination of the Executive's employment under the provision
                  so indicated, and specifying a Date of Termination which, if
                  submitted by the Executive, shall be at least 30 days
                  following the date of such notice (a "Notice of Termination")
                  provided, however, that the Company may, in its sole
                  discretion, change the Date of Termination to any date
                  following the Company's receipt of the Notice of Termination.
                  A Notice of Termination submitted by the Company may provide
                  for a Date of Termination on the date the Executive receives
                  the Notice of Termination, or any date thereafter elected by
                  the Company in its sole discretion. The failure by the
                  Executive or the Company to set forth in the Notice of
                  Termination any fact or circumstance which contributes to a
                  showing of Cause or Good Reason shall not waive any right of
                  the Executive or the Company hereunder or preclude the
                  Executive or the Company from asserting such fact or
                  circumstance in enforcing the Executive's or the Company's
                  rights hereunder.

         (c)      Company Obligations upon Termination. Upon termination of the
                  Executive's employment, the Executive (or the Executive's
                  estate) shall be entitled to receive (i) except in the event
                  of the Executive's Disability, any amount of the Executive's
                  Annual Base Salary through the Date of Termination not
                  theretofore paid, (ii) any expenses owed to the Executive
                  under Section 3(f), (iii) any accrued vacation pay owed to the
                  Executive pursuant to Section 3(e), and (iv) any amount
                  arising from the Executive's participation in, or benefits
                  under any employee benefit plans, programs or arrangements
                  under Section 3(d), which amounts shall be payable in
                  accordance with the terms and conditions of such employee
                  benefit plans, programs or arrangements including, if
                  applicable, any death benefits. In the event of the
                  Executive's Disability, in lieu of Annual Base Salary during
                  such

                                       7
<PAGE>

                  period of Disability, Executive shall be entitled to receive
                  any applicable short-term disability benefits pursuant to any
                  applicable Company benefit plan.

5.       SEVERANCE PAYMENTS

         (a)      Termination due to Death or Disability. If the Executive's
                  employment shall terminate pursuant to Section 4(a)(i) due to
                  the Executive's death, or pursuant to Section 4(a)(ii) due to
                  Executive's Disability, then the Company shall pay to the
                  Executive (or Executive's estate) a prorated amount of the
                  Executive's Annual Bonus based on the Company's year-to-date
                  performance through the Date of Termination in relation to the
                  performance targets set forth in the Executive Bonus Plan
                  (such amount to be determined in good faith by the
                  Compensation Committee and payable at such time as the
                  Executive's Annual Bonus would otherwise have been payable
                  pursuant to the Executive Bonus Plan).

         (b)      Termination without Cause, resignation for Good Reason, or
                  non-extension of the Term by the Company. If the Executive's
                  employment shall terminate without Cause pursuant to Section
                  4(a)(iv), for Good Reason pursuant to Section 4(a)(v), or
                  pursuant to non-extension of the Term by the Company pursuant
                  to Section 4(a)(vii), the Company shall, subject to the
                  Executive's execution of a general waiver and release of
                  claims agreement in the Company's customary form:

                  (i)      Continue to pay to the Executive her base salary as
                           described in Section 3(a), in accordance with the
                           Company's regular payroll practices, during the
                           period beginning on the Date of Termination and
                           ending on the earliest to occur of (A) the six-month
                           anniversary of the Date of Termination; or (B) the
                           first date that the Executive violates any covenant
                           contained in Section 6, or 7; and

                  (ii)     Pay to the Executive a prorated amount of the
                           Executive's Annual Bonus based on the Company's
                           year-to-date performance through the Date of
                           Termination in relation to the performance targets
                           set forth in the Executive Bonus Plan (such amount to
                           be determined in good faith by the Compensation
                           Committee and payable at such time as Executive's
                           Annual Bonus would otherwise have been payable
                           pursuant to the Executive Bonus Plan).

         (c)      Survival. The expiration or termination of the Term shall not
                  impair the rights or obligations of any party hereto, which
                  shall have accrued prior to such expiration or termination.

6.       NON-COMPETITION; NON-SOLICITATION

         (a)      The Executive shall not, at any time during the Term or during
                  the six-month period following the Date of Termination (the
                  "Restricted Period") directly or indirectly engage in, have
                  any equity interest in, or manage or operate (whether as
                  director, officer, employee, agent, representative, partner,
                  security holder,

                                       8
<PAGE>

                  consultant or otherwise) any of the following entities, or any
                  subsidiary thereof, or any successor thereto (the "Competitive
                  Entities"):

                  (i)      Verizon Information Services, a division of Verizon
                           Communications Inc.

                  (ii)     BellSouth Advertising & Publishing Corporation
                           (including L. M. Berry)

                  (iii)    Southwestern Bell Yellow Pages, a division of SBC
                           Communications Inc.

                  (iv)     Alltel Publishing, a division of Alltel Corporation

                  (v)      R. H. Donnelley Inc. (including Sprint Publishing &
                           Advertising)

                  (vi)     TransWestern Publishing Company LLC

                  (vii)    Yell Group PLC

                  (viii)   Yellow Pages Group Company

                  (ix)     White Directory Publishers, Inc.

                  provided, however, that the Executive shall be permitted to
                  acquire a passive stock or equity interest in such entity
                  provided the stock or other equity interest acquired is not
                  more than five percent (5%) of the outstanding interest in
                  such entity; and provided, further, that, notwithstanding the
                  foregoing, at no time during the Restricted Period may the
                  Executive directly or indirectly engage in, have any equity
                  interest in, or manage or operate (whether as director,
                  officer, employee, agent, representative, partner, security
                  holder, consultant or otherwise) any parent entity or other
                  Affiliate of any of the Competitive Entities to the extent
                  that such parent entity or other Affiliate engages in (or the
                  Executive's services therefor relate to) telephone directory
                  publishing, marketing or advertising (or any other business
                  directly engaged in by the Company during the Restricted
                  Period).

         (b)      During the Restricted Period, the Executive will not, and will
                  not permit any of her affiliates to, directly or indirectly,
                  recruit or otherwise solicit or induce any employee, customer,
                  subscriber or supplier of the Company to terminate its
                  employment or arrangement with the Company, otherwise change
                  its relationship with the Company, or establish any
                  relationship with the Executive or any of her affiliates for
                  any business purpose deemed competitive with the business of
                  the Company.

         (c)      In the event the terms of this Section 6 shall be determined
                  by any court of competent jurisdiction to be unenforceable by
                  reason of its extending for too great a period of time or over
                  too great a geographical area or by reason of its being too
                  extensive in any other respect, it will be interpreted to
                  extend only over the maximum period of time for which it may
                  be enforceable, over the maximum geographical area as to which
                  it may be enforceable, or to the maximum extent in

                                       9
<PAGE>

                  all other respects as to which it may be enforceable, all as
                  determined by such court in such action.

         (d)      As used in this Section 6, the term "Company" shall include
                  the Company, its parent, related entities, and any of its
                  direct or indirect subsidiaries.

         (e)      The provisions contained in Section 6(a) and Section 6(b) may
                  be altered and/or waived with the prior written consent of the
                  Board or the Compensation Committee.

7.       NONDISCLOSURE OF PROPRIETARY INFORMATION; NON-DISPARAGEMENT

         (a)      Except as required in the faithful performance of the
                  Executive's duties hereunder or pursuant to Section 7(c), the
                  Executive shall, during the Term and after the Date of
                  Termination, maintain in confidence and shall not directly or
                  indirectly, use, disseminate, disclose or publish, or use for
                  his benefit or the benefit of any person, firm, corporation or
                  other entity any confidential or proprietary information or
                  trade secrets of or relating to the Company, including,
                  without limitation, information with respect to the Company's
                  operations, processes, protocols, products, inventions,
                  business practices, finances, principals, vendors, suppliers,
                  customers, potential customers, marketing methods, costs,
                  prices, contractual relationships, regulatory status,
                  compensation paid to employees or other terms of employment
                  ("Proprietary Information"), or deliver to any person, firm,
                  corporation or other entity any document, record, notebook,
                  computer program or similar repository of or containing any
                  such Proprietary Information. The Executive's obligation to
                  maintain and not use, disseminate, disclose or publish, or use
                  for his benefit or the benefit of any person, firm,
                  corporation or other entity any Proprietary Information after
                  the Date of Termination will continue so long as such
                  Proprietary Information is not, or has not by legitimate means
                  become, generally known and in the public domain (other than
                  by means of the Executive's direct or indirect disclosure of
                  such Proprietary Information) and is continued to be
                  maintained as Proprietary Information by the Company. The
                  parties hereby stipulate and agree that as between them, the
                  Proprietary Information identified herein is important,
                  material and affects the successful conduct of the businesses
                  of the Company (and any successor or assignee of the Company).

         (b)      Upon termination of the Executive's employment with the
                  Company for any reason, the Executive will promptly deliver to
                  the Company all correspondence, drawings, manuals, letters,
                  notes, notebooks, reports, programs, plans, proposals,
                  financial documents, or any other documents concerning the
                  Company's customers, business plans, marketing strategies,
                  products or processes.

         (c)      The Executive may respond to a lawful and valid subpoena or
                  other legal process but shall give the Company the earliest
                  possible notice thereof, shall, as much in advance of the
                  return date as possible, make available to the Company and its

                                       10
<PAGE>

                  counsel the documents and other information sought and shall
                  assist such counsel in resisting or otherwise responding to
                  such process.

         (d)      The Executive agrees not to disparage the Company, any of its
                  products or practices, or any of its directors, officers,
                  agents, representatives, stockholders or affiliates, either
                  orally or in writing, at any time; provided, that the
                  Executive may confer in confidence with her legal
                  representatives and make truthful statements as required by
                  law.

         (e)      The Company agrees to instruct the members of the Board and
                  the executive officers of the Company not to disparage the
                  Executive, either orally or in writing, at any time; provided,
                  that, the Company may confer in confidence with its legal
                  representatives and make truthful statements as required by
                  law.

         (f)      As used in this Section 7, the term "Company" shall include
                  the Company, its parent, related entities, and any of its
                  direct or indirect subsidiaries.

8.       INJUNCTIVE RELIEF

         It is recognized and acknowledged by the Executive that a breach of the
covenants contained in Sections 6 and 7 will cause irreparable damage to Company
and its goodwill, the exact amount of which will be difficult or impossible to
ascertain, and that the remedies at law for any such breach will be inadequate.
Accordingly, the Executive agrees that in the event of a breach of any of the
covenants contained in Sections 6 and 7, in addition to any other remedy which
may be available at law or in equity, the Company will be entitled to specific
performance and injunctive relief.

9.       ASSIGNMENT AND SUCCESSORS

         The Company may assign its rights and obligations under this Agreement
to any entity, including any successor to all or substantially all the assets of
the Company, by merger or otherwise, and may assign or encumber this Agreement
and its rights hereunder as security for indebtedness of the Company and its
affiliates. The Executive may not assign her rights or obligations under this
Agreement to any individual or entity. This Agreement shall be binding upon and
inure to the benefit of the Company, the Executive and their respective
successors, assigns, personnel and legal representatives, executors,
administrators, heirs, distributees, devisees, and legatees, as applicable.

                                       11
<PAGE>

10.      GOVERNING LAW

         This Agreement shall be governed, construed, interpreted and enforced
in accordance with the substantive laws of the state of Delaware, without
reference to the principles of conflicts of law of Delaware or any other
jurisdiction, and where applicable, the laws of the United States.

11.      VALIDITY

         The invalidity or unenforceability of any provision or provisions of
this Agreement shall not affect the validity or enforceability of any other
provision of this Agreement, which shall remain in full force and effect.

12.      NOTICES

         Any notice, request, claim, demand, document and other communication
hereunder to any party shall be effective upon receipt (or refusal of receipt)
and shall be in writing and delivered personally or sent by telex, telecopy, or
certified or registered mail, postage prepaid, as follows:

         (a) If to the Company:

                  Dex Media, Inc.
                  198 Inverness Drive West
                  Englewood, CO 80112
                  Fax.: (303) 784-1964
                  Attn: Vice President of Human Resources

                  with copies to:

                  The Carlyle Group              Welsh, Carson, Anderson & Stowe
                  520 Madison Avenue             320 Park Avenue
                  41st Floor                     Suite 2500
                  New York, New York 10022       New York, New York 10022
                  Fax: (212) 381-4901            Fax: (212) 893-9562
                  Attn: James A. Attwood         Attn: Anthony J. de Nicola

                  and a copy to:

                  Latham & Watkins, LLP
                  885 Third Avenue
                  New York, New York 10022-4802
                  Fax: (212) 751-4864
                  Attn: R. Ronald Hopkinson

         (b) If to the Executive, to the address set forth on the signature page
         hereto

                                       12
<PAGE>

or at any other address as any party shall have specified by notice in writing
to the other party.

13.      COUNTERPARTS

         This Agreement may be executed in several counterparts, each of which
shall be deemed to be an original, but all of which together will constitute one
and the same Agreement.

14.      ENTIRE AGREEMENT

         The terms of this Agreement and the other agreements and instruments
contemplated hereby or referred to herein (collectively the "Related
Agreements") are intended by the parties to be the final expression of their
agreement with respect to the employment of the Executive by the Company and may
not be contradicted by evidence of any prior or contemporaneous agreement
(including without limitation any Term Sheet or similar agreement entered into
between the Company and the Executive). The parties further intend that this
Agreement and the Related Agreements shall constitute the complete and exclusive
statement of their terms and that no extrinsic evidence whatsoever may be
introduced in any judicial, administrative, or other legal proceeding to vary
the terms of this Agreement and the Related Agreements.

15.      AMENDMENTS; WAIVERS

         This Agreement may not be modified, amended, or terminated except by an
instrument in writing, signed by the Executive and a duly authorized officer of
Company. By an instrument in writing similarly executed, the Executive or a duly
authorized officer of the Company may waive compliance by the other party or
parties with any provision of this Agreement that such other party was or is
obligated to comply with or perform, provided, however, that such waiver shall
not operate as a waiver of, or estoppel with respect to, any other or subsequent
failure. No failure to exercise and no delay in exercising any right, remedy, or
power hereunder preclude any other or further exercise of any other right,
remedy, or power provided herein or by law or in equity.

16.      NO INCONSISTENT ACTIONS

         The parties hereto shall not voluntarily undertake or fail to undertake
any action or course of action inconsistent with the provisions or essential
intent of this Agreement. Furthermore, it is the intent of the parties hereto to
act in a fair and reasonable manner with respect to the interpretation and
application of the provisions of this Agreement.

17.      CONSTRUCTION

         This Agreement shall be deemed drafted equally by both the parties. Its
language shall be construed as a whole and according to its fair meaning. Any
presumption or principle that the language is to be construed against any party
shall not apply. The headings in this Agreement are only for convenience and are
not intended to affect construction or interpretation. Any references to
paragraphs, subparagraphs, sections or subsections are to those parts of this
Agreement, unless the context clearly indicates to the contrary. Also, unless
the context clearly indicates to the contrary, (a) the plural includes the
singular and the singular includes the plural;

                                       13
<PAGE>

(b) "and" and "or" are each used both conjunctively and disjunctively; (c)
"any," "all," "each," or "every" means "any and all," and "each and every"; (d)
"includes" and "including" are each "without limitation"; (e) "herein,"
"hereof," "hereunder" and other similar compounds of the word "here" refer to
the entire Agreement and not to any particular paragraph, subparagraph, section
or subsection; and (f) all pronouns and any variations thereof shall be deemed
to refer to the masculine, feminine, neuter, singular or plural as the identity
of the entities or persons referred to may require.

18.      ARBITRATION

         Any dispute or controversy arising under or in connection with this
Agreement shall be settled exclusively by arbitration, conducted before an
arbitrator in New York, New York in accordance with the rules of the American
Arbitration Association then in effect. Judgment may be entered on the
arbitration award in any court having jurisdiction, provided, however, that the
Company shall be entitled to seek a restraining order or injunction in any court
of competent jurisdiction to prevent any continuation of any violation of the
provisions of Sections 6 or 7 of the Agreement and the Executive hereby consents
that such restraining order or injunction may be granted without requiring the
Company to post a bond. Only individuals who are (a) lawyers engaged full-time
in the practice of law; and (b) on the AAA register of arbitrators shall be
selected as an arbitrator. Within 20 days of the conclusion of the arbitration
hearing, the arbitrator shall prepare written findings of fact and conclusions
of law. It is mutually agreed that the written decision of the arbitrator shall
be valid, binding, final and non-appealable, provided however, that the parties
hereto agree that the arbitrator shall not be empowered to award punitive
damages against any party to such arbitration. The arbitrator shall require the
non-prevailing party to pay the arbitrator's full fees and expenses or, if in
the arbitrator's opinion there is no prevailing party, the arbitrator's fees and
expenses will be borne equally by the parties thereto. In the event action is
brought to enforce the provisions of this Agreement pursuant to this Section 18,
the non-prevailing parties shall be required to pay the reasonable attorney's
fees and expenses of the prevailing parties, except that if in the opinion of
the court or arbitrator deciding such action there is no prevailing party, each
party shall pay its own attorney's fees and expenses.

19.      ENFORCEMENT

         If any provision of this Agreement is held to be illegal, invalid or
unenforceable under present or future laws effective during the term of this
Agreement, such provision shall be fully severable; this Agreement shall be
construed and enforced as if such illegal, invalid or unenforceable provision
had never comprised a portion of this Agreement; and the remaining provisions of
this Agreement shall remain in full force and effect and shall not be affected
by the illegal, invalid or unenforceable provision or by its severance from this
Agreement. Furthermore, in lieu of such illegal, invalid or unenforceable
provision there shall be added automatically as part of this Agreement a
provision as similar in terms to such illegal, invalid or unenforceable
provision as may be possible and be legal, valid and enforceable.

20.      WITHHOLDING

         The Company shall be entitled to withhold from any amounts payable
under this

                                       14
<PAGE>

Agreement any federal, state, local or foreign withholding or other taxes or
charges which the Company is required to withhold. The Company shall be entitled
to rely on an opinion of counsel if any questions as to the amount or
requirement of withholding shall arise.

21.      EMPLOYEE ACKNOWLEDGEMENT

         The Executive acknowledges that she has read and understands this
Agreement, is fully aware of its legal effect, has not acted in reliance upon
any representations or promises made by the Company other than those contained
in writing herein, and has entered into this Agreement freely based on her own
judgment.

                            [signature page follows]

                                       15
<PAGE>

         IN WITNESS WHEREOF, the parties have executed this Agreement on the
date and year first above written.

                                       COMPANY

                                       By:     /s/ George Burnettt
                                           -------------------------------------
                                           Name:  George Burnett
                                           Title: CEO and President

                                       EXECUTIVE

                                       By:     /s/ Kristine Shaw
                                           -------------------------------------
                                           Kristine Shaw

<PAGE>

                                                                       EXHIBIT A

                              EXECUTIVE BONUS PLAN

                           ANNUAL BONUS EBITDA TARGETS

                                  ($ MILLIONS)

                             YEAR ENDING DECEMBER 31

DEX

<TABLE>
<CAPTION>
PROJECTED EBITDA SUMMARY*
                           2003        2004       2005         2006      2007
------------------------------------------------------------------------------
<S>                        <C>         <C>        <C>         <C>       <C>
BANK CASE

Dex East EBITDA            $364        $365       $373        $  383    $  394

Dex EBITDA                 $906        $917       $939        $  966    $  996

EQUITY CASE

Dex East EBITDA            $369        $378       $393        $  411    $  430

Dex EBITDA                 $913        $942       $976        $1,020    $1,069
</TABLE>

*        With respect to each calendar year ending prior to the closing of the
Dex West Transaction, the respective Bank Case and Equity Case "Dex East EBITDA"
targets shall apply. With respect to the calendar year in which the closing of
the Dex West Transaction occurs and each calendar year thereafter, the
respective Bank Case and Equity Case "Dex EBITDA" targets shall apply for
purposes of this Agreement. In the event that the Dex West Transaction is not
consummated, the respective Bank Case and Equity Case "Dex East EBITDA" targets
shall apply with respect to all calendar years for purposes of this Agreement.
EBITDA targets shall be adjusted as appropriate to reflect acquisitions,
divestitures and other recapitalizations (other than the Dex West Transaction).

<PAGE>

                                                                       EXHIBIT B

                               [OPTION AGREEMENT]<PAGE>

                                                                   EXHIBIT 10.19

                              AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  This Amended and Restated Management Stockholders Agreement
("Agreement") is entered into as of November 11, 2003, by and among Dex Media,
Inc., a Delaware corporation (the "Company"), Dex Holdings LLC, a Delaware
limited liability company ("Holdings LLC"), and each of the individual
purchasers who become parties hereto from time to time in accordance with the
terms hereof (each individually, a "Management Stockholder," and collectively,
the "Management Stockholders"). These parties are sometimes referred to herein
individually by name or as a "Party" and collectively as the "Parties."

                                    RECITALS:

                  WHEREAS, each of the Management Stockholders is an employee,
executive officer, or director of the Company or one or more subsidiaries of the
Company;

                  WHEREAS, the Company has issued (or may hereafter issue) to
each Management Stockholder shares of the Company's common stock, par value
$0.01 per share ("Common Stock"), as a result of the exercise by such Management
Stockholder of vested options to purchase Common Stock ("Vested Options"), which
options were issued (or may hereafter be issued) to such Management Stockholder
pursuant to the Stock Option Plan of Dex Media, Inc. (the "Stock Option Plan")
or any other employee benefit plan hereafter adopted by the board of directors
of the Company (the "Board");

                  WHEREAS, pursuant to that certain Stock Purchase Agreement,
dated as of the date hereof (the "Management Stock Purchase Agreement"), between
the Company and certain of the Management Stockholders parties thereto, the
Company has issued and sold to such Management Stockholders, and such Management
Stockholders have purchased, the number of shares of Common Stock and the number
of shares of the Company's 5% series A preferred stock, par value $.01 per share
("Preferred Stock", and together with the Common Stock, the "Dex Capital Stock")
designated therein, on the terms and conditions set forth in the Management
Stock Purchase Agreement;

                  WHEREAS, the Company, Holdings LLC and the Management
Stockholders entered into the Management Stockholders Agreement, dated as of
November 8, 2002 (the "Original Management Stockholders Agreement") and now
desire to enter into this Agreement to provide for certain matters with respect
to the ownership and transfer by the Management Stockholders of all shares of
Dex Capital Stock now or hereafter issued to or acquired by the Management
Stockholders as a result of the exercise of Vested Options, their purchase of
such shares pursuant to the Management Stock Purchase Agreement or otherwise
(collectively, the "Restricted Shares").

<PAGE>

                                   AGREEMENT:

                  NOW, THEREFORE, in consideration of the foregoing and the
mutual agreements set forth herein, and other good and valuable consideration,
the receipt and adequacy of which is hereby acknowledged, the Parties hereto,
intending to be legally bound, hereby agree that the Original Management
Stockholders Agreement is amended and restated in its entirety as follows:

         Section 1.        Sales to Third Parties.

                  (a)      Each Management Stockholder hereby agrees that he or
she shall not sell, assign, transfer, convey, pledge or otherwise dispose of
(collectively, "Transfer") any Restricted Shares without the prior written
consent of the Company, which consent shall have been authorized by a majority
of the members of the Board and which consent may be (i) withheld in the sole
discretion of the Board, or (ii) given subject to reasonable terms and
conditions determined by the Board in its sole discretion. Each Management
Stockholder further agrees that in connection with any Transfer consented to by
the Company, the Management Stockholder shall, if requested by the Company,
deliver to the Company an opinion of counsel in form and substance reasonably
satisfactory to the Company and counsel for the Company, to the effect that the
Transfer is not in violation of this Agreement, the Securities Act of 1933, as
amended (the "Securities Act"), or the securities laws of any state. Any
purported Transfer in violation of the provisions of this Section 1 shall be
null and void and shall have no force or effect.

                  (b)      (i)      If a Management Stockholder (the "Offering
Stockholder") shall have received a bona fide offer or offers from a third party
or parties to purchase any Restricted Shares, and the Transfer shall have been
approved pursuant to Section 1(a), prior to selling any Restricted Shares to the
third party or parties, the Offering Stockholder shall deliver the Company a
letter signed by the Offering Stockholder setting forth: (A) the name of the
third party or parties; (B) the prospective purchase price per share of the
Restricted Shares; (C) all material terms and conditions contained in the offer
of the third party or parties; and (D) the Offering Stockholder's offer
(irrevocable by its terms for 60 days following receipt) to sell to the Company
all (but not less than all) of the Restricted Shares covered by the offer of the
third party or parties, for a purchase price per share and on other terms and
conditions not less favorable to the Company than those contained in the offer
of the third party or parties (an "Offer").

                           (ii)     If, upon the expiration of 60 days following
receipt by the Company of the letter described in Section 1(b)(i), the Company
shall not have accepted the Offer, the Management Stockholder may on or prior to
the 90th day following the receipt of such letter sell to the third party or
parties all (but not less than all) of the Restricted Shares covered by the
Offer, for the purchase price and on the other terms and conditions contained in
the Offer.

                           (iii)    If the Company accepts the Offer, the
Company shall, in its discretion, select a closing date (not less than 60 nor
more than 90 days following the date of the Management Stockholder's Offer
letter but in any event subject to the receipt by the Company of all necessary
governmental approvals) for the purchase of Restricted Shares by the Company
(which closing shall, unless otherwise mutually agreed, be consummated at the
principal offices of the Company). On such date, the Management Stockholder
shall transfer the Restricted

                                       2
<PAGE>

Shares subject to such Offer to the Company, free and clear of all liens and
encumbrances, by delivering to the Company the certificates representing the
Restricted Shares to be purchased, duly endorsed for transfer to the Company or
accompanied by a stock power duly executed in blank, and the Company shall pay
to the Management Stockholder the Offer price.

                  (c)      Notwithstanding the foregoing, nothing in this
Section 1 shall prevent the Transfer of any Restricted Shares by any Management
Stockholder to (i) the Company or Holdings LLC; (ii) any member of a Management
Stockholder's immediate family or trusts for their benefit provided the
Management Stockholder retains the sole and exclusive right to vote or dispose
of any Restricted Shares transferred to the family member or trust; and (iii)
upon a Management Stockholder's death, the Management Stockholder's executors,
administrators, testamentary trustees, legatees and beneficiaries (with
Transfers pursuant to clause (ii) or (iii) being referred to as a "Permitted
Transfer" and the related transferee, a "Permitted Transferee").

                  (d)      Each Management Stockholder agrees that, as a
condition precedent to any Transfer described in this Section 1, each transferee
described in this Section 1 (other than the Company or Holdings LLC) shall
deliver to the Company a copy of this Agreement signed by such transferee.

         Section 2.        Rights to Repurchase Shares.

                  (a)      With respect to all Restricted Shares held by any
Management Stockholder (and its Permitted Transferees), during the period
beginning on the date of the Management Stockholder's Termination of Employment
(as defined below) and ending on the later of (i) the seven month anniversary of
such Termination of Employment; or (ii) the seven month anniversary of the date
of the exercise of any Vested Options held by any Management Stockholder as of
the time of the Management Stockholder's Termination of Employment, the Company
shall have the option to repurchase Restricted Shares held by the Management
Stockholder or his or her successor in interest thereunder ("Call Right"). The
Call Right may be exercised more than once, but must be exercised with respect
to all (but not less than all) of the Restricted Shares outstanding on the date
of any Call Notice (as defined below). The repurchase price payable by the
Company upon exercise of the Call Right ("Repurchase Price") shall be the Fair
Market Value (as defined below) of the Restricted Shares subject to the Call
Right on the date of the Call Notice. The Call Right shall be exercised by
written notice ("Call Notice") to the Management Stockholder given in accordance
with Section 7(f) of this Agreement on or prior to the last date on which the
Call Right may be exercised by the Company. For purposes of this Agreement,
"Termination of Employment" shall mean the time when the employee-employer
relationship between a Management Stockholder and the Company or one of its
subsidiaries is terminated for any reason, with or without cause, including, but
not by way of limitation, a termination by resignation, discharge, death or
retirement, but excluding a termination where there is a simultaneous
reemployment by the Company or one of its subsidiaries. The committee appointed
to administer the Stock Option Plan (the "Committee") or the Board shall
determine the effect of all matters and questions relating to Termination of
Employment, including, but not by way of limitation, all questions of whether a
particular leave of absence constitutes a Termination of Employment.

                                       3
<PAGE>

                  (b)      In addition, the Company shall have a Call Right
effective immediately prior to any Change in Control (as defined below) to occur
following the date hereof. For purposes of this Agreement: (i) "Change in
Control" shall mean shall mean a change in beneficial ownership or control of
the Company effected through a transaction or series of transactions (other than
an offering of Common Stock to the general public through a registration
statement filed with the Securities and Exchange Commission) whereby any
"person" or related "group" of "persons" (as such terms are used in Sections
13(d) and 14(d)(2) of the Securities Exchange Act of 1934, as amended (the
"Exchange Act")) (other than the Company, any of its subsidiaries, an employee
benefit plan maintained by the Company or any of its subsidiaries, a Principal
Stockholder (as defined below) or a "person" that, prior to such transaction,
directly or indirectly controls, is controlled by, or is under common control
with, the Company or a Principal Stockholder) directly or indirectly acquires
beneficial ownership (within the meaning of Rule 13d-3 under the Exchange Act)
of securities of the Company possessing more than 50% of the total combined
voting power of the Company's securities outstanding immediately after such
acquisition; (ii) "Principal Stockholders" shall mean Carlyle Partners III, L.P.
a Delaware limited partnership; Welsh, Carson, Anderson & Stowe IX, L.P., a
Delaware limited partnership; and each of their respective Affiliates; and (iii)
"Affiliate" shall mean, with respect to any individual, partnership,
corporation, limited liability company, business trust, joint stock company,
trust, unincorporated association, joint venture, governmental authority or
other entity of whatever nature (each, a "Person"), any other Person directly or
indirectly controlling, controlled by, or under common control with, such Person
where "control" shall have the meaning given such term under Rule 405 of the
Securities Act.

                  (c)      Subject to Section 2(f) below, the repurchase of
Restricted Shares pursuant to the exercise of a Call Right shall take place on a
date specified by the Company, but in no event following the later of the 60th
day following the date of the Call Notice or the 10th day following the receipt
by the Company of all necessary governmental approvals. On such date, the
Management Stockholder shall transfer the Restricted Shares subject to the Call
Notice to the Company, free and clear of all liens and encumbrances, by
delivering to the Company the certificates representing the Restricted Shares to
be purchased, duly endorsed for transfer to the Company or accompanied by a
stock power duly executed in blank, and the Company shall pay to the Management
Stockholder the Repurchase Price. The Company and the Management Stockholder
each shall use his, her or its reasonable efforts to expedite all proceedings
contemplated hereunder to obtain a determination of the Repurchase Price of the
Restricted Shares at the earliest practicable date.

                  (d)      (i)      In the case of any transfer of title or
beneficial ownership of Restricted Shares upon default, foreclosure, forfeit,
divorce, court order or otherwise, other than by a voluntary decision on the
part of a Management Stockholder (each, an "Involuntary Transfer"), the
Management Stockholder shall promptly (but in no event later than two days after
the Involuntary Transfer) furnish written notice (the "Involuntary Transfer
Notice") to the Company indicating that the Involuntary Transfer has occurred,
specifying the name of the person to whom the shares were transferred (the
"Involuntary Transferee"), giving a detailed description of the circumstances
giving rise to, and stating the legal basis for, the Involuntary Transfer.

                                       4
<PAGE>

                           (ii)     Upon the receipt of the Involuntary Transfer
Notice, and for 60 days thereafter, the Company shall have the right to
repurchase, and the Involuntary Transferee shall have the obligation to sell,
all (but not less than all) of the Restricted Shares acquired by the Involuntary
Transferee for a repurchase price equal to the Fair Market Value of such
Restricted Shares as of the date of the Involuntary Transfer (the "Involuntary
Transfer Repurchase Price" and such right, the "Involuntary Transfer Repurchase
Right"). The Involuntary Transfer Repurchase Right shall be exercised by written
notice (the "Involuntary Transfer Repurchase Notice") to the Involuntary
Transferee given in accordance with Section 7(f) of this Agreement on or prior
to the last date on which the Involuntary Transfer Repurchase Right may be
exercised by the Company.

                           (iii)    Subject to Section 2(f) below, the
repurchase of Restricted Shares pursuant to the exercise of the Involuntary
Transfer Repurchase Right shall take place on a date specified by the Company,
but in no event following the later of the 60th day following the date of the
date of the Involuntary Transfer Repurchase Notice or the 10th day following the
receipt by the Company of all necessary governmental approvals. On such date,
the Involuntary Transferee shall transfer the Restricted Shares subject to the
Involuntary Transfer Repurchase Notice to the Company, free and clear of all
liens and encumbrances, by delivering to the Company the certificates
representing the Restricted Shares to be purchased, duly endorsed for transfer
to the Company or accompanied by a stock power duly executed in blank, and the
Company shall pay to the Involuntary Transferee the Involuntary Transfer
Repurchase Price. The Company and the Involuntary Transferee each shall use his,
her or its reasonable efforts to expedite all proceedings contemplated hereunder
to obtain a determination of the Involuntary Transfer Repurchase Price of the
Restricted Shares at the earliest practicable date. If the Involuntary
Transferee does not transfer the Restricted Shares to the Company as required,
the Company will cancel such Restricted Shares and deposit the funds in a
non-interest bearing account and make payment upon delivery.

                  (e)      The "Fair Market Value" of Restricted Shares, as of
any date of determination, shall be determined by the Board as follows:

                           (i)      If such Restricted Shares are listed on one
or more National Securities Exchanges (within the meaning of the Exchange Act),
each such Restricted Share so listed to be repurchased shall be valued at the
closing price of such Restricted Share on the principal exchange on which such
shares are then trading on the most recent trading day preceding such date of
determination;

                           (ii)     If such Restricted Shares are not traded on
a National Securities Exchange but is quoted on Nasdaq or a successor quotation
system and such Restricted Shares are listed as a National Market Issue under
the NASD National Market System, each such Restricted Share to be repurchased
shall be valued at the mean between the closing representative bid and asked
prices for such Restricted Share on the most recent trading day preceding such
date of determination as reported by Nasdaq or such successor quotation system;
or

                           (iii)    If such Restricted Shares are not publicly
traded on a National Securities Exchange and are not quoted on Nasdaq or a
successor quotation system, the Fair

                                       5
<PAGE>

Market Value of such Restricted Shares to be repurchased shall be determined in
good faith by the Committee or the Board.

                  (f)      Notwithstanding anything to the contrary herein,

                           (i)      The Company shall not be permitted to
purchase any Restricted Shares held by any Management Stockholder or Involuntary
Transferee upon exercise of the Call Right or the Involuntary Transfer
Repurchase Right if the Board determines that:

                                    (A)      The purchase of Restricted Shares
would render the Company or its subsidiaries unable to meet their obligations in
the ordinary course of business taking into account any pending or proposed
transactions, capital expenditures or other budgeted cash outlays by the
Company, including, without limitation, any proposed acquisition of any other
entity by the Company or any of its subsidiaries;

                                    (B)      The Company is prohibited from
purchasing the Restricted Shares by applicable law restricting the purchase by a
corporation of its own shares; or

                                    (C)      The purchase of Restricted Shares
would constitute a breach of, default, or event of default under, or is
otherwise prohibited by, the terms of any loan agreement or other agreement or
instrument to which the Company or any of its subsidiaries is a party (the
"Financing Documents") or the Company is not able to obtain the requisite
consent of any of its senior lenders to the purchase of the Restricted Shares.

The events described in (A) through (C) above each constitute a "Repurchase
Disability."

                           (ii)     In the event of a Repurchase Disability, the
Company shall notify in writing the Management Stockholder or Involuntary
Transferee with respect to whom the Call Right or the Involuntary Transfer
Repurchase Right has been exercised (a "Disability Notice"). The Disability
Notice shall specify the nature of the Repurchase Disability. The Company shall
thereafter repurchase the Restricted Shares described in the Call Notice or
Involuntary Transfer Repurchase Notice as soon as reasonably practicable after
all Repurchase Disabilities cease to exist (or the Company may elect, but shall
have no obligation, to cause its nominee to repurchase the Restricted Shares
while any Repurchase Disabilities continue to exist). In the event the Company
suspends its obligations to repurchase the Restricted Shares pursuant to a
Repurchase Disability, (A) the Company shall provide written notice to each
applicable Management Stockholder or Involuntary Transferee as soon as
practicable after all Repurchase Disabilities cease to exist (the "Reinstatement
Notice"); (B) the Fair Market Value of the Restricted Shares subject to the Call
Notice or Involuntary Transfer Repurchase Notice shall be determined as of the
date the Reinstatement Notice is delivered to the Management Stockholder or
Involuntary Transferee, which Fair Market Value shall be used to determine the
Repurchase Price or Involuntary Transfer Repurchase Price in the manner
described above; and (C) the repurchase shall occur on a date specified by the
Company within 10 days following the determination of the Fair Market Value of
the Restricted Shares to be repurchased as provided in subsection (B) above.

                                       6
<PAGE>

Section 3.        Bring-Along Rights.

                  (a)      If Holdings LLC (or, following any liquidation or
dissolution of Holdings LLC, holders of 51% or more of the outstanding shares of
Dex Capital Stock) (such party, the "Seller Party") at any time, or from time to
time, in one transaction or a series of related transactions, proposes to
Transfer shares of Dex Capital Stock (or rights to acquire Dex Capital Stock) to
one or more Persons (a "Third Party Purchaser"), then the Seller Party shall
have the right (a "Bring-Along Right"), but not the obligation, to require each
Management Stockholder to tender for purchase to the Third Party Purchaser, on
the same terms and conditions as apply to the Seller Party, a number of
Restricted Shares and Vested Options (including any options that vest as a
result of the consummation of the Transfer to the Third Party Purchaser) that,
in the aggregate, equal the lesser of (A) the number derived by multiplying (1)
the total number of Restricted Shares owned by the Management Stockholder
(including Restricted Shares issuable in respect of all Vested Options held by
the Management Stockholder whether or not exercised and including any options
that vest as a result of the consummation of the Transfer to the Third Party
Purchaser); by (2) a fraction, the numerator of which is the total number of
shares of Dex Capital Stock to be sold by the Seller Party in connection with
the transaction or series of related transactions and the denominator of which
is the total number of the then outstanding shares of Dex Capital Stock and
Vested Options held by the Seller Party; or (B) the number of shares as the
Seller Party shall designate in the Bring-Along Notice (as defined below).

                  (b)      If the Seller Party elects to exercise its
Bring-Along Right under this Section 3 with respect to the Restricted Shares
held by the Management Stockholders, the Seller Party shall notify each
Management Stockholder in writing (collectively, the "Bring-Along Notices").
Each Bring-Along Notice shall set forth: (i) the proposed amount and form of
consideration and terms and conditions of payment offered by the Third Party
Purchaser(s) and a summary of any other material terms pertaining to the
Transfer ("Third Party Terms"); and (ii) the number of Restricted Shares and
Vested Options that the Seller Party elects each Management Stockholder to sell
in the Transfer. The Bring-Along Notices shall be given at least five days
before the closing of the proposed Transfer.

                  (c)      Upon the giving of a Bring-Along Notice, each
Management Stockholder shall be obligated to sell the number of Restricted
Shares and Vested Options set forth in each Management Stockholder's Bring-Along
Notice on the Third Party Terms.

                  (d)      At the closing of the Transfer to any Third Party
Purchaser(s) pursuant to this Section 3, the Third Party Purchaser(s) shall
remit to the Management Stockholder the consideration for the total sales price
of the Dex Capital Stock and Vested Options held by the Management Stockholder
sold pursuant hereto minus any consideration to be escrowed or otherwise held
back in accordance with the Third Party Terms, and minus the aggregate exercise
price of any Vested Options being Transferred by the Management Stockholder to
the Third Party Purchaser(s), against delivery by the Management Stockholder of
certificates for Dex Capital Stock, duly endorsed for Transfer or with duly
executed stock powers and an instrument evidencing the transfer or the
cancellation of the Vested Options subject to the Bring-Along Right reasonably
acceptable to the Company, and the compliance by the Management Stockholder with
any other conditions to closing generally applicable to the Seller Party and all
other holders of Dex Capital Stock selling shares in the transaction.

                                       7
<PAGE>

         Section 4.        Tag-Along Rights.

                  (a)      Subject to the prior exercise of the Company's Call
Right pursuant to Section 2(b), if the Seller Party at any time proposes to
Transfer shares of Dex Capital Stock (or rights to acquire Dex Capital Stock) to
a Third Party Purchaser, in a single Transfer or a series of related Transfers
constituting a Change in Control, then each Management Stockholder shall have
the right (the "Tag-Along Right") to require that the proposed Third Party
Purchaser purchase from such Management Stockholder up to the number of whole
Restricted Shares (including any Restricted Shares issuable upon the exercise of
Vested Options or any options that vest as a result of the consummation of the
Transfer to the Third Party Purchaser) equal to the number derived by
multiplying (x) the total number of shares of Dex Capital Stock that the
proposed Third Party Purchaser has agreed or committed to purchase, by (y) a
fraction, the numerator of which is the total number of Restricted Shares
(including any Restricted Shares issuable upon the exercise of Vested Options
(including options that vest as a result of the consummation of the Transfer to
the Third Party Purchaser)) owned by the Management Stockholder, and the
denominator of which is the aggregate number of shares of Dex Capital Stock
owned by the Seller Party, the Management Stockholder and all other holders of
Dex Capital Stock who have exercised a Tag-Along Right similar to the rights
granted to the Management Stockholder in this Section 4 (including any
Restricted Shares issuable upon the exercise of all Vested Options (including
options that vest as a result of the consummation of the Transfer to the Third
Party Purchaser)). The intent of this computation is to accord to the Management
Stockholder the right to sell the same percentage of its holdings of Dex Capital
Stock as the Seller Party is entitled to sell in such transaction. Any
Restricted Shares purchased from the Management Stockholder pursuant to this
Section 4(a) shall be purchased upon the same terms and conditions as such
proposed Transfer by the Seller Party.

                  (b)      The Seller Party shall notify each Management
Stockholder in writing in the event the Seller Party proposes to make a Transfer
or series of Transfers giving rise to a Tag-Along Right at least seven (7)
business days prior to the date on which the Seller Party expects to consummate
such Transfer (the "Sale Notice") which notice shall specify the number of
shares of Dex Capital Stock which the Third Party Purchaser intends to purchase
in such Transfer. The Tag-Along Right may be exercised by any Management
Stockholder by delivery of a written notice to the Seller Party proposing to
sell Restricted Shares (the "Tag-Along Notice") within five (5) business days
following receipt of the Sale Notice from the Seller Party. The Tag-Along Notice
shall state the number of Restricted Shares that the Management Stockholder
proposes to include in such Transfer to the proposed Third Party Purchaser (not
to exceed the number as determined above). In the event that the proposed Third
Party Purchaser does not purchase the specified number of Restricted Shares from
the Management Stockholder on the same terms and conditions as specified in the
Sale Notice, then the Seller Party shall not be permitted to sell any shares of
Dex Capital Stock to the proposed Third Party Purchaser unless the Seller Party
purchases from the Management Stockholder such specified number of Restricted
Shares on the same terms and conditions as specified in such Sale Notice.

                  (c)      At the closing of the Transfer to any Third Party
Purchaser pursuant to this Section 4, the Third Party Purchaser shall remit to
each Management Stockholder who exercised its Tag-Along Right the consideration
for the total sales price of the Dex Capital Stock held by such Management
Stockholder sold pursuant hereto minus any such consideration to be

                                       8
<PAGE>

escrowed or otherwise held back in accordance with the Third Party Terms and
minus the aggregate exercise price of any Vested Options being Transferred by
the Management Stockholder to the Third Party Purchaser, against delivery by the
Management Stockholder of certificates for Dex Capital Stock, duly endorsed for
Transfer or with duly executed stock powers and an instrument evidencing the
transfer or the cancellation of the Vested Options subject to the Tag-Along
Right reasonably acceptable to the Company, and the compliance by the Management
Stockholder with any other conditions to closing generally applicable to the
Seller Party and all other holders of Dex Capital Stock selling shares in the
transaction.

         Section 5.        Cooperation.

                  (a)      In the event that any Seller Party exercises its
rights pursuant to Section 3, each Management Stockholder shall consent to and
raise no objections against the transaction, and if the transaction is
structured as a sale of stock, each Management Stockholder shall take all
actions that the Board reasonably deems necessary or desirable in connection
with the consummation of the transaction. Without limiting the generality of the
foregoing, each Management Stockholder agrees to (i) consent to and raise no
objections against the transaction; (ii) execute any stock purchase agreement,
merger agreement or other agreement entered into with the Third Party Purchaser
with respect to the transaction setting forth the Third Party Terms and any
ancillary agreement with respect thereto; (iii) shall vote the Dex Capital Stock
held by the Management Stockholder in favor of the transaction; and (iv) shall
refrain from the exercise of dissenters' appraisal rights with respect to the
transaction.

                  (b)      If the Company or the holders of the Company's
securities enter into any negotiation or transaction for which Rule 506 (or any
similar rule then in effect) promulgated under the Securities Act, may be
available with respect to the negotiation or transaction (including a merger,
consolidation, or other reorganization), each Management Stockholder shall, if
requested by the Company, appoint a purchaser representative (as defined in Rule
501 of the Securities Act) reasonably acceptable to the Company. If the
purchaser representative is designated by the Company, the Company shall pay the
fees of the purchaser representative, but if any Management Stockholder appoints
another purchaser representative, the Management Stockholder shall be
responsible for the fees of the purchaser representative so appointed.

                  (c)      Each Management Stockholder shall bear its pro-rata
share of the costs of any transaction in which it sells Restricted Shares or
Vested Options (based upon the number of Restricted Shares and Vested Options
held by the Management Stockholder that are sold in such transaction) to the
extent such costs are incurred for the benefit of all holders of Dex Capital
Stock and Vested Options and are not otherwise paid by the Company or the
acquiring party.

         Section 6.        Termination.  This Agreement shall terminate on the
first to occur of:

                  (a)      The date the Company consummates an underwritten
public offering of at least $500,000,000 of Common Stock by the Company pursuant
to an effective registration statement filed by the Company with the United
States Securities and Exchange Commission (other than on Forms S-4 or S-8 or
successors to such forms) under the Securities Act;

                                       9
<PAGE>

                  (b)      The complete liquidation of the Company or an
agreement for the sale, lease or other disposition by the Company of all or
substantially all of the Company's assets; or

                  (c) The execution of a resolution of the Board terminating
this Agreement

provided, however, that, except as set forth in subsection (c), in no event
shall this Agreement terminate prior to November 8, 2005.

         Section 7.        Miscellaneous.

                  (a)      Legends. Each certificate representing the Restricted
Shares shall bear the following legends:

                  "THE SECURITIES REPRESENTED BY THIS CERTIFICATE HAVE NOT BEEN
                  REGISTERED UNDER THE SECURITIES ACT OF 1933, AS AMENDED (THE
                  "ACT"), OR THE SECURITIES LAWS OF ANY STATE AND MAY NOT BE
                  SOLD OR TRANSFERRED IN THE ABSENCE OF AN EFFECTIVE
                  REGISTRATION STATEMENT UNDER THE ACT AND SAID LAWS OR AN
                  EXEMPTION FROM THE REGISTRATION REQUIREMENTS THEREOF."

                  "THE SECURITIES REPRESENTED HEREBY ARE SUBJECT TO ADDITIONAL
                  RESTRICTIONS ON TRANSFER AND CERTAIN OTHER AGREEMENTS SET
                  FORTH IN THE AMENDED AND RESTATED MANAGEMENT STOCKHOLDERS
                  AGREEMENT OF THE COMPANY ENTERED INTO AS OF NOVEMBER 11, 2003.
                  A COPY OF SUCH AGREEMENT SHALL BE FURNISHED WITHOUT CHARGE BY
                  THE COMPANY TO THE HOLDER HEREOF UPON WRITTEN REQUEST."

                  (b)      Successors and Assigns. This Agreement shall be
binding upon and inure to the benefit of the Parties hereto and their respective
legal representatives, heirs, legatees, successors and assigns and shall also
apply to any Restricted Shares acquired by any Management Stockholder after the
date hereof.

                  (c)      Specific Performance, Etc. Each Party, in addition to
being entitled to exercise all rights provided herein or granted by law,
including recovery of damages, shall be entitled to specific performance of the
Party's rights under this Agreement. Each Party agrees that monetary damages
would not be adequate compensation for any loss incurred by reason of a breach
by the Party of the provisions of this Agreement and each Party hereby agrees to
waive the defense in any action for specific performance that a remedy at law
would be adequate.

                  (d)      Governing Law. This Agreement shall be governed by
and construed in accordance with the laws of the state of Delaware.

                  (e)      Interpretation. The headings of the Sections
contained in this Agreement are solely for the purpose of reference, are not
part of the agreement of the Parties and shall not affect the meaning or
interpretation of this Agreement.

                                       10
<PAGE>

                  (f)      Notices. All notices and other communications
provided for or permitted hereunder shall be in writing and shall be deemed to
have been duly given and received when delivered by overnight courier or hand
delivery, when sent by telecopy, or five days after mailing if sent by
registered or certified mail (return receipt requested) postage prepaid, to the
Parties at the following addresses (or at such other address for any Party as
shall be specified by like notices, provided that notices of a change of address
shall be effective only upon receipt thereof).

                           (i)      If to the Company at:

                                    Dex Media, Inc.
                                    198 Inverness Drive West
                                    Englewood, CO 80112
                                    Attention: Vice President of Human Resources
                                    Facsimile: (303) 784-1964

                                    with copies to Holdings LLC at the address
                                    set forth below and:

                                    Latham & Watkins LLP
                                    885 Third Avenue
                                    New York, New York
                                    Attention: R. Ronald Hopkinson
                                    Facsimile: (212) 751-4864

                           (ii)     If to Holdings LLC at:

                                    Carlyle Management Group
                                    520 Madison Avenue
                                    41st Floor
                                    New York, New York 10022
                                    Attention: James A. Atwood, Jr.
                                    Facsimile: (212) 381-4901

                                    and

                                    Welsh, Carson, Anderson & Stowe
                                    320 Park Avenue
                                    Suite 2500
                                    New York, New York 10022
                                    Attention: Anthony J. de Nicola
                                    Facsimile: (212)  893-9548

                                    with a copy to Latham & Watkins LLP, at the
                                    address set forth above.

                           (iii)    If to a Management Stockholder, to the
address set forth on the Management Stockholder's signature page hereto.

                                       11
<PAGE>

                  (g)      Recapitalization, Exchange, Etc. Affecting the
Company's Stock. The provisions of this Agreement shall apply, to the full
extent set forth herein, with respect to any and all shares of Dex Capital Stock
and all of the shares of capital stock of the Company or any successor or assign
of the Company (whether by merger, consolidation, sale of assets, business
combination or otherwise) that may be issued in respect of, in exchange for, or
in substitution of such Dex Capital Stock and shall be appropriately adjusted
for any stock dividends, splits, reverse splits, combinations,
recapitalizations, and the like occurring after the date hereof.

                  (h)      Counterparts. This Agreement may be executed in two
or more counterparts, each of which shall be deemed to be an original and all of
which together shall be deemed to constitute one and the same agreement.

                  (i)      Severability. In the event that any one or more of
the provisions contained herein, or the application thereof in any
circumstances, is held invalid, illegal, or unenforceable in any respect for any
reason, the validity, legality, and enforceability of any such provision in
every other respect and of the remaining provisions contained herein shall not
be in any way impaired thereby.

                  (j)      Amendment. This Agreement may be amended by
resolution of the Board provided the amendment has been approved by Holdings
LLC. At any time hereafter, additional Management Stockholders may be made
parties hereto by executing a signature page in the form attached as Exhibit A
hereto, which signature page shall be countersigned by the Company and shall be
attached to this Agreement and become a part hereof without any further action
of any other Party hereto.

                  (k)      Tax Withholding. The Company shall be entitled to
require payment in cash or deduction from other compensation payable to any
Management Stockholder of any sums required by federal, state, or local tax law
to be withheld with respect to the issuance, vesting, exercise, repurchase, or
cancellation of any Restricted Share or any option to purchase Restricted
Shares.

                  (l)      No Employment Rights. Nothing contained in this
Agreement (i) obligates the Company or any Affiliate of the Company to employ
any Management Stockholder in any capacity whatsoever; or (ii) prohibits or
restricts the Company or any Affiliate of the Company from terminating the
employment, if any, of any Management Stockholder at any time or for any reason
whatsoever and each Management Stockholder hereby acknowledges and agrees that,
except as may otherwise be set forth in any written agreement between the
Company and such Management Stockholder, neither the Company nor any other
person has made any representations or promises whatsoever to such Management
Stockholder concerning his or her employment or continued employment by the
Company or any Affiliate of the Company.

                  (m)      Offsets. The Company shall be permitted to offset and
reduce from any amounts payable to a Management Stockholder the amount of any
indebtedness or other obligation or payment owing to the Company by the
Management Stockholder.

                  (n)      Entire Agreement. This writing constitutes the entire
agreement of the Parties with respect to the subject matter hereof.

                                       12
<PAGE>

                            [signature pages follow]

                                       13
<PAGE>

                  IN WITNESS WHEREOF, the undersigned have executed this
Agreement on the date first written above.

                                    DEX MEDIA, INC.

                                    By:    /s/ George Burnett
                                         -------------------------------
                                    Its: George Burnett, CEO and President

                                    DEX HOLDINGS LLC

                                    By:    /s/ George Burnett
                                         -------------------------------
                                    Its: George Burnett, Vice President

                  Each Management Stockholder has agreed to be bound by the
terms of this Agreement by execution and delivery of the signature page set
forth as Exhibit A hereto.

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Francis Barker hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                        /s/ Francis B. Barker
                                    -------------------------------
                                    Francis Barker

Accepted:

DEX MEDIA, INC.

By:    /s/ George Burnett
     ---------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:    /s/ George Burnett
     ---------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Anthony Basile hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                         /s/ Anthony Basile
                                    ---------------------------------
                                    Anthony Basile

Accepted:

DEX MEDIA, INC.

By:    /s/ George Burnett
     ---------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:    /s/ George Burnett
     ---------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, George Burnett hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                         /s/ George Burnett
                                    ---------------------------------
                                    George Burnett

Accepted:

DEX MEDIA, INC.

By:    /s/ Robert M. Neumeister
       ---------------------------------------------------
Its: Robert M. Neumeister, EVP and Chief Financial Officer

DEX HOLDINGS LLC

By:    /s/ Robert M. Neumeister
     -----------------------------------------------------
Its: Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Frank M. Eichler hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                         /s/ Frank M. Eichler
                                    ------------------------------------------
                                    Frank M. Eichler

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Robert Houston hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                          /s/ Robert Houston
                                    --------------------------------
                                    Robert Houston

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Margaret Le Beau hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                         /s/ Margaret Le Beau
                                    ----------------------------------
                                    Margaret Le Beau

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ---------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ---------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Linda Martin hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                         /s/ Linda A. Martin
                                    ------------------------------------
                                    Linda Martin

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ---------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ---------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, John W. Meyer hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                         /s/ John W. Meyer
                                    ----------------------------
                                    John W. Meyer

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Marilyn B. Neal hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                          /s/ Marilyn B. Neal
                                    ---------------------------------
                                    Marilyn Neal

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Robert M. Neumeister, Jr.
hereby agrees to become a party to, be bound by the obligations of, and receive
the benefits of, that certain Amended and Restated Management Stockholders
Agreement of Dex Media, Inc. originally dated as of November 8, 2002 by and
among Dex Media, Inc., Dex Holdings LLC and certain other parties named therein,
as amended from time to time thereafter.

                                          /s/ Robert M. Neumeister, Jr.
                                    -----------------------------------
                                    Robert M. Neumeister, Jr.

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, the Elizabeth Anne
Neumeister Trust (the "EAN Trust") hereby agrees to become a party to, be bound
by the obligations of, and receive the benefits of, that certain Amended and
Restated Management Stockholders Agreement of Dex Media, Inc. originally dated
as of November 8, 2002 by and among Dex Media, Inc. (the "Company"), Dex
Holdings LLC ("Holdings LLC") and certain other parties named therein, as
amended from time to time thereafter (the "MSA"). The EAN Trust, the Company and
Holdings LLC hereby acknowledge and agree that unless the context clearly
indicates otherwise (a) for purposes of Section 2 of the MSA relating to
"Termination of Employment", the "Management Stockholder" for purposes of the
MSA shall be Robert M. Neumeister, Jr., and (b) for all other purposes under the
MSA (as it relates to the EAN Trust), the EAN Trust shall be considered, and
shall have the rights and obligations of, a "Management Stockholder".

                                    ELIZABETH ANNE NEUMEISTER TRUST

                                          /s/ Mary Anne Neumeister
                                    ----------------------------------
                                    Trustee

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, the Jennifer Lee
Neumeister Trust (the "JLN Trust") hereby agrees to become a party to, be bound
by the obligations of, and receive the benefits of, that certain Amended and
Restated Management Stockholders Agreement of Dex Media, Inc. originally dated
as of November 8, 2002 by and among Dex Media, Inc. (the "Company"), Dex
Holdings LLC ("Holdings LLC") and certain other parties named therein, as
amended from time to time thereafter (the "MSA"). The JLN Trust, the Company and
Holdings LLC hereby acknowledge and agree that unless the context clearly
indicates otherwise (a) for purposes of Section 2 of the MSA relating to
"Termination of Employment", the "Management Stockholder" for purposes of the
MSA shall be Robert M. Neumeister, Jr., and (b) for all other purposes under the
MSA (as it relates to the JLN Trust), the JLN Trust shall be considered, and
shall have the rights and obligations of, a "Management Stockholder".

                                    JENNIFER LEE NEUMEISTER TRUST

                                          /s/ Mary Anne Neumeister
                                    ----------------------------------
                                    Trustee

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Scott Pomeroy hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                          /s/ Scott Pomeroy
                                    -------------------------------
                                    Scott Pomeroy

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Bradley Richards hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                          /s/ Bradley Richards
                                    ----------------------------------
                                    Bradley Richards

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

<PAGE>

                                    EXHIBIT A

                                 SIGNATURE PAGE
                           TO THE AMENDED AND RESTATED
                        MANAGEMENT STOCKHOLDERS AGREEMENT
                                       OF
                                 DEX MEDIA, INC.

                  By execution of this signature page, Kristine Shaw hereby
agrees to become a party to, be bound by the obligations of, and receive the
benefits of, that certain Amended and Restated Management Stockholders Agreement
of Dex Media, Inc. originally dated as of November 8, 2002 by and among Dex
Media, Inc., Dex Holdings LLC and certain other parties named therein, as
amended from time to time thereafter.

                                          /s/ Kristine Shaw
                                    ------------------------------
                                    Kristine Shaw

Accepted:

DEX MEDIA, INC.

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, CEO and President

DEX HOLDINGS LLC

By:      /s/ George Burnett
     ----------------------------------
Its: George Burnett, Vice President

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00060-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00060-of-00352.parquet"}]]