<SUBMISSION>
<ACCESSION-NUMBER>0000935703-05-000010
<TYPE>8-K
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20050104
<ITEMS>7.01
<FILING-DATE>20050105
<DATE-OF-FILING-DATE-CHANGE>20050105
<FILER>
<COMPANY-DATA>
<CONFORMED-NAME>DOLLAR TREE STORES INC
<CIK>0000935703
<ASSIGNED-SIC>5331
<IRS-NUMBER>541387365
<STATE-OF-INCORPORATION>VA
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<FILING-VALUES>
<FORM-TYPE>8-K
<ACT>34
<FILE-NUMBER>000-25464
<FILM-NUMBER>05510540
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>500 VOLVO PARKWAY
<STREET2>N/A
<CITY>CHESAPEAKE
<STATE>VA
<ZIP>23320
<PHONE>(757) 321-5000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>500 VOLVO PARKWAY
<CITY>CHESAPEAKE
<STATE>VA
<ZIP>23320
</MAIL-ADDRESS>
</FILER>
<DOCUMENT>
<TYPE>8-K
<SEQUENCE>1
<FILENAME>form8k010505.htm
<DESCRIPTION>SALES UPDATE 4TH QUARTER
<TEXT>
<HTML>
<HEAD>
<TITLE></TITLE>
</HEAD>
<BODY>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A001></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>UNITED STATES <BR>SECURITIES
AND EXCHANGE COMMISSION <BR> WASHINGTON D.C. 20549 </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A003></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>FORM 8-K </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A004></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>CURRENT REPORT PURSUANT <BR> TO
SECTION 13 OR 15(D) OF THE <BR> SECURITIES EXCHANGE ACT OF 1934 </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Large Indent Lv 0-Times New Roman" FSL="Workstation" -->
<P align=center><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Date
of Report (Date of earliest event reported): January 4, 2005 </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 3-Times New Roman" FSL="Workstation" -->
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>
DOLLAR TREE STORES, INC. <BR> (Exact name of registrant as specified in its charter) </FONT></P>

<BR>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A006></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>VIRGINIA <BR> (State or Other
Jurisdiction of Incorporation) </FONT></P>







<TABLE WIDTH=100% BORDER="0" CELLPADDING="0" CELLSPACING="0">
<TR VALIGN="BOTTOM">
     <TD WIDTH=45% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3">0-25464</FONT></TD>
     <TD WIDTH=10% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3"></FONT></TD>
     <TD WIDTH=45% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3">54-1387365</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH=45% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3">(Commission File Number)</FONT></TD>
     <TD WIDTH=10% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3"></FONT></TD>
     <TD WIDTH=45% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3">(I.R.S. Employer Identification No.)</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH=45% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3"></FONT></TD>
     <TD WIDTH=10% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3"></FONT></TD>
     <TD WIDTH=45% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE="3"></FONT></TD></TR>
<TR VALIGN="TOP">
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="3"></FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="3"></FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="3"></FONT></TD></TR>
</TABLE>


<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A008></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>500 Volvo Parkway <BR> Chesapeake,
VA 23320 <BR> (Address of Principal Executive Offices and Zip Code) </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A010></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>(757) 321-5000 <BR>(Registrant&#146;s
Telephone Number, Including Area Code) </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Check
the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the
filing obligation of the registrant under any of the following provisions (<I>see
</I>General Instruction A.2. below): </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|_|
Written communications pursuant to Rule 425 under the Securities Act (17 CFR 230.425) </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|_| Soliciting
material pursuant to Rule 14a-12 under the Exchange Act (17 CFR 240.14a-12) </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|_|
Pre-commencement communications pursuant to Rule 14d-2(b) under the Exchange Act (17 CFR
240.14d-2(b)) </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Default" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;|_|
Pre-commencement communications pursuant to Rule 13e-4(c) under the Exchange Act (17 CFR
240.13e-4(c)) </FONT></P>


<!-- MARKER PAGE="sheet: 1; page: 1" -->
<HR SIZE=5 COLOR=GRAY NOSHADE>


<!-- MARKER FORMAT-SHEET="Head Major Left Bold-Times New Roman" FSL="Workstation" -->
<A NAME=A012></A>
<H1 ALIGN=LEFT><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>Item 7.01. Regulation FD
Disclosure. </FONT></H1>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>As previously announced, Dollar Tree
Stores, Inc. has released a business update for its fourth quarter of 2004, which is
available via a recorded telephone announcement beginning January 4 after 5:00 PM EST and
continuing through Friday, January 7. The recorded announcement may be accessed by calling
(757) 321-5TRE. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>The text of that recorded announcement
is included below: </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush Level 2" FSL="Default" -->
<TABLE WIDTH=100% CELLPADDING=0 CELLSPACING=0>
<TR VALIGN=TOP>
<TD WIDTH=10%><FONT FACE="Times New Roman, Times, Serif" SIZE=3>&nbsp; </FONT></TD>
<TD WIDTH=90%><FONT FACE="Times New Roman, Times, Serif" SIZE=3>
Thank
you for calling Dollar Tree&#146;s business update hotline. This is Adam Bergman,
Director of Investor Relations.  </FONT></TD>
</TR>
</TABLE>
<BR>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 2-Times New Roman" FSL="Workstation" -->
<TABLE WIDTH=100% CELLPADDING=0 CELLSPACING=0 BORDER=0>
<TR VALIGN=TOP>
<TD WIDTH=10%>&nbsp;</TD>
<TD WIDTH=90%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>
Any comments on this call about our future expectations, plans and prospects constitute
forward-looking statements under the Private Securities Litigation Reform Act of 1995. Our
actual results may differ materially from those indicated by these forward-looking
statements as a result of various important factors, including national and international
events, consumer spending, and others described in our recent Annual Report and Quarterly
Report on file with the SEC. This information is current only as of the date presented,
and we will not update this information until our official quarterly sales release
scheduled for Thursday, February 3<SUP>rd</SUP>, 2005, before market open. </FONT></TD>
</TR>
</TABLE>
<BR>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 2-Times New Roman" FSL="Workstation" -->
<TABLE WIDTH=100% CELLPADDING=0 CELLSPACING=0 BORDER=0>
<TR VALIGN=TOP>
<TD WIDTH=10%>&nbsp;</TD>
<TD WIDTH=90%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>
Our
previous guidance for the fiscal fourth quarter, which runs from October 31<SUP>st</SUP>
through January 29<SUP>th</SUP>, is for total sales to be in the range of 990 million to
1.01 billion dollars, based on flat to slightly positive comparable store sales. Through
January 3<SUP>rd</SUP>, our results can be characterized as within the lower half of our
guided range. </FONT></TD>
</TR>
</TABLE>
<BR>

<!-- MARKER FORMAT-SHEET="Para Flush Level 2" FSL="Default" -->
<TABLE WIDTH=100% CELLPADDING=0 CELLSPACING=0>
<TR VALIGN=TOP>
<TD WIDTH=10%><FONT FACE="Times New Roman, Times, Serif" SIZE=3>&nbsp; </FONT></TD>
<TD WIDTH=90%><FONT FACE="Times New Roman, Times, Serif" SIZE=3>
As
of January 3<SUP>rd</SUP>, 2005, we operated 2,741 stores in 48 states, compared to 2,524
stores in 47 states a year ago.  </FONT></TD>
</TR>
</TABLE>
<BR>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 2-Times New Roman" FSL="Workstation" -->
<TABLE WIDTH=100% CELLPADDING=0 CELLSPACING=0 BORDER=0>
<TR VALIGN=TOP>
<TD WIDTH=10%>&nbsp;</TD>
<TD WIDTH=90%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>
Please
take note: In order to better harmonize our reporting with that of other retailers, and
therefore provide greater context to our results, we will update this hotline next on the
morning of Thursday, April 7<SUP>th</SUP>, 2005. Future quarterly updates also will take
place on Thursday mornings, in-line with when most other retailers report their monthly
sales results. </FONT></TD>
</TR>
</TABLE>
<BR>

<!-- MARKER FORMAT-SHEET="Para Flush Level 2" FSL="Default" -->
<TABLE WIDTH=100% CELLPADDING=0 CELLSPACING=0>
<TR VALIGN=TOP>
<TD WIDTH=10%><FONT FACE="Times New Roman, Times, Serif" SIZE=3>&nbsp; </FONT></TD>
<TD WIDTH=90%><FONT FACE="Times New Roman, Times, Serif" SIZE=3>
Thanks again for calling.  </FONT></TD>
</TR>
</TABLE>
<BR>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>The information contained in this item
is being furnished to the Securities and Exchange Commission pursuant to the
Commission&#146;s Regulation FD. Such information shall not be deemed &#147;filed&#148;
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. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>A WARNING ABOUT FORWARD-LOOKING
STATEMENTS: </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 0-Times New Roman" FSL="Default" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=2>This Current Report on Form 8-K
contains &#147;forward-looking statements&#148; as that term is used in the Private
Securities Litigation Reform Act of 1995. Forward-looking statements address future
events, developments or results and typically use words such as believe, anticipate,
expect, intend, plan, forecast, or estimate. For example, our forward-looking statements
include statements regarding our anticipated fourth-quarter sales. For a discussion of the
risks, </FONT></P>


<!-- MARKER PAGE="sheet: 2; page: 2" -->
<HR SIZE=5 COLOR=GRAY NOSHADE>


<!-- MARKER FORMAT-SHEET="Para Flush Lv 0-Times New Roman" FSL="Default" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=2>uncertainties and assumptions that
could affect our future events, developments or results, you should carefully review the
&#147;Risk Factors,&#148; &#147;Business,&#148; and &#147;Management&#146;s Discussion and
Analysis of Financial Condition and Results of Operations&#148; sections in our Annual
Report on Form 10-K filed April 13, 2004 and the &#147;Management&#146;s Discussion and
Analysis of Financial Condition and Results of Operations&#148; section of our Quarterly
Report on Form 10-Q filed December 9, 2004. Also, carefully review &#147;Risk
Factors&#148; in our most recent prospectuses filed November 15, 2000 and August 3, 2000.
In light of these risks and uncertainties, the future events, developments or results
described by our forward-looking statements in this document could turn out to be
materially and adversely different from those we discuss or imply. We are not obligated to
release publicly any revisions to any forward-looking statements contained in this report
to reflect events or circumstances occurring after the date of this report and you should
not expect us to do so. </FONT></P>


<!-- MARKER PAGE="sheet: 3; page: 3" -->
<HR SIZE=5 COLOR=GRAY NOSHADE>


<!-- MARKER FORMAT-SHEET="Head Sub 3 Left-Times New Roman" FSL="Workstation" -->
<A NAME=A013></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>SIGNATURES </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>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. </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Left-Times New Roman" FSL="Default" -->
<A NAME=A014></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Helvetica, Sans-Serif" size=3>DATE: January 5, 2005 </FONT></P>











<!-- MARKER FORMAT-SHEET="Signature (Single)" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>
<TD WIDTH=40%><FONT FACE="Times New Roman, Times, Serif" SIZE=2></FONT></TD>
<TD WIDTH=10%><FONT FACE="Times New Roman, Times, Serif" SIZE=2></FONT></TD>
<TD WIDTH=50%><FONT FACE="Times New Roman, Times, Serif" SIZE=2><B>DOLLAR TREE STORES, INC.</B><BR><BR>
<BR>By: /s/ Kent A. Kleeberger<BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;<BR>
Kent A. Kleeberger<BR>Chief Financial Officer</FONT></TD>
</TR>
</TABLE>
<BR>

</BODY>
</HTML>

</TEXT>
</DOCUMENT>
</SUBMISSION>
