Filed Pursuant to Rule 424(b)(3)
Registration No. 333-106352
CUSIP No. 65333FAL1

11/2% Convertible Senior Notes due 2008

NEXTEL PARTNERS, INC.

PROSPECTUS SUPPLEMENT DATED JANUARY 23, 2004
TO PROSPECTUS DATED NOVEMBER 3, 2003

        The selling security holders table on pages 25-27 of the prospectus, as supplemented, is hereby further amended to update the information with respect to and to include the following entities as selling security holders in the prospectus and to list their respective amounts of 11/2% convertible senior notes due 2008:

Name

  Principal Amount
at Maturity of
Notes Beneficially
Owned That
May Be Sold

  Percentage
of Notes
Outstanding

  Number of
Shares of Class A
Common Stock
That May
Be Sold

  Percentage of
Common Stock
Outstanding

LDG Limited   $ 225,000.00   *   26,679   *
Lexington Vantage Fund c/o TQA Investors, LLC   $ 24,000.00   *   3,166   *
Sphinx Fund c/o TQA Investors, LLC   $ 84,000.00   *   11,080   *
TQA Master Plus Fund, Ltd.   $ 3,807,858.00   2.18 % 502,290   *
Xavex—Convertible Arbitrage 7 Fund c/o TQA Investors, L.L.C.   $ 688,000.00   *   90,753   *
Zurich Institutional Benchmarks Master Fund, Ltd. c/o TQA Investors, LLC   $ 373,000.00   *   49,202   *