205 DATURA STREET
                                                       WEST PALM BEACH, FL 33401
                                                      (561) 803-9900
PRESS RELEASE
FOR IMMEDIATE RELEASE

                          Fidelity Bankshares Declares
                   3-for-2 Split; Increases Cash Dividend 20%;
       Announces Filing of Registration Statement for Sale of One Million
                             Shares of Common Stock


West Palm Beach, Fla., November 19, 2004 -- Fidelity  Bankshares,  Inc. (Nasdaq:
FFFL),  the holding  company for Fidelity  Federal Bank & Trust,  said today the
company has filed a  registration  statement  with the  Securities  and Exchange
Commission  proposing  to sell  approximately  one million  shares of its common
stock,   subject  to  a  15%   underwriters'   over-allotment.   Excluding   the
over-allotment,  this  would  represent  the  sale  of  common  stock  equal  to
approximately 6.6% of the shares currently outstanding.

Fidelity  Bankshares Chairman Vince A. Elhilow said, "This offering will produce
an  additional  infusion of capital  which will enable the bank to continue  its
franchise  expansion.  It will also  position us to use a future  issue of trust
preferred   securities,   if  needed,  to  further  leverage  our  stockholders'
interests."

Keefe,  Bruyette & Woods,  Ryan Beck & Co. and Janney,  Montgomery and Scott LLC
are assisting the company in the transaction.

The  company  also  announced  that  its  board  of  directors  has  approved  a
three-for-two  split  of its  common  stock,  in the  form of a stock  dividend,
effective for stockholders of record on December 31, 2004.

Concurrently   with  the  stock  split,  the  board  set  a  cash  dividend  for
stockholders  of record on  December  31,  2004 at $0.08 per  share.  Payable on
January 14, 2005,  the dividend  represents a 20% increase in the company's cash
dividend payments.

<Page>


Fidelity Bankshares, Inc., through its subsidiary Fidelity Federal Bank & Trust,
has assets of $3.44  billion  and  deposits  of $2.69  billion  and  operates in
Florida through 43 offices in Palm Beach, Martin and St. Lucie counties.

An  investment  profile  on  Fidelity  Bankshares  may be found  on the  website
http://www.hawkassociates.com/fffl/profile.htm.

For  more  information,  contact  Chairman  and CEO  Vince A.  Elhilow  or Chief
Financial Officer Richard D. Aldred at (561) 803-9900, or Frank Hawkins or Julie
Marshall,    Hawk    Associates,    Inc.,    at    (305)    852-2383,    e-mail:
info@hawkassociates.com.  Information  about  Fidelity  Bankshares,  Inc. can be
found  on  the  website   http://www.fidelityfederal.com.   Copies  of  Fidelity
Bankshares press releases,  SEC filings,  current price quotes, stock charts and
other  valuable   information   for  investors  may  be  found  on  the  website
http://www.hawkassociates.com.

Forward-Looking Statements. When used in this report, the words or phrases "will
likely   result,"  "are  expected  to,"  "will   continue,"  "is   anticipated,"
"estimate,"   "project"  or  similar   expressions   are  intended  to  identify
"forward-looking  statements"  within  the  meaning  of the  Private  Securities
Litigation  Reform Act of 1995. Such statements are subject to certain risks and
uncertainties,  including, among other things, changes in economic conditions in
the  company's  market  area,  changes  in  policies  by  regulatory   agencies,
fluctuations  in interest rates,  demand for loans in the company's  market area
and  competition  that could  cause  actual  results to differ  materially  from
historical  earnings and those presently  anticipated or projected.  The company
wishes  to  caution   readers   not  to  place   undue   reliance  on  any  such
forward-looking  statements,  which speak only as of the date made.  The company
wishes  to advise  readers  that the  factors  listed  above  could  affect  the
company's financial performance and could cause the company's actual results for
future periods to differ  materially  from any opinions or statements  expressed
with respect to future periods in any current statements.