In this paper, we consider the estimation of the weighted star discrepancy. A better weighted probabilistic star discrepancy bound than the use of plain Monte Carlo point sets is provided in terms of convergence order, i.e. the convergence order of the weighted probabilistic bound is improved from O ( N − 1 2 ) to O ( N − 1 2 − 1 2 d ⋅ ln 1 / 2 N ) .