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

11/2% Convertible Senior Notes due 2008

NEXTEL PARTNERS, INC.

PROSPECTUS SUPPLEMENT DATED JANUARY 16, 2004
TO PROSPECTUS DATED DECEMBER 18, 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
Hamilton Multi-Strategy Master Fund, LP   $ 942,000.00   *   73,767   *
Man Mac 2 Limited   $ 558,000.00   *   43,696   *
MFS Total Return Fund, a series of series trust V   $ 1,750,000.00   1.40 % 137,040   *
Wachovia Capital Markets LLC(7)   $ 17,200,000   13.76 % 1,346,906   *
(7)
Wachovia Capital Markets, LLC and its affiliate, Wachovia Securities LLC, were initial purchasers in our private placements of 11/2% Convertible Senior Notes due 2008 in May 2003 and August 2003.