Gap functions have proved to be efficient tools to study single-valued variational inequalities. This approach allows us to reformulate the problem into an optimization problem. New notions of gap functions are defined for set-valued variational inequalities. We prove finiteness and error bounds properties, i.e. upper estimates for the distance to the solution set of the variational inequality. © 2011 Springer Science+Business Media, LLC.