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

11/2% Convertible Senior Notes due 2008

NEXTEL PARTNERS, INC.

PROSPECTUS SUPPLEMENT DATED MARCH 29, 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

RBC Alternative
Assets Convertible
Fund LP
  $ 450,000.00   *   59,359   *
Univest Multi
Strategy Convertible
Fund
  $ 425,000.00   *   56,061   *
WPG Convertible
Arbitrage Overseas
Master Fund
  $ 1,550,000.00   *   204,458   *
WPG MSA
Convertible Arbitrage
Fund
  $ 325,000.00   *   42,870   *