We establish new lower and upper bounds for Jensen’s discrete inequal- ity. Applying those results we improve some classical inequalities and obtain new and more precise bounds for Shannon’s entropy.