e424b3
 

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 31, 2005
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:

    Principal Amount       Number of    
    at Maturity of       Shares of Class A    
    Notes Beneficially   Percentage   Common Stock   Percentage of
    Owned That   of Notes   That May   Common Stock
Name   May Be Sold   Outstanding   Be Sold   Outstanding
Fidelity Financial Trust:                
Fidelity Convertible Securities Fund
   $4,000,000   2.29%   527,635   *