<HTML>
<HEAD>
<TITLE></TITLE>
</HEAD>
<BODY>

<!-- MARKER FORMAT-SHEET="Para Large Indent Lv 0-Times New Roman" FSL="Workstation" -->
<P align=right><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;As
filed with the Securities and Exchange Commission on July 13, 2004 </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Right-Times New Roman" FSL="Default" -->
<A NAME=A001></A>
<P ALIGN=RIGHT><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>Registration No. 333-_____ </FONT></P>

<!-- MARKER FORMAT-SHEET="Three Quarters Rule" FSL="Default" -->
     <HR ALIGN=CENTER WIDTH=75% SIZE=1 NOSHADE>

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

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Default" -->
<A NAME=A004></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>FORM S-8 <BR>_________________ </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A005></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>REGISTRATION STATEMENT <BR> UNDER <BR> THE SECURITIES ACT OF
1933 <BR>_________________ </FONT></P>

<!-- 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=2>DOLLAR TREE STORES, INC. <BR>(Exact name of
registrant as specified in its charter) </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="2">VIRGINIA</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif"SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif"SIZE="2">(I.R.S. Employer</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">(State or other jurisdiction of</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">Identification No.)</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">incorporation or organization)</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">54-1387365</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD></TR>
</TABLE>


<!-- 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=2>500 VOLVO PARKWAY <BR> CHESAPEAKE, VIRGINIA<BR>(757) 321-5000 <BR>
(Address and telephone number of <BR> registrant's principal executive offices)</FONT></P>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A013></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>DOLLAR TREE STORES, INC. <BR> 2004 EXECUTIVE OFFICER
EQUITY PLAN <BR> (Full title of the plan) </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="2">FREDERICK C. COBLE</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif"SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif"SIZE="2">with a copy to:</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">DOLLAR TREE STORES, INC.</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">WILLIAM A. OLD, JR.</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">500 VOLVO PARKWAY</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">JOHN S. MITCHELL, JR.</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">CHESAPEAKE, VA 23320</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">WILLIAMS MULLEN HOFHEIMER NUSBAUM</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">(757) 321-5000</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">999 WATERSIDE DRIVE, SUITE 1700</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">(Name, address and telephone number</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">NORFOLK, VIRGINIA 23510</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">of agent for service)</FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2">(757) 622-3366</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="10%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD WIDTH="45%" ALIGN="CENTER"><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD></TR>
</TABLE>



<P align="center" ><FONT FACE="Times New Roman, Times, Serif" SIZE="2">CALCULATION OF REGISTRATION FEE</FONT></P>



<TABLE WIDTH="100%" BORDER="1" CELLPADDING="0" CELLSPACING="0">
<TR VALIGN="BOTTOM">
     <TD WIDTH="20%"><FONT FACE="Times New Roman, Times, Serif"SIZE="2">Title of securities to<BR>
be registered</FONT></TD>
     <TD WIDTH="20%"><FONT FACE="Times New Roman, Times, Serif"SIZE="2">Amount to be<BR>
registered (1)</FONT></TD>
     <TD WIDTH="20%"><FONT FACE="Times New Roman, Times, Serif"SIZE="2">Proposed maximum<BR>
offering price<BR>
per share</FONT></TD>
     <TD WIDTH="20%"><FONT FACE="Times New Roman, Times, Serif"SIZE="2">Proposed<BR>
maximum<BR>
aggregate offering<BR>
price</FONT></TD>
     <TD WIDTH="20%"><FONT FACE="Times New Roman, Times, Serif"SIZE="2">Amount of<BR>
registration fee</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2">Common stock<BR>
(par value $.01)</FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2">1,000,000 (2)</FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2">$27.33 (3)</FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2">$27,330,000</FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2">$3,462.72 (3)</FONT></TD></TR>
<TR VALIGN="TOP">
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD>
     <TD><FONT FACE="Times New Roman, Times, Serif" SIZE="2"></FONT></TD></TR>
</TABLE>

<BR>

<!-- MARKER FORMAT-SHEET="Para (List) Hang Lv 2 -Times New Roman" FSL="Default" -->
               <TABLE WIDTH=600 CELLPADDING=0 CELLSPACING=0 BORDER=0>
                    <TR VALIGN=TOP>
                    <TD WIDTH=10%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;</FONT></TD>
                    <TD WIDTH=5%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>(1) </FONT></TD>
                    <TD WIDTH=85%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>
                    Also includes such indeterminate number of additional shares which may be
                    offered and issued to prevent dilution from stock splits, stock dividends or
                    similar transactions pursuant to the Plan. </FONT></TD>
                    </TR>
                    </TABLE>
                    <BR>


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


<!-- MARKER FORMAT-SHEET="Para (List) Hang Lv 2 -Times New Roman" FSL="Workstation" -->
               <TABLE WIDTH=600 CELLPADDING=0 CELLSPACING=0 BORDER=0>
                    <TR VALIGN=TOP>
                    <TD WIDTH=10%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;</FONT></TD>
                    <TD WIDTH=5%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>(2) </FONT></TD>
                    <TD WIDTH=85%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>
                    Represents shares offered or to be offered under the Dollar Tree Stores, Inc.
                    2004 Executive Officer Equity Plan approved by Dollar Tree Stores, Inc. Board of
                    Directors on December 11, 2003 and by its shareholders on June 17, 2004. </FONT></TD>
                    </TR>
                    </TABLE>
                    <BR>

<!-- MARKER FORMAT-SHEET="Para (List) Hang Lv 2 -Times New Roman" FSL="Default" -->
               <TABLE WIDTH=600 CELLPADDING=0 CELLSPACING=0 BORDER=0>
                    <TR VALIGN=TOP>
                    <TD WIDTH=10%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;</FONT></TD>
                    <TD WIDTH=5%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>(3) </FONT></TD>
                    <TD WIDTH=85%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>
                    Estimated solely for the purpose of calculating the registration fee pursuant to
                    Rule 457(h)(1) based upon the average of the reported high and low sales prices
                    for a share of Common Stock on July 7, 2004 as reported on the Nasdaq National
                    Market. </FONT></TD>
                    </TR>
                    </TABLE>
                    <BR>

<!-- MARKER FORMAT-SHEET="Three Quarters Rule" FSL="Default" -->
     <HR ALIGN=CENTER WIDTH=75% SIZE=1 NOSHADE>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A016></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>This Registration
Statement includes a Total of 9 Pages. <BR>Exhibit Index on Page 9. </FONT></P>


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



<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A018></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>EXPLANATORY NOTES </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Default" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The
Company hereby files this Registration Statement on Form S-8 with the Commission to
register 1,000,000 shares of Common Stock, $.01 par value, offered or to be offered to
participants under the 2004 Executive Officer Equity Plan (&#147;Plan&#148;) from time to
time at prices determined by a committee of the Company&#146;s Board of Directors. This
Registration Statement also covers such indeterminate number of additional shares which
may be offered and issued pursuant to the Plan to prevent dilution resulting from stock
splits, stock dividends, recapitalizations or similar transactions. </FONT></P>

<P ALIGN="CENTER"> <FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>2</FONT></P>
<!-- MARKER PAGE="sheet: 9; page: 9" -->
<HR SIZE=5 COLOR=GRAY NOSHADE>


<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A019></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>PART II </FONT></P>

<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Default" -->
<A NAME=A020></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>INFORMATION REQUIRED IN
THE REGISTRATION STATEMENT </FONT></P>

ITEM 3.  INCORPORATION OF DOCUMENTS BY REFERENCE

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The following
documents filed with the Commission by the Company pursuant to the Securities Exchange Act
of 1934 (the &#147;1934 Act&#148;), (Commission 1934 Act File No. 0-25464) are
incorporated by reference herein: </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(1)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          The Registrant&#146;s Annual Report on Form 10-K for the year ended January 31,
          2004, as amended by the Company&#146;s Form 10-K/A filed on April 23, 2004. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(2)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          The Registrant&#146;s Quarterly Report on Form 10-Q for the quarter ended May 1,
          2004. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(3)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          All documents filed with the Commission by the Registrant pursuant to Sections
          13(a), 13(c), 14 and 15(d) of the 1934 Act subsequent to the date hereof and
          prior to the filing of a post-effective amendment which indicates that all
          securities offered herein have been sold or which deregisters all securities
          then remaining unsold. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(4)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          The description of the Registrant&#146;s Common Stock contained in the
          Registrant&#146;s 1934 Act registration statement on Form 8-A dated March 6,
          1995, filed with the Commission pursuant to Section 12 of the 1934 Act,
          including any amendment thereto or report filed for the purpose of updating such
          description. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Default" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Any
statement contained herein or in a document incorporated or deemed to be incorporated by
reference herein shall be deemed to be modified or superseded for purposes hereof or of
the related prospectus to the extent that a statement contained herein or in any other
subsequently filed document which is also incorporated or deemed to be incorporated herein
modifies or supersedes such statement. Any such statement so modified or superseded shall
not be deemed, except as so modified or superseded, to constitute a part of this
Registration Statement. </FONT></P>

ITEM 4.  DESCRIPTION OF SECURITIES

<!-- MARKER FORMAT-SHEET="Head Sub 2 Left-Times New Roman" FSL="Default" -->
<A NAME=A021></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Not
applicable, see Item 3(4) above.</FONT></P>

ITEM 5.   INTERESTS OF NAMED EXPERTS AND COUNSEL

<!-- MARKER FORMAT-SHEET="Head Sub 2 Left-Times New Roman" FSL="Default" -->
<A NAME=A022></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Not applicable. </FONT></P>

<P ALIGN="CENTER"><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>3</FONT></P>

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


ITEM 6.  INDEMNIFICATION OF DIRECTORS AND OFFICERS

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Default" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The
information required by this item is hereby incorporated herein by this reference to the
Company&#146;s Registration Statement on Form S-1 (Registration No. 33-88502), as amended,
initially filed with the Commission on January 13, 1995. </FONT></P>

ITEM 7.  EXEMPTION FROM REGISTRATION CLAIMED

<!-- MARKER FORMAT-SHEET="Head Sub 2 Left-Times New Roman" FSL="Default" -->
<A NAME=A023></A>
<P ALIGN=LEFT><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Not
Applicable. </FONT></P>

ITEM 8.   EXHIBITS

<P ALIGN=LEFT><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>NUMBER &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;DESCRIPTION </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>*4.1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Third Restated Articles of
Incorporation, as amended (See to Exhibit 3.1 to the Company&#146;s <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Quarterly Report on
Form 10-Q for the quarterly period ending June 30, 1996, which is <BR> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;incorporated herein by
this reference).  </FONT></P>


<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>*4.2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Second Restated Bylaws of the
Company (Exhibit 3.2 to the Company&#146;s Registration <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Statement on Form S-1, No.
33-88502, as amended, initially filed with the Commission on <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;January 13, 1995 (1995
Registration Statement), which is incorporated herein by this <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;reference).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>*4.3 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Form of Common Stock
Certificate (See Exhibit 4.5 to the Company&#146;s 1995 Registration <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Statement, which is
incorporated herein by this reference).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**4.4 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dollar Tree
Stores, Inc. 2004 Executive Officer Equity Plan (filed herewith). </FONT></P>




<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**5.1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Opinion of
Williams Mullen Hofheimer Nusbaum, regarding legality of shares being <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;issued (filed
herewith) </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**23.1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Consent of Independent
Auditors (filed herewith).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**23.2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Consent of Counsel (See
Exhibit 5.1).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**24.1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Power of Attorney (See
Signature Page).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Footnote Rule-Times New Roman" FSL="Workstation" -->
<HR SIZE=1 NOSHADE WIDTH=15% ALIGN=LEFT>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>* &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Previously filed as an exhibit to
the referenced filing, which is herein incorporated by reference.  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<A NAME=A024></A>
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>** &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Filed herewith  </FONT></P>

<P ALIGN="CENTER"><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>4</FONT></P>

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


ITEM 9.  UNDERTAKINGS

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(a)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          The undersigned Registrant hereby undertakes: </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(1)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          To file, during any period in which offers or sales are being made, a
          post-effective amendment to this Registration Statement: </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Flush Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>(i)&nbsp;&nbsp;&nbsp;&nbsp;
          To include any prospectus required by Section 10(a)(3) of the Securities Act of
          1933; </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Flush Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>(ii)&nbsp;&nbsp;&nbsp;&nbsp;
          To reflect in the prospectus any facts or events arising after the effective
          date of this Registration Statement (or the most recent post-effective amendment
          thereof) which, individually or in the aggregate, represent a fundamental change
          in the information set forth in this Registration Statement. Notwithstanding the
          foregoing, any increase or decrease in volume of securities offered (if the
          total dollar value of securities offered would not exceed that which was
          registered) and any deviation from the low or high and of the estimated maximum
          offering range may be reflected in the form of prospectus filed with the
          Commission pursuant to Rule 424(b) if, in the aggregate, the changes in volume
          and price represent no more than 20 percent change in the maximum aggregate
          offering price set forth in the &#147;Calculation of Registration Fee&#148;
          table in this Registration Statement; and </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Flush Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>(iii)&nbsp;&nbsp;&nbsp;&nbsp;
          To include any material information with respect to the plan of distribution not
          previously disclosed in this Registration Statement or any material change to
          such information in this Registration Statement; </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Large Indent Lv 1-Times New Roman" FSL="Default" -->
<TABLE WIDTH=100% CELLPADDING=0 CELLSPACING=0 BORDER=0>
<TR VALIGN=TOP>
<TD WIDTH=5%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;</FONT></TD>
<TD WIDTH=95%><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;provided,
however, that paragraphs (a)(1)(i) and (a)(1)(ii) do not apply if the registration
statement is on Form S-3, Form S-8 or Form F-3, and the information required to be
included in a post-effective amendment by those paragraphs is contained in periodic
reports filed with or furnished to the Commission by the Registrant pursuant to Section 13
or Section 15(d) of the Securities Exchange Act of 1934 that are incorporated by reference
into this Registration Statement; </FONT>
</TD>
</TR>
</TABLE>
<BR>

<P ALIGN="CENTER"><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>5</FONT></P>

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



<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(2)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          That for the purpose of determining any liability under the 1933 Act, each such
          post-effective amendment shall be deemed to be a new registration statement
          relating to the securities offered therein, and the offering of such securities
          at that time shall be deemed to be the initial bona fide offering thereof; and </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(3)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          To remove from registration by means of a post-effective amendment any of the
          securities being registered which remain unsold at the termination of the
          offering. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Workstation" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(b)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          The undersigned Registrant hereby undertakes that, for purposes of determining
          any liability under the Securities Act of 1933, each filing of the
          Registrant&#146;s Annual Report pursuant to Section 13(a) or Section 15(d) of
          the Securities Exchange Act of 1934 (and where applicable, each filing of the
          Plan&#146;s annual report pursuant to Section 15(d) of the Securities Exchange
          Act of 1934) that is incorporated by reference in the Registration Statement
          shall be deemed to be a new Registration Statement relating to the securities
          offered therein, and the offering of such securities at that time shall be
          deemed to be the initial bona fide offering thereof. </FONT></P>

<!-- MARKER FORMAT-SHEET="Para (List) Indent Lv 0- Times New Roman" FSL="Default" -->
     <P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;(c)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
          Insofar as indemnification for liabilities arising under the 1933 Act may be
          permitted to directors, officers or controlling persons of the Registrant
          pursuant to the foregoing provisions, or otherwise, the Registrant has been
          advised that in the opinion of the Securities and Exchange Commission such
          indemnification is against public policy as expressed in the 1933 Act and is,
          therefore, unenforceable. In the event that a claim for indemnification against
          such liabilities (other than the payment by the Registrant of expenses incurred
          or paid by a director, officer or controlling person of the Registrant in the
          successful defense of any action, suit or proceeding) is asserted by such
          director, officer or controlling person in connection with the securities being
          registered, the Registrant will, unless in the opinion of its counsel the matter
          has been settled by controlling precedent, submit to a court of appropriate
          jurisdiction the question whether such indemnification by it is against public
          policy as expressed in the 1933 Act and will be governed by the final
          adjudication of such issue. </FONT></P>

<P ALIGN="CENTER"><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>6</FONT></P>

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


<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Workstation" -->
<A NAME=A025></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>SIGNATURES </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Default" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pursuant
to the requirements of the Securities Act of 1933, the Company certifies that it has
reasonable grounds to believe that it meets all of the requirements for filing on Form S-8
and has duly caused this Registration Statement to be signed on its behalf by the
undersigned, thereunto duly authorized, in the City of Chesapeake, Commonwealth of
Virginia, on the 13<SUP>th</SUP> day of July, 2004. </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>/s/ Bob Sasser<BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;<BR>
Bob Sasser<BR>President and Chief Executive Officer</FONT></TD>
</TR>
</TABLE>
<BR>


<!-- 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>/s/ Frederick C. Coble<BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;<BR>
Frederick C. Coble<BR>Chief Financial Officer and Principal Accounting Officer</FONT></TD>
</TR>
</TABLE>
<BR>



<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Workstation" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The
registrant and each person whose signature appears below constitutes and appoints Bob
Sasser and Frederick C. Coble named in this Registration statement, and each of them, his,
her or its true and lawful attorneys-in-fact and agents, with full power of substitution
and resubstitution, for him, her or it and in his, her, or its name, place and stead, in
any and all capacities, to sign and file any and all amendments (including post-effective
amendments) to the Registration Statement, with all exhibits thereto, and other documents
in connection therewith, with the Securities and Exchange Commission, granting unto said
attorneys-in-fact and agents, and each of them, full power and authority to do and perform
each and every act and thing requisite or necessary to be done in and about the premises,
as fully to all intents and purposes as he, she, or it might or could do in person, hereby
ratifying and confirming all that said attorneys-in-fact and agents or any of them, or
their or his substitute or substitutes, may lawfully do or cause to be done by virtue
hereof. </FONT></P>

<P ALIGN="CENTER"><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>7</FONT></P>

<!-- MARKER FORMAT-SHEET="Para Indent Lv 0-Times New Roman" FSL="Default" -->
<P><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Pursuant
to the requirements of the Securities Act of 1933, this Registration Statement has been
signed by the following persons in the capacities and on the dates indicated. </FONT></P>


<TABLE CELLPADDING=0 CELLSPACING=0 BORDER=0 WIDTH=600>
<TR VALIGN=Bottom>
     <TH ALIGN=LEFT COLSPAN=3><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Signature</FONT></TH>
     <TH ALIGN=LEFT COLSPAN=3><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Title</FONT></TH>
     <TH ALIGN=LEFT COLSPAN=3><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Date</FONT><BR></TH></TR>
</TABLE><BR>

<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>
<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ Macon F. Brock, Jr.<BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;<BR>Macon F. Brock, Jr.</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Chairman of the Board; Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR></TABLE>
<BR>


<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>

<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ H. Ray Compton <BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;
<BR>H. Ray Compton</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>


<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>

<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ Richard G. Lesser <BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;
<BR>Richard G. Lesser</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>


<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>

<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ John F. Megrue <BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;
<BR>John F. Megrue</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Vice Chairman; Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>


<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>

<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ J. Douglas Perry <BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;
<BR>J. Douglas Perry</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>


<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>

<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ Thomas A. Saunders, III <BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;
<BR>Thomas A. Saunders, III</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>



<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>
<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>
<BR>/s/ Bob Sasser <BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;<BR>Bob Sasser</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>President; Chief Executive Officer;<BR>
Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>



<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>

<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ Eileen R. Scott<BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;
<BR>Eileen R. Scott</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>


<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>

<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ Thomas E. Whiddon <BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;
<BR>Thomas E. Whiddon</FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>



<!-- MARKER FORMAT-SHEET="Signature 3 Col w/tags" FSL="Workstation" -->
<TABLE WIDTH=600 CELLSPACING=0 CELLPADDING=0 BORDER=0>
<TR VALIGN=TOP>

<TD WIDTH=40% ALIGN=LEFT><FONT FACE="Times New Roman, Times, Serif" SIZE=2>/s/ Alan L. Wurtzel <BR>&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;&#151;
<BR>Alan L. Wurtzel </FONT></TD>
<TD WIDTH=35%><FONT FACE="Times New Roman, Times, Serif" SIZE=2>Director</FONT></TD>
<TD WIDTH=25% ALIGN=CENTER><FONT FACE="Times New Roman, Times, Serif" SIZE=2>July 13, 2004</FONT></TD>
</TR>
</TABLE>
<BR>
<P ALIGN="CENTER"><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>8</FONT></P>


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



<!-- MARKER FORMAT-SHEET="Head Minor Center-Times New Roman" FSL="Default" -->
<A NAME=A026></A>
<P ALIGN=CENTER><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>INDEX TO EXHIBITS </FONT></P>

<P ALIGN=LEFT><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>NUMBER &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;DESCRIPTION </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>*4.1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Third Restated Articles of
Incorporation, as amended (See to Exhibit 3.1 to the Company&#146;s <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Quarterly Report on
Form 10-Q for the quarterly period ending June 30, 1996, which is <BR> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;incorporated herein by
this reference).  </FONT></P>


<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>*4.2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Second Restated Bylaws of the
Company (Exhibit 3.2 to the Company&#146;s Registration <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Statement on Form S-1, No.
33-88502, as amended, initially filed with the Commission on <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;January 13, 1995 (1995
Registration Statement), which is incorporated herein by this <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;reference).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>*4.3 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Form of Common Stock
Certificate (See Exhibit 4.5 to the Company&#146;s 1995 Registration <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Statement, which is
incorporated herein by this reference).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**4.4 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dollar Tree
Stores, Inc. 2004 Executive Officer Equity Plan (filed herewith). </FONT></P>




<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**5.1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Opinion of
Williams Mullen Hofheimer Nusbaum, regarding legality of shares being <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;issued (filed
herewith) </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**23.1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Consent of Independent
Auditors (filed herewith).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**23.2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Consent of Counsel (See
Exhibit 5.1).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>**24.1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Power of Attorney (See
Signature Page).  </FONT></P>

<!-- MARKER FORMAT-SHEET="Footnote Rule-Times New Roman" FSL="Workstation" -->
<HR SIZE=1 NOSHADE WIDTH=15% ALIGN=LEFT>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>* &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Previously filed as an exhibit to
the referenced filing, which is herein incorporated by reference.  </FONT></P>

<!-- MARKER FORMAT-SHEET="Para Flush" FSL="Default" -->
<A NAME=A029></A>
<P><FONT FACE="Times New Roman, Times, Serif" SIZE=2>** &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Filed herewith  </FONT></P>

<P ALIGN="CENTER"><FONT FACE="Times New Roman, Helvetica, Sans-Serif" SIZE=2>9</FONT></P>


</BODY>
</HTML>
[{"type": "S-8", "sequence": "1", "filename": "s8form071304.htm", "description": "REGISTRATION STATEMENT, EXEC OFCR EQUITY PLAN", "secsgml_size_bytes": 45146}]
{"company-data": {"conformed-name": "DOLLAR TREE STORES INC", "cik": "0000935703", "assigned-sic": "5331", "irs-number": "541387365", "state-of-incorporation": "VA", "fiscal-year-end": "1231"}, "filing-values": {"form-type": "S-8", "act": "33", "file-number": "333-117337", "film-number": "04912388"}, "business-address": {"street1": "500 VOLVO PARKWAY", "street2": "N/A", "city": "CHESAPEAKE", "state": "VA", "zip": "23320", "phone": "(757) 321-5000"}, "mail-address": {"street1": "500 VOLVO PARKWAY", "city": "CHESAPEAKE", "state": "VA", "zip": "23320"}}
As
filed with the Securities and Exchange Commission on July 13, 2004
Registration No. 333-_____
SECURITIES AND EXCHANGE
COMMISSION
WASHINGTON, D.C. 20549
_________________
FORM S-8
_________________
REGISTRATION STATEMENT
UNDER
THE SECURITIES ACT OF
1933
_________________
DOLLAR TREE STORES, INC.
(Exact name of
registrant as specified in its charter)
VIRGINIA
(I.R.S. Employer
(State or other jurisdiction of
Identification No.)
incorporation or organization)
54-1387365
500 VOLVO PARKWAY
CHESAPEAKE, VIRGINIA
(757) 321-5000
(Address and telephone number of
registrant's principal executive offices)
DOLLAR TREE STORES, INC.
2004 EXECUTIVE OFFICER
EQUITY PLAN
(Full title of the plan)
FREDERICK C. COBLE
with a copy to:
DOLLAR TREE STORES, INC.
WILLIAM A. OLD, JR.
500 VOLVO PARKWAY
JOHN S. MITCHELL, JR.
CHESAPEAKE, VA 23320
WILLIAMS MULLEN HOFHEIMER NUSBAUM
(757) 321-5000
999 WATERSIDE DRIVE, SUITE 1700
(Name, address and telephone number
NORFOLK, VIRGINIA 23510
of agent for service)
(757) 622-3366
CALCULATION OF REGISTRATION FEE
Title of securities to
be registered
Amount to be
registered (1)
Proposed maximum
offering price
per share
Proposed
maximum
aggregate offering
price
Amount of
registration fee
Common stock
(par value $.01)
1,000,000 (2)
$27.33 (3)
$27,330,000
$3,462.72 (3)
(1)
Also includes such indeterminate number of additional shares which may be
                    offered and issued to prevent dilution from stock splits, stock dividends or
                    similar transactions pursuant to the Plan.
(2)
Represents shares offered or to be offered under the Dollar Tree Stores, Inc.
                    2004 Executive Officer Equity Plan approved by Dollar Tree Stores, Inc. Board of
                    Directors on December 11, 2003 and by its shareholders on June 17, 2004.
(3)
Estimated solely for the purpose of calculating the registration fee pursuant to
                    Rule 457(h)(1) based upon the average of the reported high and low sales prices
                    for a share of Common Stock on July 7, 2004 as reported on the Nasdaq National
                    Market.
This Registration
Statement includes a Total of 9 Pages.
Exhibit Index on Page 9.
EXPLANATORY NOTES
The
Company hereby files this Registration Statement on Form S-8 with the Commission to
register 1,000,000 shares of Common Stock, $.01 par value, offered or to be offered to
participants under the 2004 Executive Officer Equity Plan ("Plan") from time to
time at prices determined by a committee of the Company's Board of Directors. This
Registration Statement also covers such indeterminate number of additional shares which
may be offered and issued pursuant to the Plan to prevent dilution resulting from stock
splits, stock dividends, recapitalizations or similar transactions.
2
PART II
INFORMATION REQUIRED IN
THE REGISTRATION STATEMENT
ITEM 3.  INCORPORATION OF DOCUMENTS BY REFERENCE
The following
documents filed with the Commission by the Company pursuant to the Securities Exchange Act
of 1934 (the "1934 Act"), (Commission 1934 Act File No. 0-25464) are
incorporated by reference herein:
(1)       
          The Registrant's Annual Report on Form 10-K for the year ended January 31,
          2004, as amended by the Company's Form 10-K/A filed on April 23, 2004.
(2)       
          The Registrant's Quarterly Report on Form 10-Q for the quarter ended May 1,
          2004.
(3)       
          All documents filed with the Commission by the Registrant pursuant to Sections
          13(a), 13(c), 14 and 15(d) of the 1934 Act subsequent to the date hereof and
          prior to the filing of a post-effective amendment which indicates that all
          securities offered herein have been sold or which deregisters all securities
          then remaining unsold.
(4)       
          The description of the Registrant's Common Stock contained in the
          Registrant's 1934 Act registration statement on Form 8-A dated March 6,
          1995, filed with the Commission pursuant to Section 12 of the 1934 Act,
          including any amendment thereto or report filed for the purpose of updating such
          description.
Any
statement contained herein or in a document incorporated or deemed to be incorporated by
reference herein shall be deemed to be modified or superseded for purposes hereof or of
the related prospectus to the extent that a statement contained herein or in any other
subsequently filed document which is also incorporated or deemed to be incorporated herein
modifies or supersedes such statement. Any such statement so modified or superseded shall
not be deemed, except as so modified or superseded, to constitute a part of this
Registration Statement.
ITEM 4.  DESCRIPTION OF SECURITIES
Not
applicable, see Item 3(4) above.
ITEM 5.   INTERESTS OF NAMED EXPERTS AND COUNSEL
Not applicable.
3
ITEM 6.  INDEMNIFICATION OF DIRECTORS AND OFFICERS
The
information required by this item is hereby incorporated herein by this reference to the
Company's Registration Statement on Form S-1 (Registration No. 33-88502), as amended,
initially filed with the Commission on January 13, 1995.
ITEM 7.  EXEMPTION FROM REGISTRATION CLAIMED
Not
Applicable.
ITEM 8.   EXHIBITS
NUMBER             
                          
    DESCRIPTION
*4.1                Third Restated Articles of
Incorporation, as amended (See to Exhibit 3.1 to the Company's
Quarterly Report on
Form 10-Q for the quarterly period ending June 30, 1996, which is
incorporated herein by
this reference).
*4.2                 Second Restated Bylaws of the
Company (Exhibit 3.2 to the Company's Registration
Statement on Form S-1, No.
33-88502, as amended, initially filed with the Commission on
January 13, 1995 (1995
Registration Statement), which is incorporated herein by this
reference).
*4.3                 Form of Common Stock
Certificate (See Exhibit 4.5 to the Company's 1995 Registration
Statement, which is
incorporated herein by this reference).
**4.4               Dollar Tree
Stores, Inc. 2004 Executive Officer Equity Plan (filed herewith).
**5.1               Opinion of
Williams Mullen Hofheimer Nusbaum, regarding legality of shares being
issued (filed
herewith)
**23.1              Consent of Independent
Auditors (filed herewith).
**23.2              Consent of Counsel (See
Exhibit 5.1).
**24.1              Power of Attorney (See
Signature Page).
*           Previously filed as an exhibit to
the referenced filing, which is herein incorporated by reference.
**         Filed herewith
4
ITEM 9.  UNDERTAKINGS
(a)       
          The undersigned Registrant hereby undertakes:
(1)       
          To file, during any period in which offers or sales are being made, a
          post-effective amendment to this Registration Statement:
(i)    
          To include any prospectus required by Section 10(a)(3) of the Securities Act of
          1933;
(ii)    
          To reflect in the prospectus any facts or events arising after the effective
          date of this Registration Statement (or the most recent post-effective amendment
          thereof) which, individually or in the aggregate, represent a fundamental change
          in the information set forth in this Registration Statement. Notwithstanding the
          foregoing, any increase or decrease in volume of securities offered (if the
          total dollar value of securities offered would not exceed that which was
          registered) and any deviation from the low or high and of the estimated maximum
          offering range may be reflected in the form of prospectus filed with the
          Commission pursuant to Rule 424(b) if, in the aggregate, the changes in volume
          and price represent no more than 20 percent change in the maximum aggregate
          offering price set forth in the "Calculation of Registration Fee"
          table in this Registration Statement; and
(iii)    
          To include any material information with respect to the plan of distribution not
          previously disclosed in this Registration Statement or any material change to
          such information in this Registration Statement;
provided,
however, that paragraphs (a)(1)(i) and (a)(1)(ii) do not apply if the registration
statement is on Form S-3, Form S-8 or Form F-3, and the information required to be
included in a post-effective amendment by those paragraphs is contained in periodic
reports filed with or furnished to the Commission by the Registrant pursuant to Section 13
or Section 15(d) of the Securities Exchange Act of 1934 that are incorporated by reference
into this Registration Statement;
5
(2)       
          That for the purpose of determining any liability under the 1933 Act, each such
          post-effective amendment shall be deemed to be a new registration statement
          relating to the securities offered therein, and the offering of such securities
          at that time shall be deemed to be the initial bona fide offering thereof; and
(3)       
          To remove from registration by means of a post-effective amendment any of the
          securities being registered which remain unsold at the termination of the
          offering.
(b)       
          The undersigned Registrant hereby undertakes that, for purposes of determining
          any liability under the Securities Act of 1933, each filing of the
          Registrant's Annual Report pursuant to Section 13(a) or Section 15(d) of
          the Securities Exchange Act of 1934 (and where applicable, each filing of the
          Plan's annual report pursuant to Section 15(d) of the Securities Exchange
          Act of 1934) that is incorporated by reference in the Registration Statement
          shall be deemed to be a new Registration Statement relating to the securities
          offered therein, and the offering of such securities at that time shall be
          deemed to be the initial bona fide offering thereof.
(c)       
          Insofar as indemnification for liabilities arising under the 1933 Act may be
          permitted to directors, officers or controlling persons of the Registrant
          pursuant to the foregoing provisions, or otherwise, the Registrant has been
          advised that in the opinion of the Securities and Exchange Commission such
          indemnification is against public policy as expressed in the 1933 Act and is,
          therefore, unenforceable. In the event that a claim for indemnification against
          such liabilities (other than the payment by the Registrant of expenses incurred
          or paid by a director, officer or controlling person of the Registrant in the
          successful defense of any action, suit or proceeding) is asserted by such
          director, officer or controlling person in connection with the securities being
          registered, the Registrant will, unless in the opinion of its counsel the matter
          has been settled by controlling precedent, submit to a court of appropriate
          jurisdiction the question whether such indemnification by it is against public
          policy as expressed in the 1933 Act and will be governed by the final
          adjudication of such issue.
6
SIGNATURES
Pursuant
to the requirements of the Securities Act of 1933, the Company certifies that it has
reasonable grounds to believe that it meets all of the requirements for filing on Form S-8
and has duly caused this Registration Statement to be signed on its behalf by the
undersigned, thereunto duly authorized, in the City of Chesapeake, Commonwealth of
Virginia, on the 13
th
day of July, 2004.
DOLLAR TREE STORES, INC.
/s/ Bob Sasser
——————————————
Bob Sasser
President and Chief Executive Officer
DOLLAR TREE STORES, INC.
/s/ Frederick C. Coble
——————————————
Frederick C. Coble
Chief Financial Officer and Principal Accounting Officer
The
registrant and each person whose signature appears below constitutes and appoints Bob
Sasser and Frederick C. Coble named in this Registration statement, and each of them, his,
her or its true and lawful attorneys-in-fact and agents, with full power of substitution
and resubstitution, for him, her or it and in his, her, or its name, place and stead, in
any and all capacities, to sign and file any and all amendments (including post-effective
amendments) to the Registration Statement, with all exhibits thereto, and other documents
in connection therewith, with the Securities and Exchange Commission, granting unto said
attorneys-in-fact and agents, and each of them, full power and authority to do and perform
each and every act and thing requisite or necessary to be done in and about the premises,
as fully to all intents and purposes as he, she, or it might or could do in person, hereby
ratifying and confirming all that said attorneys-in-fact and agents or any of them, or
their or his substitute or substitutes, may lawfully do or cause to be done by virtue
hereof.
7
Pursuant
to the requirements of the Securities Act of 1933, this Registration Statement has been
signed by the following persons in the capacities and on the dates indicated.
Signature
Title
Date
/s/ Macon F. Brock, Jr.
——————————
Macon F. Brock, Jr.
Chairman of the Board; Director
July 13, 2004
/s/ H. Ray Compton
——————————
H. Ray Compton
Director
July 13, 2004
/s/ Richard G. Lesser
——————————
Richard G. Lesser
Director
July 13, 2004
/s/ John F. Megrue
——————————
John F. Megrue
Vice Chairman; Director
July 13, 2004
/s/ J. Douglas Perry
——————————
J. Douglas Perry
Director
July 13, 2004
/s/ Thomas A. Saunders, III
——————————
Thomas A. Saunders, III
Director
July 13, 2004
/s/ Bob Sasser
——————————
Bob Sasser
President; Chief Executive Officer;
Director
July 13, 2004
/s/ Eileen R. Scott
——————————
Eileen R. Scott
Director
July 13, 2004
/s/ Thomas E. Whiddon
——————————
Thomas E. Whiddon
Director
July 13, 2004
/s/ Alan L. Wurtzel
——————————
Alan L. Wurtzel
Director
July 13, 2004
8
INDEX TO EXHIBITS
NUMBER             
                          
    DESCRIPTION
*4.1                Third Restated Articles of
Incorporation, as amended (See to Exhibit 3.1 to the Company's
Quarterly Report on
Form 10-Q for the quarterly period ending June 30, 1996, which is
incorporated herein by
this reference).
*4.2                 Second Restated Bylaws of the
Company (Exhibit 3.2 to the Company's Registration
Statement on Form S-1, No.
33-88502, as amended, initially filed with the Commission on
January 13, 1995 (1995
Registration Statement), which is incorporated herein by this
reference).
*4.3                 Form of Common Stock
Certificate (See Exhibit 4.5 to the Company's 1995 Registration
Statement, which is
incorporated herein by this reference).
**4.4               Dollar Tree
Stores, Inc. 2004 Executive Officer Equity Plan (filed herewith).
**5.1               Opinion of
Williams Mullen Hofheimer Nusbaum, regarding legality of shares being
issued (filed
herewith)
**23.1              Consent of Independent
Auditors (filed herewith).
**23.2              Consent of Counsel (See
Exhibit 5.1).
**24.1              Power of Attorney (See
Signature Page).
*           Previously filed as an exhibit to
the referenced filing, which is herein incorporated by reference.
**         Filed herewith
9