UNITED STATES
SECURITIES
AND EXCHANGE COMMISSION
WASHINGTON D.C. 20549

FORM 8-K

CURRENT REPORT
Pursuant to Section 13 or 15(d) of
the Securities Exchange Act of 1934


        Date of Report: February 24, 2004

        Date of Earliest Event Reported: February 24, 2004

DOLLAR TREE STORES, INC.
(Exact name of registrant as specified in its charter)


COMMISSION FILE NUMBER: 0-25464

VIRGINIA 54-1387365
(State or other jurisdiction of (I.R.S. Employer
incorporation or organization) Identification No.)

500 Volvo Parkway
Chesapeake,
VA 23320
(Address of principal executive offices)

Registrant’s telephone number, including area code: (757) 321-5000


Item 9. Regulation FD Disclosure.

Today, February 24, 2004, Dollar Tree Stores, Inc. issued a press release reporting its fiscal fourth quarter and full year earnings results and announcing that it will hold a publicly available telephone conference call to discuss these results. A copy of the press release is attached to this Form 8-K as Exhibit 99.1 and is incorporated herein by this reference.

The information contained in this item is being furnished to the Securities and Exchange Commission. Such information shall not be deemed “filed” for purposes of Section 18 of the Securities and Exchange Act of 1934 or otherwise subject to the liabilities of that Section. The information shall not be deemed incorporated by reference into any registration statement or other document filed pursuant to the Securities Act of 1933, except as expressly set forth by specific reference in such filing.

Item 12. Results of Operations and Financial Condition.

The information (including disclaimer) presented under Item 9 is incorporated by reference into this Item 12.


SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the Registrant has duly caused this report to be signed on its behalf by the undersigned, hereunto duly authorized.

DATE: February 24, 2004

DOLLAR TREE STORES, INC.




      By: /s/ Frederick C. Coble
      ——————————————
      Frederick C. Coble
      Chief Financial Officer