In this paper, a new class of variational inequalities, called completely generalized set-valued strongly nonlinear implicit variational inequality, is introduced. The iterative algorithm for this variational inequality with strongly monotone, relaxed Lipschitz and relaxed monotone mappings is established. Using the auxiliary principle technique, the existence of a solution for this class of variational inequalities is proven.