Exhibit 99.1

FRED'S                          4300 New Getwell Road, Memphis, Tennessee 38118


                                        Contact:   Jerry A. Shore
                                                   Executive Vice President and
                                                   Chief Financial Officer
                                                   (901) 238-2217


             FRED'S CONCLUDES FISCAL 2003 WITH RECORD JANUARY SALES,
                  UP 13% ON 4.1% HIGHER COMPARABLE STORE SALES
                              -------------------

            COMPANY SEES HIGHER SALES AND EARNINGS IN THE YEAR AHEAD

MEMPHIS,  Tenn.  (February  5,  2004) - Fred's,  Inc.  (NASDAQ/NM:  FRED)  today
reported  record sales for the  four-week  month of January,  the fiscal  fourth
quarter, and the full fiscal year ended January 31, 2004.

     Retail sales by Company stores rose 13% in January.  Fred's total sales for
the month also increased 13% to $93.6 million from $83.0 million in January last
year.  Comparable store sales for January increased 4.1% on top of the 5.8% gain
Fred's posted in same month last year.

     Retail sales by Company stores increased 17% for the fourth quarter. Fred's
total  sales for the  quarter  increased  16% to $378.4  million  versus  $325.3
million in the same  period  last year.  Comparable  store  sales for the fourth
quarter rose 5.1%, following a gain of 7.0% in the same period last year.

     Retail sales rose 19% for fiscal 2003.  Total sales for the year  increased
18% to $1.303 billion from $1.103 billion in fiscal 2002. Comparable store sales
for the full fiscal year rose 5.7% on top of the 11.2%  increase  Fred's  posted
last year.

     Commenting on the announcement,  Michael J. Hayes, Chief Executive Officer,
said,  "We  finished  fiscal 2003 in record  territory,  meeting our  aggressive
growth plans and posting  another year of strong  financial  results.  January's
sales were affected by a drop-off in flu-related pharmacy sales, as January last
year  was the  peak  month  of the  flu  season  in the  Southeast.  The  recent
elimination of the  double-coupon  program also had an estimated 1% to 2% impact
on  comparable  store  sales.  As  anticipated,  the gross  profit  benefit that
resulted from this  elimination  offset the financial impact of lower sales. Our
strongest  performers for the month included  missy,  boys, and infant & toddler
apparel,  footwear,  tobacco,  hardware,  electronics,   prepaid  products,  and
pharmacy departments."

     For fiscal  2004,  the Company said it expects to report sales in the range
of $1.495 to $1.520 billion,  up 15% to 17% over fiscal 2003.  Comparable  store
sales  increases  are  expected to be in the range of 4% to 7% for fiscal  2004.
With these  objectives in mind, the Company  anticipates that earnings per share
will be in the range of $1.03 to $1.10 for fiscal 2004, representing an increase
of 17% to 26% over expected earnings for fiscal 2003.


                                     -MORE-


FRED Reports January Sales
Page 2
February 5, 2004


     Fred's, Inc. operates 514 discount general merchandise stores mainly in the
southeastern  United States,  including 26 franchised  Fred's  stores.  For more
information about the Company, visit Fred's website at www.fredsinc.com.

     Comments  in  this  news  release  that  are  not   historical   facts  are
forward-looking  statements  that involve  risks and  uncertainties  which could
cause  actual  results  to  differ   materially  from  those  projected  in  the
forward-looking  statements.  These risks and uncertainties include, but are not
limited to,  general  economic  trends,  changes in consumer  demand or purchase
patterns,  delays  or  interruptions  in the  flow of  merchandise  between  the
Company's distribution centers and its stores or between the Company's suppliers
and same, a disruption  in the Company's  data  processing  services,  costs and
delays in  acquiring or  developing  new store  sites,  and other  contingencies
discussed in the Company's  Securities and Exchange Commission  filings.  Fred's
undertakes  no  obligation  to  release   revisions  to  these   forward-looking
statements  to  reflect  events or  circumstances  after  the date  hereof or to
reflect the occurrence of unforeseen  events,  except as required to be reported
under the rules and regulations of the Securities and Exchange Commission.

                                      -END-