<TABLE> <S> <C>

<PAGE>

<ARTICLE> 9
<LEGEND>
THIS SCHEDULE CONTAINS SUMMARY FINANCIAL INFORMATION EXTRACTED FROM CNB
BANCSHARES INC.'S CONSOLIDATED BALANCE SHEET AS OF DECEMBER 31, 1998, 1997 AND
1996 AND THE CONSOLIDATED STATEMENT OF INCOME FOR THE TWELVE MONTHS ENDED
DECEMBER 31, 1998, 1997 AND 1996 AND IS QUALIFIED IN ITS ENTIRETY BY REFERENCE
TO SUCH FINANCIAL STATEMENTS.
</LEGEND>
<RESTATED> 
       
<S>                             <C>                     <C>                       <C>                    
<PERIOD-TYPE>                   12-MOS                   12-MOS                   12-MOS                
<FISCAL-YEAR-END>                          DEC-31-1998             DEC-31-1997               DEC-31-1996
<PERIOD-START>                             JAN-01-1998             JAN-01-1997               JAN-01-1996
<PERIOD-END>                               DEC-31-1998             DEC-31-1997               DEC-31-1996
<CASH>                                         193,696                 160,189                   175,426
<INT-BEARING-DEPOSITS>                           1,237                   1,623                    13,374
<FED-FUNDS-SOLD>                                32,675                  19,150                    50,175
<TRADING-ASSETS>                                     0                       0                         0
<INVESTMENTS-HELD-FOR-SALE>                  2,592,120               1,854,025                 1,893,358
<INVESTMENTS-CARRYING>                               0                 230,903                   262,387
<INVESTMENTS-MARKET>                                 0                 236,242                   263,498
<LOANS>                                      3,998,407               4,038,270                 3,708,886
<ALLOWANCE>                                     56,271                  55,223                    46,171
<TOTAL-ASSETS>                               7,141,797               6,596,136                 6,351,785
<DEPOSITS>                                   4,958,337               4,615,062                 4,593,441
<SHORT-TERM>                                   803,791                 681,075                   661,872
<LIABILITIES-OTHER>                             53,364                  57,878                    54,831
<LONG-TERM>                                    626,759                 726,658                   545,968
<PREFERRED-MANDATORY>                          172,500                       0                         0
<PREFERRED>                                          0                       0                         0
<COMMON>                                        35,483                  33,484                    32,482
<OTHER-SE>                                     491,563                 481,979                   463,191
<TOTAL-LIABILITIES-AND-EQUITY>               7,141,797               6,596,136                 6,351,785
<INTEREST-LOAN>                                352,067                 350,169                   318,051
<INTEREST-INVEST>                              143,477                 148,253                   130,321
<INTEREST-OTHER>                                   841                   1,329                     3,356
<INTEREST-TOTAL>                               496,385                 499,751                   451,728
<INTEREST-DEPOSIT>                             189,498                 191,015                   181,229
<INTEREST-EXPENSE>                             260,121                 267,206                   234,496
<INTEREST-INCOME-NET>                          236,264                 232,545                   217,232
<LOAN-LOSSES>                                   10,638                  24,886                    13,283
<SECURITIES-GAINS>                               2,126                   2,122                     2,204
<EXPENSE-OTHER>                                232,476                 198,859                   191,940
<INCOME-PRETAX>                                 96,627                  90,780                    80,695
<INCOME-PRE-EXTRAORDINARY>                      96,627                  90,780                    80,695
<EXTRAORDINARY>                                      0                       0                         0
<CHANGES>                                            0                       0                         0
<NET-INCOME>                                    61,571                  59,874                    53,682
<EPS-PRIMARY>                                     1.74                    1.71                      1.54
<EPS-DILUTED>                                     1.73                    1.69                      1.52
<YIELD-ACTUAL>                                    3.96                    3.94                      4.04
<LOANS-NON>                                     34,023                  26,573                    31,638
<LOANS-PAST>                                     7,664                   9,482                     9,958
<LOANS-TROUBLED>                                   941                   1,401                     1,941
<LOANS-PROBLEM>                                 20,820                  30,987                    20,320
<ALLOWANCE-OPEN>                                55,223                  46,171                    43,259
<CHARGE-OFFS>                                   16,313                  19,702                    16,349
<RECOVERIES>                                     4,583                   3,367                     4,106
<ALLOWANCE-CLOSE>                               56,271                  55,223                    46,171
<ALLOWANCE-DOMESTIC>                            53,300                  51,664                    44,372
<ALLOWANCE-FOREIGN>                                  0                       0                         0
<ALLOWANCE-UNALLOCATED>                          2,971                   3,559                     1,799 
        


</TABLE>