EXHIBIT 4.16 DISCOUNT NOTE REGISTRATION RIGHTS AGREEMENT This DISCOUNT NOTE REGISTRATION RIGHTS AGREEMENT dated November 10, 2003 (the "Agreement") is entered into by and among Dex Media, Inc., a Delaware corporation (the "Company") and J.P. Morgan...Discount Note Registration Rights Agreement • April 14th, 2004 • Dex Media Inc • New York
