We consider the completely generalized multi-valued co-variational inequality problem in Banach spaces and construct an iterative algorithm. We prove the existence of solutions for our problem involving strongly accretive operators and convergence of iterative sequences generated by the algorithm.