<ARTICLE> 5
<LEGEND>
THIS SCHEDULE CONTAINS SUMMARY FINANCIAL INFORMATION EXTRACTED FROM PREMIERE
TECHNOLOGIES, INC., AND IS QUALIFIED IN ITS ENTIRETY BY REFERENCE TO SUCH
FINANCIAL STATEMENTS.
</LEGEND>
<RESTATED>
<MULTIPLIER> 1,000

                                                  
<PERIOD-TYPE>                   YEAR                   YEAR
<FISCAL-YEAR-END>                          DEC-31-1998             DEC-31-1997
<PERIOD-START>                             JAN-01-1998             JAN-01-1997
<PERIOD-END>                               DEC-31-1998             DEC-31-1997
<CASH>                                          19,226                  21,770
<SECURITIES>                                    20,769                 154,569
<RECEIVABLES>                                   65,097                  24,022
<ALLOWANCES>                                     9,437                   3,303
<INVENTORY>                                          0                       0
<CURRENT-ASSETS>                               126,832                 226,414
<PP&E>                                         245,009                 127,979
<DEPRECIATION>                                 116,293                  61,477
<TOTAL-ASSETS>                                 796,416                 379,593
<CURRENT-LIABILITIES>                          217,463                  93,508
<BONDS>                                        172,500                 172,500
<PREFERRED-MANDATORY>                                0                       0
<PREFERRED>                                          0                       0
<COMMON>                                           469                     341
<OTHER-SE>                                     397,324                 107,420
<TOTAL-LIABILITY-AND-EQUITY>                   796,416                 379,593
<SALES>                                        444,818                 229,352
<TOTAL-REVENUES>                               448,818                 229,352
<CGS>                                          135,036                  63,974
<TOTAL-COSTS>                                  535,871                 246,066
<OTHER-EXPENSES>                                  (286)                   (226)
<LOSS-PROVISION>                                     0                       0
<INTEREST-EXPENSE>                              14,664                     912
<INCOME-PRETAX>                               (105,431)                (17,400)
<INCOME-TAX>                                   (21,177)                  1,028
<INCOME-CONTINUING>                            (84,254)                (18,428)
<DISCONTINUED>                                       0                       0
<EXTRAORDINARY>                                      0                       0
<CHANGES>                                            0                       0
<NET-INCOME>                                   (84,254)                (18,428)
<EPS-BASIC>                                      (1.90)                  (0.57)
<EPS-DILUTED>                                    (1.90)                  (0.57)