Qwest said this morning that chief exeuctive and board chairman Richard Notebaert plans to step down as soon as a successor is found.