Sprint Nextel Corp. said Monday that it plans to cut between 2,000 and 2,500 jobs as part of a restructuring plan aimed at reducing labor costs by at least $350 million, on an annual basis.