<ARTICLE> 5
<RESTATED>
<CIK>  0001065633
<NAME> NETWORK PLUS CORP.

                             
<PERIOD-TYPE>                   3-MOS
<FISCAL-YEAR-END>                          DEC-31-1998
<PERIOD-START>                             JAN-01-1999
<PERIOD-END>                               MAR-31-1999
<CASH>                                           3,578
<SECURITIES>                                         0
<RECEIVABLES>                                   22,195
<ALLOWANCES>                                     1,172
<INVENTORY>                                          0
<CURRENT-ASSETS>                                28,629
<PP&E>                                          46,452
<DEPRECIATION>                                   5,082
<TOTAL-ASSETS>                                  76,210
<CURRENT-LIABILITIES>                           28,459
<BONDS>                                         22,057
<PREFERRED-MANDATORY>                           36,700
<PREFERRED>                                          0
<COMMON>                                           453
<OTHER-SE>                                    (11,950)
<TOTAL-LIABILITY-AND-EQUITY>                    76,210
<SALES>                                              0
<TOTAL-REVENUES>                                33,581
<CGS>                                                0
<TOTAL-COSTS>                                   38,246
<OTHER-EXPENSES>                                   362
<LOSS-PROVISION>                                   911
<INTEREST-EXPENSE>                                 521
<INCOME-PRETAX>                                (5,027)
<INCOME-TAX>                                   (1,810)
<INCOME-CONTINUING>                            (3,217)
<DISCONTINUED>                                       0
<EXTRAORDINARY>                                      0
<CHANGES>                                            0
<NET-INCOME>                                   (3,217)
<EPS-BASIC>                                      (.11)
<EPS-DILUTED>                                    (.11)