UNITED STATES
SECURITIES AND EXCHANGE COMMISSION

FORM 8-K

CURRENT REPORT PURSUANT
TO SECTION 13 OR 15(D) OF THE
SECURITIES EXCHANGE ACT OF 1934

Date of report (Date of earliest event reported)                               April 28, 2005                              

Nextel Partners, Inc.

Delaware

4500 Carillon Point
Kirkland, Washington 98033

(425) 576-3600

Not Applicable

     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 (see General Instruction A.2. below):

     o Written communications pursuant to Rule 425 under the Securities Act (17 CFR 230.425)

     o Soliciting material pursuant to Rule 14a-12 under the Exchange Act (17 CFR 240.14a-12)

     o Pre-commencement communications pursuant to Rule 14d-2(b) under the Exchange Act (17 CFR 240.14d-2(b))

     o Pre-commencement communications pursuant to Rule 13e-4(c) under the Exchange Act (17 CFR 240.13e-4(c))

Table of Contents

Item 2.02 Results of Operations and Financial Condition.

     On April 28, 2005, Nextel Partners, Inc. (the “Company”) announced its financial results for the fiscal period ended March 31, 2005. A copy of the Company’s press release announcing these financial results and certain other information is attached as Exhibit 99.1 to this Current Report on Form 8-K and incorporated herein by this reference.

     The information in this report shall not be deemed to be “filed” for purposes of Section 18 of the Securities Exchange Act of 1934, as amended (the “Exchange Act”), or otherwise subject to the liability of that section, and shall not be incorporated by reference into any registration statement or other document filed under the Securities Act of 1933, as amended, or the Exchange Act, except as shall be expressly set forth by specific reference in such filing.

     The information presented in the attached press release includes financial information prepared in accordance with generally accepted accounting principles in the United States of America, or GAAP, as well as other financial measures that may be considered non-GAAP financial measures, including Adjusted EBITDA, free cash flow, service revenue margin, ARPU, LRS, net capital expenditures and CPGA. Generally, a non-GAAP financial measure is a numerical measure of a company’s performance, financial position or cash flows that either excludes or includes amounts that are not normally excluded or included in the most directly comparable measure calculated and presented in accordance with GAAP. As described more fully in the notes to the financial tables attached to the press release, management believes these non-GAAP measures provide meaningful additional information about the Company’s performance and its ability to service its long-term debt and other fixed obligations and to fund its continued growth. The non-GAAP financial measures should be considered in addition to, but not as a substitute for, the information prepared in accordance with GAAP. Reconciliations from GAAP results to these non-GAAP financial measures are provided in the notes to the financial tables attached to the press release.

Item 9.01 Financial Statements and Exhibits.

     (c) The following exhibit is furnished with this Form 8-K pursuant to Item 2.02:

SIGNATURES

     Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.