<ARTICLE> 5
<LEGEND>
THIS SCHEDULE CONTAINS SUMMARY FINANCIAL INFORMATION EXTRACTED FROM
R.H. DONNELLEY CORPORATION'S FINANCIAL STATEMENTS FOR THE THREE MONTHS
ENDED MARCH 31, 1999 AND IS QUALIFIED IN ITS ENTIRETY BY REFERENCE TO
SUCH FINANCIAL STATEMENTS.
</LEGEND>
<RESTATED>
<CIK> 0000030419
<NAME> R.H. DONNELLEY CORPORATION
<MULTIPLIER> 1,000

                             
<PERIOD-TYPE>                   3-MOS
<FISCAL-YEAR-END>                          DEC-31-1999
<PERIOD-START>                             JAN-01-1999
<PERIOD-END>                               MAR-31-1999
<CASH>                                           5,763
<SECURITIES>                                         0
<RECEIVABLES>                                   67,931
<ALLOWANCES>                                     6,792
<INVENTORY>                                          0
<CURRENT-ASSETS>                                84,533
<PP&E>                                          60,764
<DEPRECIATION>                                  41,446
<TOTAL-ASSETS>                                 368,845
<CURRENT-LIABILITIES>                           76,150
<BONDS>                                        445,750
<PREFERRED-MANDATORY>                                0
<PREFERRED>                                          0
<COMMON>                                        51,622
<OTHER-SE>                                   (274,302)
<TOTAL-LIABILITY-AND-EQUITY>                   368,845
<SALES>                                              0
<TOTAL-REVENUES>                                42,084
<CGS>                                                0
<TOTAL-COSTS>                                   29,812
<OTHER-EXPENSES>                                     0
<LOSS-PROVISION>                                 2,203
<INTEREST-EXPENSE>                               9,716
<INCOME-PRETAX>                                 14,172
<INCOME-TAX>                                     5,697
<INCOME-CONTINUING>                              8,475
<DISCONTINUED>                                       0
<EXTRAORDINARY>                                      0
<CHANGES>                                            0
<NET-INCOME>                                     8,475
<EPS-BASIC>                                       0.25
<EPS-DILUTED>                                     0.25