8-K

                                  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: June 17, 2004

                 Date of Earliest Event Reported: June 17, 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.

On June 17, 2004, Dollar Tree Stores, Inc. issued a press release regarding the
results of its Annual Meeting of Shareholders and its opening of a new
distribution center in Joilet, Illinois. 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, including that incorporated by
reference, 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.


























                                   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:  June 17, 2004


                                       DOLLAR TREE STORES, INC.


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

EX-99.1

                                                                    EXHIBIT 99.1

Dollar Tree Shareholders Elect Bob Sasser And Tom Whiddon As Directors
                     At Company's Annual Meeting;
       Company's Joliet Distribution Center Commenced Operations

    CHESAPEAKE, Va.--(BUSINESS WIRE)--June 17, 2004--Dollar Tree
Stores, Inc. (NASDAQ: DLTR), the nation's leading operator of
single-price point dollar stores, held its annual meeting of
shareholders today. CEO Bob Sasser was elected to fill a newly created
Board seat for a three-year term. Thomas Whiddon, previously appointed
by the Board, was elected to continue his term as a director for a
one-year term. Shareholders re-elected H. Ray Compton, John F. Megrue,
and Alan L. Wurtzel to three-year terms as Directors of the Company.
Shareholders also approved amendments to the Company's 2003 Equity
Incentive Plan, approved the 2004 Executive Officer Equity Plan, and
the 2004 Executive Officer Cash Compensation Plan, as described in the
Company's 2004 proxy.
    In separate news, Dollar Tree announced that its Joliet, Illinois
distribution center commenced operations on June 7, 2004 - ahead of
schedule and under budget.
    "This site fits very well with our logistics model, offering
excellent access to transportation and import channels, which are key
to the efficiency of Dollar Tree's distribution systems," Chief
Logistics Officer Steve White said. "Dollar Tree is now well
positioned to serve all 48 contiguous states."
    The 1.2 million square foot Joliet distribution center is fully
automated, and replaces a small, manual facility in nearby Woodridge,
Illinois. The Joliet facility fills out the company's coast-to-coast
logistics network of nine distribution centers.
    Dollar Tree operated 2,579 stores in 47 states as of May 1, 2004.

    CONTACT: Dollar Tree Stores, Inc., Chesapeake
             Adam Bergman or Eric Coble, 757-321-5000
             www.DollarTree.com