In this paper we derive a new companion of Grüss' type inequality for Riemann-Stieltjes integral. Applications to the approximation problem of the Riemann-Stieltjes are also pointed out.