Let K be a nonempty closed and convex subset of a uniformly convex real Banach space E and let T1,…,Tm:K→2K be m multivalued quasi-nonexpansive mappings. A new iterative algorithm is constructed and the corresponding sequence xn is proved to be an approximating fixed point sequence of each Ti; that is, limdxn;Txn=0. Then, convergence theorems are proved under appropriate additional conditions. Our results extend and improve some important recent results (e.g., Abbas et al. (2011)).