<ARTICLE> 5
<LEGEND> This schedule contains summary financial information extracted from the
         financial statements of Premiere Technologies, Inc. for the year ended
         December 31, 1996 and 1995 and is qualified in its entirety by
         reference to such financial statements.
</LEGEND>
       
                                                                   
<RESTATED>                                                                 
<MULTIPLIER>  1,000                                                        
<PERIOD-TYPE>                   12-MOS              12-MOS                  
<FISCAL-YEAR-END>                   DEC-31-1996                DEC-31-1995  
<PERIOD-START>                      JAN-01-1996                JAN-01-1995  
<PERIOD-END>                        DEC-31-1996                DEC-31-1995  
<CASH>                                   15,936                      8,243  
<SECURITIES>                             67,900                      3,516  
<RECEIVABLES>                            16,039                     12,937  
<ALLOWANCES>                              1,435                        967  
<INVENTORY>                                   0                          0  
<CURRENT-ASSETS>                        111,327                     33,091  
<PP&E>                                   88,814                     66,910  
<DEPRECIATION>                           42,633                     32,067  
<TOTAL-ASSETS>                          201,541                     78,131  
<CURRENT-LIABILITIES>                    65,950                     49,184  
<BONDS>                                       0                          0  
<PREFERRED-MANDATORY>                         0                          0  
<PREFERRED>                                   0                      3,907  
<COMMON>                                    316                        198  
<OTHER-SE>                              104,217                     26,953  
<TOTAL-LIABILITY-AND-EQUITY>            201,541                     78,131  
<SALES>                                 197,474                    147,543  
<TOTAL-REVENUES>                        197,474                    147,543  
<CGS>                                    55,601                     43,868  
<TOTAL-COSTS>                            55,601                     43,868  
<OTHER-EXPENSES>                        135,067                     96,672  
<LOSS-PROVISION>                              0                          0  
<INTEREST-EXPENSE>                        4,498                      4,812  
<INCOME-PRETAX>                           4,830                      4,186  
<INCOME-TAX>                              1,372                         15  
<INCOME-CONTINUING>                       3,458                      4,171  
<DISCONTINUED>                                0                          0  
<EXTRAORDINARY>                               0                          0  
<CHANGES>                                     0                          0  
<NET-INCOME>                              3,458                      4,171  
<EPS-PRIMARY>                               .12                        .19  
<EPS-DILUTED>                               .11                        .17