Table of Contents

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, DC 20549

FORM 10-Q

(Mark One)

For the quarterly period ended October 30, 2004

OR

Commission File Number: 0-25464

DOLLAR TREE STORES, INC.

(Exact name of registrant as specified in its charter)

500 Volvo Parkway

Chesapeake, Virginia 23320

(Address of principal executive offices)

Telephone Number (757) 321-5000

(Registrant’s telephone number, including area code)

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15 (d) of the Securities Exchange Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90 days.    Yes  x    No  ¨

Indicate by check mark whether the registrant is an accelerated filer (as defined in Rule 12b-2 of the Exchange Act).    Yes  x    No  ¨

As of December 3, 2004, there were 112,942,142 shares of the Registrant’s Common Stock outstanding.

Table of Contents

DOLLAR TREE STORES, INC.

AND SUBSIDIARIES

INDEX

2

Table of Contents

DOLLAR TREE STORES, INC.

AND SUBSIDIARIES

CONDENSED CONSOLIDATED INCOME STATEMENTS

See accompanying Notes to Condensed Consolidated Financial Statements.

3

Table of Contents

DOLLAR TREE STORES, INC.

AND SUBSIDIARIES

CONDENSED CONSOLIDATED BALANCE SHEETS

See accompanying Notes to Condensed Consolidated Financial Statements.

4

Table of Contents

DOLLAR TREE STORES, INC.

AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS

See accompanying Notes to Condensed Consolidated Financial Statements.

5

Table of Contents

DOLLAR TREE STORES, INC.

AND SUBSIDIARIES

NOTES TO CONDENSED CONSOLIDATED FINANCIAL STATEMENTS

1. BASIS OF PRESENTATION

The accompanying unaudited condensed consolidated financial statements of Dollar Tree Stores, Inc. and its wholly-owned subsidiaries (the “Company”) have been prepared in accordance with accounting principles generally accepted in the United States of America for interim financial information and are presented in accordance with the requirements of Form 10-Q and Article 10 of Regulation S-X. Accordingly, they do not include all of the information and footnotes required by generally accepted accounting principles for complete financial statements.

The condensed consolidated financial statements should be read in conjunction with the consolidated financial statements and notes thereto and management’s discussion and analysis of financial condition and results of operations for the year ended January 31, 2004 contained in the Company’s Annual Report on Form 10-K filed April 13, 2004. The results of operations for the 13 and 39 weeks ended October 30, 2004 are not necessarily indicative of the results to be expected for the entire fiscal year ending January 29, 2005.

In the Company’s opinion, the unaudited condensed consolidated financial statements included herein contain all adjustments (consisting of normal recurring adjustments) considered necessary for a fair presentation of its financial position as of October 30, 2004 and the results of its operations and cash flows for the periods presented. The January 31, 2004 balance sheet information was derived from the audited consolidated financial statements as of that date.

Certain 2003 amounts have been reclassified for comparability with the current period presentation.

2. REVOLVING CREDIT FACILITY

In March 2004, the Company entered into a five-year Revolving Credit Facility (the Facility). The Facility provides for a $450.0 million revolving line of credit, including up to $50.0 million available for letters of credit, bearing interest at LIBOR, plus 0.475%. The Facility bears an annual facilities fee, calculated as a percentage, as defined, of the amount available under the line of credit and an annual administrative fee payable quarterly. The Facility, among other things, requires the maintenance of certain specified financial ratios, restricts the payment of certain distributions and prohibits the incurrence of certain new indebtedness. As of October 30, 2004, there was $250.0 million outstanding under this Facility.

The Company used availability under the Facility to repay $142.6 million of variable-rate debt and to purchase short-term, government-sponsored municipal bonds. The Company’s $150.0 million revolving credit facility (Old Facility) was terminated concurrent with entering into the Facility. The net debt issuance costs related to the Old Facility and the variable-rate debt totaled $0.7 million and are included in “other assets, net” on the January 31, 2004 condensed consolidated balance sheet. These costs were charged to interest expense during the 39 weeks ended October 30, 2004. As a result of the repayment of the variable-rate debt, the $25.0 million, $10.0 million and $5.0 million interest rate swaps previously designated to the variable-rate debt were redesignated to new borrowings under the Facility. This redesignation does not affect the accounting methods used for the individual interest rate swaps.

6

Table of Contents

3. NET INCOME PER SHARE

The following table sets forth the calculation of basic and diluted net income per share:

For the 13 weeks ended October 30, 2004 and November 1, 2003, 1,957,889 and 172,359 stock options, respectively, are not included in the calculation of the weighted average number of shares and dilutive potential shares outstanding because their effect would be anti-dilutive. For the 39 weeks ended October 30, 2004 and November 1, 2003, 1,512,428 and 1,596,475 stock options, respectively, are not included in the calculation of the weighted average number of shares and dilutive potential shares outstanding because their effect would be anti-dilutive.

4. STOCK-BASED COMPENSATION

The Company currently applies the intrinsic value-based method of accounting prescribed by Accounting Principles Board Opinion No. 25, “Accounting for Stock Issued to Employees,” and related Interpretations in accounting for its fixed stock option plans. As such, compensation expense would be recorded on the date of grant only if the current market price of the underlying stock exceeded the exercise price. SFAS No. 123, “Accounting for Stock-Based Compensation,” established accounting and disclosure requirements using a fair value-based method of accounting for stock-based employee compensation plans. As allowed by SFAS No. 123, the Company has elected to continue to apply the intrinsic value-based method of accounting described above, and has adopted the disclosure requirements of SFAS No. 123.

7

Table of Contents

If the accounting provisions of SFAS No. 123 had been adopted, the Company’s net income and net income per share would have been reduced to the pro forma amounts indicated in the following table:

These pro forma amounts for SFAS No. 123 may not be representative of future disclosures because compensation cost is reflected over the options’ vesting periods and because additional options may be granted in future periods.

On May 10, 2004, the Board of Directors granted options to employees under the Company’s Equity Incentive Plan to purchase 1,513,400 shares of the Company’s common stock at an exercise price of $25.26 per share. The exercise price represents the fair market value of the Company’s stock at the date of grant. For pro forma disclosure purposes, the fair value of these newly granted options was calculated using the Black-Scholes option-pricing model with the following assumptions: expected term in years of 5.4; expected volatility of 59.8%; annual dividend yield of zero; and risk-free interest rate of 3.7%. Using these assumptions, the weighted fair value of options granted on May 10, 2004 was $14.13.

8

Table of Contents

5. SHAREHOLDERS’ EQUITY

Comprehensive Income

The Company’s comprehensive income reflects the effect of recording derivative financial instruments pursuant to SFAS No. 133. The following table provides a reconciliation of net income to total comprehensive income:

The cumulative effect recorded in “accumulated other comprehensive loss” is being amortized to expense over the remaining lives of the related interest rate swaps.

Share Repurchase Program

In November 2002, the Company’s Board of Directors authorized the repurchase of up to $200.0 million of the Company’s common stock. Stock repurchases may be made until November 2005 in either the open market or through privately negotiated transactions. During the 13 and 39 weeks ended October 30, 2004, the Company repurchased 693,253 and 1,809,953 shares for approximately $16.8 million and $48.6 million, respectively, under this plan. As of October 30, 2004 cumulative stock repurchases under this plan, totaled 3,075,353 shares for approximately $86.7 million.

6. Closing of Woodridge Distribution Center

In June 2004, the Company closed its distribution center in Woodridge, Illinois and transitioned those operations to a new facility in Joliet, Illinois. The lease for the Woodridge facility expires in June 2005. The Company accounts for vacated lease facilities in accordance with SFAS No. 146, “Accounting for Costs Associated with Exit or Disposal Activities.” Accordingly, in the 39 weeks ended October 30, 2004, the Company recorded a $1.1 million charge, representing the present value of the total remaining rent and other occupancy costs directly related to the lease of the vacated Woodridge facility, which is included in selling, general and administrative expenses.

7. Litigation Matters

The Company has been named in three suits filed in California State Court related to employment matters for its California store employees. The Company is currently unable to estimate the potential liability under certain of these suits. The Company intends to vigorously defend all these lawsuits. The Company does not believe that these suits, individually or in the aggregate, will have an adverse affect on its business operations or condition. However, the Company can give no assurance that these suits, individually or in the aggregate, will not have an adverse affect on its results of operations, accrued liabilities and cash.

9

Table of Contents

Item 2. MANAGEMENT’S DISCUSSION AND ANALYSIS OF FINANCIAL CONDITION AND RESULTS OF OPERATIONS.

INTRODUCTORY NOTE: Unless otherwise stated, references to “we,” “our” and “us” generally refer to Dollar Tree Stores, Inc. and its direct and indirect subsidiaries on a consolidated basis.

A WARNING ABOUT FORWARD-LOOKING STATEMENTS: This document contains “forward-looking statements” 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,” “view,” “target” or “estimate.” For example, our forward-looking statements include statements regarding:

For a discussion of the risks, uncertainties and assumptions that could affect our future events, developments or results, you should carefully review the risk factors described below and in “Management’s Discussion and Analysis of Financial Condition and Results of Operations” and “Business” sections in our Annual Report on Form 10-K filed April 13, 2004:

10

Table of Contents

Our forward-looking statements could be wrong in light of these and other risks, uncertainties and assumptions. The future events, developments or results described in this report could turn out to be materially different. We have no obligation to publicly update or revise our forward-looking statements after the date of this quarterly report and you should not expect us to do so.

Investors should also be aware that while we do, from time to time, communicate with securities analysts and others, it is against our policy to selectively disclose to them any material nonpublic information or other confidential commercial information. Accordingly, shareholders should not assume that we agree with any statement or report issued by any analyst regardless of the content of the statement or report, as we have a policy against confirming information issued by others. Thus, to the extent that reports issued by securities analysts contain any projections, forecasts or opinions, such reports are not our responsibility.

Overview

Our net sales are derived from the sale of merchandise. Two major factors tend to affect our net sales trends. First is our success at opening new stores or adding new stores through mergers or acquisitions. Second is the performance of stores once they are open. Sales vary at our existing stores from one year to the next. We refer to this change as a change in comparable store net sales, because we compare only those stores that are open throughout both of the periods being compared. We include sales from stores expanded during the period in the calculation of comparable store net sales, which has the effect of increasing our comparable store net sales. The term ‘expanded’ also includes stores that are relocated.

At October 30, 2004 we operated 2,674 stores in 48 states, with 19.6 million selling square feet compared to 2,511 stores with 16.6 million square feet at November 1, 2003. During the 39 weeks ended October 30, 2004, we opened 181 stores, expanded 110 stores and closed 20 stores, compared to 166 stores opened, 100 Greenbacks stores added, 110 stores expanded and 27 stores closed during the 39 weeks ended November 1, 2003. The number of new store openings in 2004 has been less than we planned through October 30, 2004; however, we met our 20% square footage growth target for fiscal year end 2004 prior to Thanksgiving. New store openings have occurred later in the year than previously planned, which has reduced our expected sales for fiscal 2004. In the 13 and 39 weeks ended October 30, 2004, we added approximately 0.9 million and 2.7 million selling square feet, respectively, of which approximately 0.3 million and 0.8 million, respectively, were added through expanding existing stores. The average selling square feet of stores opened during the 13 and 39 weeks ended October 30, 2004 was approximately 11,000 square feet. For the remainder of 2004 and beyond, we continue to plan to open stores that have approximately 10,000 to 15,000 selling square feet. These stores generate higher sales and operating income per store than our smaller stores and we believe that they create an improved shopping environment that invites customers to shop longer and buy more.

11

Table of Contents

Our point-of-sale technology provides us with valuable sales information to assist our buyers and to improve merchandise allocation to the stores. We believe that it will enable us to better control our inventory, which will result in more efficient distribution and store operations. During the first half of fiscal 2004, we completed the roll-out of our point-of-sale systems to most of our stores.

For the 13 and 39 weeks ended October 30, 2004 we have experienced slight increases in comparable store net sales of 0.7% and 0.2%, respectively. If not for the positive effect of relocated stores, our comparable store net sales results would have been negative. Our stores between 10,000 and 15,000 square feet continue to produce our best comparable store net sales results.

We expect our trans-Pacific shipping rates to increase by approximately $4.0 million in 2004. While fuel costs have risen in 2004 and our mileage costs as charged by our domestic carriers are increasing compared to prior years, we do not expect these costs to have a material impact on our results of operations, in part, because of the opening of two new distribution centers in the current year which has reduced the average distance between our distribution centers and the stores that they service.

Results of Operations

13 Weeks Ended October 30, 2004 Compared to The 13 Weeks Ended November 1, 2003

Net sales. Net sales increased 8.8%, or $58.8 million, resulting from sales in our new and relocated stores, which continue to be in the 10,000-15,000 square footage range and an increase of 0.7% in comparable store net sales in the current quarter. Comparable store net sales are positively affected by our expanded and relocated stores, which we include in the calculation, and, to a lesser extent, are negatively affected when we open new stores or expand stores near existing stores.

Gross Profit. Gross profit margin decreased to 35.4% in the current quarter compared to 36.6% in the prior year quarter. The decrease was primarily due to the following:

Selling, General and Administrative Expenses. Selling, general, and administrative expenses for the current period increased to 28.0%, as a percentage of net sales, compared to 27.5% in for the same period last year. This increase was primarily due to the following:

12

Table of Contents

Operating Income. Due to the reasons discussed above, operating income decreased as a percentage of net sales to 7.4% in the third quarter of 2004 compared to 9.1% in the same period of 2003.

39 Weeks Ended October 30, 2004 Compared to The 39 Weeks Ended November 1, 2003

Net sales. Net sales increased 12.2%, or $231.7 million resulting from sales in our new and relocated stores and a slight increase of 0.2% in comparable store sales in the current period. Comparable store net sales are positively affected by our expanded and relocated stores, which we include in the calculation, and, to a lesser extent, are negatively affected when we open new stores or expand stores near existing stores.

Gross Profit. Gross profit margin decreased to 35.4% in the current period compared to 35.8% for the prior year period. The decrease is primarily due to the following:

Selling, General and Administrative Expenses. Selling, general, and administrative expenses for the current period increased to 27.8%, as a percentage of net sales, compared to 27.3% in for the same period last year. The increase is primarily due to the following:

Operating Income. Due to the reasons discussed above, operating income decreased as a percentage of net sales to 7.5% for the 39 weeks ended October 30, 2004 compared to 8.5% for the 39 weeks ended November 1, 2003.

Interest Expense, net. Interest expense, net increased to $4.2 million in the current period compared to $3.5 million last year due primarily to $0.7 million of deferred financing costs that were charged to interest expense as a result of the refinancing of the $150.0 million credit facility and the repayment of the $142.6 million of variable rate debt in March 2004.

Liquidity and Capital Resources

Our business requires capital to open new stores, expand our distribution network and

13

Table of Contents

operate existing stores. Our working capital requirements for existing stores are seasonal in nature and typically reach their peak in the months of September and October. Historically, we have satisfied our seasonal working capital requirements for existing stores and funded our store opening and expansion programs from internally generated funds and borrowings under our credit facilities.

The following table compares cash flow information for the 39 weeks ended October 30, 2004 and November 1, 2003:

The $5.9 million increase in cash provided by operating activities was primarily the result of better payables management and increased earnings before depreciation and amortization and other non-cash items. These increases were offset by increased inventory levels due primarily to later store openings in the current year.

The $65.8 million decrease in cash used in investing activities was primarily the result of a decrease in capital expenditures due to higher expenditures in the prior year on our distribution center projects that were completed in the first half of fiscal 2004 and later store openings in the current year. In addition, in the prior year, we used the proceeds received from the sale of our short-term investments to pay for the purchase of Greenbacks, Inc.

The $17.7 million increase in cash provided by financing activities was primarily the result of borrowings under our credit facility, net of the repayment of our variable rate debt for our distribution centers. This increase was partially offset by $48.6 million in stock repurchases in the 39 weeks ended October 30, 2004 under a $200 million authorization granted by our Board of Directors in November 2002.

In March 2004, we entered into a five-year $450.0 million Revolving Credit Facility, including up to $50.0 million available for letters of credit. This facility bears interest at LIBOR, plus a 0.475% spread. We used availability under this facility to repay $142.6 million of variable rate debt related to our distribution centers and to invest in short-term government-sponsored municipal bonds. As of October 30, 2004 we had $250.0 million outstanding under this facility.

We also have a $125.0 million Letter of Credit Reimbursement and Security Agreement, under which approximately $68.1 million was committed to letters of credit issued for routine purchases of imported merchandise as of October 30, 2004.

Expected Future Accounting Pronouncements

In March 2004, the Financial Accounting Standards Board issued an exposure draft addressing the accounting for stock-based compensation. A final standard is expected in the near future. Proposed changes to the existing rules require companies to recognize compensation expense for stock option grants. When the new rules are enacted, we expect our results of operations to be adversely affected; however, our cash flow and the underlying economics of our financial condition are not expected to be materially affected. We will continue to monitor the development of the new standard and review our stock-based compensation plans accordingly.

14

Table of Contents

Item 3. QUANTITATIVE AND QUALITATIVE DISCLOSURES ABOUT MARKET RISK.

We are exposed to various types of market risk in the normal course of our business, including the impact of interest rate changes and foreign currency rate fluctuations. We may enter into interest rate swaps to manage our exposure to interest rate changes, and we may employ other risk management strategies, including the use of foreign currency forward contracts. We do not enter into derivative instruments for any purpose other than cash flow hedging purposes. One of our interest rate swaps does not qualify for hedge accounting treatment under SFAS No. 133, as amended by SFAS No. 138, because it contains provisions that “knockout” the swap when the variable interest rate exceeds a predetermined rate.

Interest Rate Risk

The following table summarizes the financial terms and fair values of each of our interest rate swap agreements at October 30, 2004:

Due to the many variables involved in determining the fair value, management is not able to predict the changes in fair value of our interest rate swaps. The fair values are the estimated amounts we would pay or receive to terminate the agreements as of the reporting date. These fair values are obtained from an outside financial institution.

During the first quarter of 2004, we refinanced our debt facilities and in June of 2004 our $10.0 million and $5.0 million interest rate swaps expired. In spite of the refinancing and the expiration of these swap agreements, we do not believe there have been any material changes in our interest rate risk exposure.

Item 4. CONTROLS AND PROCEDURES.

(a) Evaluation of disclosure controls and procedures

We maintain disclosure controls and procedures that are designed to ensure that information required to be disclosed in our Exchange Act reports is recorded, processed, summarized and reported within the time periods specified in the rules and forms of the Securities and Exchange Commission, and that such information is accumulated and communicated to our management, including our Chief Executive Office and Chief Financial Officer, as appropriate, to allow timely decisions regarding required disclosure. In designing and evaluating the disclosure controls and procedures, we recognize that any controls and procedures, no matter how well designed and operated, can provide only reasonable assurance of achieving the desired control objectives, and management necessarily is required to apply its judgment in evaluating the cost-benefit relationship of possible controls and procedures.

Pursuant to SEC Rule 13a-15, effective as of the end of the period covered by this report, we carried out an evaluation, under the supervision and with the participation of our management, including our Chief Executive Officer and our Chief Financial Officer, of the effectiveness of the design and operation of our disclosure controls and procedures. Based upon that evaluation, our Chief Executive Officer and our Chief Financial Officer concluded that as of the date of our evaluation, our disclosure controls and procedures (as defined in Rule 13a-15(e) under the Exchange Act) are effective to ensure that information required to be disclosed by us in reports that we file or submit under the Exchange Act is recorded, processed, summarized and reported within the time periods specified in Securities and Exchange Commission rules and forms.

(b) Changes in internal controls

During the period covered by this report, there have been no significant changes in our internal controls over financial reporting that have materially affected, or are reasonably

15

Table of Contents

likely to materially affect, our internal controls over financial reporting. In accordance with Section 404 of the Sarbanes-Oxley Act of 2002, we are evaluating our internal controls and are in the process of making changes to improve the effectiveness of our internal control structure.

PART II. OTHER INFORMATION

Item 1. LEGAL PROCEEDINGS.

From time to time we are defendants in ordinary, routine litigation and proceedings incidental to our business, including:

On July 11, 2001, a complaint was filed in California state court by several employees who allege that our store managers in California should have been classified as non-exempt employees under California law. Therefore, they allege, our store managers should have received overtime compensation. The suit requests that the court certify the case as a class action on behalf of all California store managers, assistant managers and merchandise managers and, among other things, award overtime compensation to these managers from July 11, 1997 through the end of the case. We currently operate 195 stores in California.

On September 19, 2002, a complaint was filed in Alabama Federal Court by a former store manager who alleges that all of our store managers should have been classified as non-exempt employees under the Fair Labor Standards Act. This suit requested that the Alabama Federal Court certify the case as a collective action on behalf of all salaried managers in all our stores and, among other things, award overtime compensation to these managers from September 19, 1999 (or earlier) through the end of the case. This suit has been recently settled for an insignificant amount and the settlement will have no adverse effect on our results of operations or accrued liabilities.

On November 3, 2003, a complaint was filed in California state court by several employees who allege that our California store employees failed to receive meal period breaks and paid rest periods as required by California law. The suit requests that the California state court certify the case as a class action on behalf of all California store employees. Among other things, the suit requests the court to award each of these employees one hour of pay for each meal period break they failed to receive in accordance with law plus one hour of pay for any day in which they failed to receive all rest breaks as required by law. The suit asks that damages be awarded for the period from October 1, 2000 through the end of the case. After the suit was filed, the first California law suit originally filed on July 11, 2001, was amended to include a meal period and rest break claim for our California store managers, assistant managers and merchandise managers.

On July 30, 2004, a complaint was filed in California state court by several current and former employees who allege that our store managers and assistant managers in California should have been classified as non-exempt, hourly employees under California law. Therefore, they allege, these employees should have received overtime compensation and should have taken rest and meal period breaks. The suit seeks to have the court certify the case as a class action on behalf of all California store employees who were misclassified as exempt, salaried employees, were denied rest and meal period breaks, or were required to work off the clock and, among other things, award overtime compensation to these employees and compensatory and punitive damages.

16

Table of Contents

We will vigorously defend ourselves in all these law suits. We do not believe that these suits, individually or in the aggregate, will have an adverse affect on our business operations or condition. However, we can give no assurance that these suits, individually or in the aggregate, will not have an adverse affect on our results of operations, accrued liabilities and cash.

Item 2. UNREGISTERED SALES OF EQUITY SECURITIES AND USE OF PROCEEDS.

The following table presents our share repurchase activity for the 13 weeks ended October 30, 2004.

ISSUER PURCHASES OF EQUITY SECURITIES (1)

Item 3. DEFAULTS UPON SENIOR SECURITIES.

None.

Item 4. SUBMISSION OF MATTERS TO A VOTE OF SECURITY HOLDERS.

None.

Item 5. OTHER INFORMATION.

None.

Item 6. EXHIBITS.

17

Table of Contents

SIGNATURES

Pursuant to the requirements of Section 13 or 15(d) of the Securities Exchange Act of 1934, the Registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

DATE: December 9, 2004

18