In this paper we establish the best lower bound for the weighted Jensen's discrete inequality with ordered variables applied to a convex function $f$, in the case when the bound depends on $f$, weights and three fixed variables. Some applications for particular cases of interest are provided.