The purpose of this paper is to introduce a new four-step iteration scheme for approximation of fixed point of the nonexpansive mappings named as S∗-iteration scheme which is faster than Picard, Mann, Ishikawa, Noor, Agarwal, Abbas, Thakur, and Ullah iteration schemes. We show the stability of our proposed scheme. We present a numerical example to show that our iteration scheme is faster than the aforementioned schemes. Moreover, we present some weak and strong convergence theorems for Suzuki’s generalized nonexpansive mappings in the framework of uniformly convex Banach spaces. Our results extend, improve, and unify many existing results in the literature.