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: July 14, 2004

Date of Earliest Event Reported: July 14, 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, Dollar Tree Stores, Inc. issued a press release announcing the appointment of its new Chief Financial Officer, Kent Kleeberger. As previously announced, the Company’s incumbent Chief Financial Officer, Frederick Coble, will move to the newly expanded Corporate Secretary position.

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.

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: July 14, 2004

DOLLAR TREE STORES, INC.


By: /s/ Bob Sasser
——————————————
Bob Sasser
President and Chief Executive Officer

EX-99

EXHIBIT 99.1

PRESS RELEASE

DOLLAR TREE STORES, INC.
ANNOUNCES APPOINTMENT OF NEW CHIEF FINANCIAL OFFICER
AFTER PREVIOUSLY ANNOUNCED EXTENSIVE SEARCH

CHESAPEAKE, Va.—July 14, 2004 – Dollar Tree Stores, Inc. (NASDAQ: DLTR), the nation’s leading operator of single-price point dollar stores, announced that Kent Kleeberger has joined the Company as Chief Financial Officer.

Mr.  Kleeberger, 52, is a certified public accountant and has over 16 years of retail experience. Most recently he served as Executive Vice President and Chief Financial Officer of Too, Inc., an Ohio-based apparel retailer. In addition to his tenure at Too, Mr. Kleeberger spent 10 years in senior financial positions with Limited Brands, Inc. Mr. Kleeberger currently serves on the Board of Directors of Shoe Carnival, Inc.

“We are thrilled to have an executive of Kent’s caliber join us as our new Chief Financial Officer,” said President and CEO Bob Sasser. “Kent will oversee all of Dollar Tree’s financial functions, including accounting, budgeting, treasury, and investor relations. His extensive retail background will be a real plus, and he will be instrumental in helping Dollar Tree continue its growth while maintaining a solid financial structure.”

As previously announced, the Company’s incumbent Chief Financial Officer, Frederick Coble, will move to the newly expanded Corporate Secretary position, where he will be available to assist Mr. Kleeberger in an orderly transition.

“Eric has played a significant role in building Dollar Tree Stores into a national company and the retail leader in the single-price point category,” Sasser said. “The Company has strong operating momentum, a solid balance sheet and a consistent history of earnings growth. In addition to his role as Corporate Secretary, Eric will serve as a resource for special projects and analysis as we continue to grow.”

Dollar Tree operated 2,603 stores in 47 states as of July 1, 2004. The Company also operates a coast-to-coast logistics network of nine distribution centers. Dollar Tree is a member of the NASDAQ 100 index.

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