By applying the majorizing measure method, we obtain a new estimate of the supremum of random trigonometric sums. We show
that this estimate is strictly stronger than the well-known Salem-Zygmund's estimate, as well as recent general formulations
of it obtained by the author. This improvement is obtained by considering the case when the characters are indexed on sub-exponentially
growing sequences of integers. Several remarkable examples are studied.