In this paper, we use the concept of graph convergence of H(., .) -co-accretive mapping introduced by [R. Ahmad, M. Akram, M. Dilshad, graph convergence for theH (., .) -co-accretive mapping with an application, Bull. Malays. Math. Sci. Soc., doi: 10.1007/s40840-014-0103-z, 2014] and define an over-relaxed proximal point method to ob-tain the solution of a Generalized variational inclusion problem in Banach spaces. Our results can be viewed as an extension of some previously known results in this direction.