The classical form of Grüss' inequality was first published by G. Grüss and gives an estimate of the difference between the integral of the product and the product of the integrals of two functions. In the subsequent years, many variants of this inequality appeared in the literature. The aim of this paper is to consider some Chebyshev-Grüss-type inequalities and apply them to the Bernstein-Euler-Jacobi (BEJ) operators of first and second kind. The first and second moments of the operators will be of great interest.