SPRINT NEXTEL CORP. may find that replacing Chief Executive Officer Gary Forsee isn’t enough to revive the third-biggest U.S. mobile-phone company.

Amid pressure from investors and customer defections to AT&T and Verizon Wireless, Sprint ousted Forsee on Monday and decided to recruit candidates for the post from outside the Reston, Va.-based company.