In this article, the authors establish a new characterization of the Musielak-Orlicz-Sobolev space on R n , which includes the classical Orlicz-Sobolev space, the weighted Sobolev space and the variable exponent Sobolev space as special cases, in terms of sharp ball averaging functions. Even in a special case, namely, the variable exponent Sobolev space, the obtained result in this article improves the corresponding result obtained by P. Hästö and A. M. Ribeiro [Commun. Contemp. Math. 19 (2017), 1650022, 13 pp] via weakening the assumption f ∈ L 1 (R n ) into f ∈ L 1 loc (R n ), which was conjectured to be true by Hästö and Ribeiro in the aforementioned same article. R n |∇ f (x)| p dx, 2010 Mathematics Subject Classification. Primary 46E35; Secondary 42B35, 42B25. Key words and phrases. Musielak-Orlicz-Sobolev space, variable exponent Sobolev space, Orlicz-Sobolev space, sharp ball averaging function.