We study a new algorithm for the common solutions of a generalized variational inequality system and the fixed points of an asymptotically non-expansive mapping in Banach spaces. Under some specific assumptions imposed on the control parameters, some strong convergence theorems for the sequence generated by our new viscosity iterative scheme to approximate their common solutions are proved. As an application of our main results, we solve the standard constrained convex optimization problem. The results here generalize and improve some other authors’ recently corresponding results.